{"entities":{"Q1960266":{"pageid":1971008,"ns":120,"title":"Item:Q1960266","lastrevid":57632664,"modified":"2026-03-31T16:59:31Z","type":"item","id":"Q1960266","labels":{"en":{"language":"en","value":"Recognizing graph theoretic properties with polynomial ideals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5799442"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1960266$B633D8D5-3086-45A8-8E40-1C9D386048F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92872081525658d7cdf9cca5596610be96731e4b","datavalue":{"value":{"text":"Recognizing graph theoretic properties with polynomial ideals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1960266$A5E111BC-5D1D-4162-9B79-13982543E5F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa8ded51ed1778a01100d124d4a30a9d1e1d9092","datavalue":{"value":"1210.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1960266$2EC98B28-DE8F-447C-87CC-CC7B28EBF3C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e74f9318e71ec53c1dbaa7614f5e5514bb90845","datavalue":{"value":{"entity-type":"item","numeric-id":655332,"id":"Q655332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1960266$5E786DB2-FE6E-483D-AECF-F5D34AFE2D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"169df14d1ac96561054dc860df627dee093515ba","datavalue":{"value":{"entity-type":"item","numeric-id":650839,"id":"Q650839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1960266$41B7E456-E3CF-41FD-9841-8A2B86F5DC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0490b94a89fab8b5f69d36d4d69c0615add0118c","datavalue":{"value":{"entity-type":"item","numeric-id":463064,"id":"Q463064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1960266$F0BADA59-5170-4F1D-9F82-C551E39916A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f56664005bef798eb418e66c3fe4b98048d64ce1","datavalue":{"value":{"entity-type":"item","numeric-id":277207,"id":"Q277207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1960266$8A581F31-A0E9-4BA2-9E41-D5C2E694AEE3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1960266$44842C21-0E39-4BFA-88D8-964DF7FB55D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5bc825493bb220acb505797bc531e77eaaee5ef2","datavalue":{"value":{"time":"+2010-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1960266$DCFE377B-1EE1-4C55-A934-2C69B2298636","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e6a9c10311bfd5689706ea95897591a1e4a3293","datavalue":{"value":"https://arxiv.org/abs/1002.4435","type":"string"},"datatype":"url"},"type":"statement","id":"Q1960266$AAF075AF-03AB-4B0F-BED7-04C67CAFCBFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"6820cf1f691d48e5c1631a893164eb4d2bdd06ec","datavalue":{"value":"https://eudml.org/doc/225195","type":"string"},"datatype":"url"},"type":"statement","id":"Q1960266$4355D028-C2DB-4BA6-9BE2-9ECB18D39C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c707a58974f4b8d9c5b83ce6c459a88768a4c01","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r114.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1960266$A325F221-615A-4E0F-859B-8DA3D9B7ADC5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"581953677343d338af1f9d0cd9efc5c30b5750d1","datavalue":{"value":"Summary: Many hard combinatorial problems can be modeled by a system of polynomial equations. N. Alon coined the term polynomial method to describe the use of nonlinear polynomials when solving combinatorial problems. We continue the exploration of the polynomial method and show how the algorithmic theory of polynomial ideals can be used to detect k-colorability, unique Hamiltonicity, and automorphism rigidity of graphs. Our techniques are diverse and involve Nullstellensatz certificates, linear algebra over finite fields, Gr\u00f6bner bases, toric algebra, convex programming, and real algebraic geometry.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1960266$1F2DCE77-28AF-44AD-9344-751A0D4988AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1960266$F3BFA945-46CF-4F2D-A9F5-8D1D4D95678D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"67cc4d18dc0b712245c18adba282ac92045cb14f","datavalue":{"value":"05E40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1960266$D93D1163-9D7F-413B-823F-30D8A5E633D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1960266$73DC3864-CBEB-414B-A0F1-32B2A9BCEAB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7769cae6a306b7c60304421084189c2d15afd412","datavalue":{"value":"5799442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1960266$EBDEFE61-C57A-4B16-90D8-AE56D73A7CE3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"31a461888bfe9315ad7d7f5e0da5f5d5d2bfb22e","datavalue":{"value":{"entity-type":"item","numeric-id":13048,"id":"Q13048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1960266$31BB186A-D6E1-4AB0-B9E7-5CDD6AC352D3","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1960266$FBD0CA7E-A8AD-4142-B42D-733221E9AFE2","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"fb04761a4f3363537e3b0f38974e69bea34ee9bb","datavalue":{"value":"bafkreigzdi757lwfmsuvmxxze2yn6alcr4mpqcxlxoswewoau7ptkt27tq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1960266$F2148CA6-6456-4F5C-8FB2-37952795BF36","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ca2f9b5bd991eca2ad9d39899604c5b311fc32d","datavalue":{"value":{"entity-type":"item","numeric-id":5301623,"id":"Q5301623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9613ce284d7e950dc2852921ec5b23fa7e2eb669","datavalue":{"value":{"amount":"+0.8173030614852905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1960266$A07FB86C-16B6-45F9-B485-CAE628F6B658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92b2ea1248f4237dfd3ef015257fa8970c415085","datavalue":{"value":{"entity-type":"item","numeric-id":650840,"id":"Q650840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eab0f0b21275f2785568de64384772ce32e32e3c","datavalue":{"value":{"amount":"+0.8025943040847778","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1960266$4AE0B754-76D7-466D-A1D2-1EF8A97CF8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b4f750b0d94445415c88d181cf9ae1b370b081b","datavalue":{"value":{"entity-type":"item","numeric-id":1711835,"id":"Q1711835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbae72a263d5ff5d6a1323efcfadc11d9b681988","datavalue":{"value":{"amount":"+0.7900174856185913","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1960266$7A545652-CE92-47A8-AD64-13A530CCB426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebb7f96de630c607785f217e0da6fca243280600","datavalue":{"value":{"entity-type":"item","numeric-id":2819750,"id":"Q2819750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e097b0d25633b359c798e3661e320f18808fc2bd","datavalue":{"value":{"amount":"+0.7855224609375","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1960266$237BD2B2-413F-47F7-8D3C-D86D79AAFC1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"441416c8d61a70b566794b47705802e4326c642f","datavalue":{"value":{"entity-type":"item","numeric-id":3552513,"id":"Q3552513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57945b4a7059a1b5c48534ec90e4a4cc91d6cdb5","datavalue":{"value":{"amount":"+0.7852268218994141","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1960266$B4BAC7A6-2107-45B2-99D0-5DBBADD866A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1960266","badges":[]}}}}}