Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: Perhaps the oldest algorithmic technique used for the Graph Isomorphism prob-lem is the isfeiler-Lehman procedure. Invented in the late 1960’s, it has attracted research in several directions over the last five decades, and continues to be an actively researched topic. Algorithmists invariably use this procedure in combination with others tools for Graph Isomorphism. Logicians interested in descriptive complexity have found logical characterizations for it. There is a linear programming connection to the isfeiler-Lehman procedure, and the Sherali-Adams hierarchy for the natural LP relaxation of a 0-1 integer linear pro-gram for Graph Isomorphism turns out to be intimately connected to ”higher dimensional” versions of the procedure. This brief essay, meant as an invitation to the topic, will touch upon these as-pects of the isfeiler-Lehman procedure. Hover, it is by no means a complete survey.
['Vikraman Arvind']
I am writing a research paper on a idea The Weisfeiler-Lehman Procedure
[{"from": "human", "value": "I am writing a research paper on a idea The Weisfeiler-Lehman Procedure"}, {"from": "gpt", "value": "Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: Perhaps the oldest algorithmic technique used for the Graph Isomorphism prob-lem is the isfeiler-Lehman procedure. Invented in the late 1960\u2019s, it has attracted research in several directions over the last five decades, and continues to be an actively researched topic. Algorithmists invariably use this procedure in combination with others tools for Graph Isomorphism. Logicians interested in descriptive complexity have found logical characterizations for it. There is a linear programming connection to the isfeiler-Lehman procedure, and the Sherali-Adams hierarchy for the natural LP relaxation of a 0-1 integer linear pro-gram for Graph Isomorphism turns out to be intimately connected to \u201dhigher dimensional\u201d versions of the procedure. This brief essay, meant as an invitation to the topic, will touch upon these as-pects of the isfeiler-Lehman procedure. Hover, it is by no means a complete survey."}]