{"entities":{"Q2339812":{"pageid":2350555,"ns":120,"title":"Item:Q2339812","lastrevid":57866322,"modified":"2026-04-02T21:03:06Z","type":"item","id":"Q2339812","labels":{"en":{"language":"en","value":"Sherali-Adams relaxations of graph isomorphism polytopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6423604"}},"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":"Q2339812$725BCC9E-AFBA-4990-9672-008A345E410A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b3927ed857f598a848774582a4ad2f26b25dda8","datavalue":{"value":{"text":"Sherali-Adams relaxations of graph isomorphism polytopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2339812$A891E5B5-2726-43CD-AF1A-03549C77E18C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80d44184603dac395dd3f3ffcc282d337e2e3295","datavalue":{"value":"1308.90210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339812$90140A56-2A55-4C7D-A222-3CDFFC908CC3","rank":"normal"}],"P16":[{"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":"Q2339812$CF0A2792-BC54-4037-9DD4-2127E7B90A68","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339812$B34C1FBD-DE13-4297-B50E-3FD8C2F21DC2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2685380c049c772858fa8145d702ffd7ed5e8e1c","datavalue":{"value":{"time":"+2015-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2339812$DBB64C71-F281-47B9-B9AA-299DDBCABF34","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64b598278d0fe9184b21347a2ff48d89cfcff92d","datavalue":{"value":"https://arxiv.org/abs/1107.0632","type":"string"},"datatype":"url"},"type":"statement","id":"Q2339812$CC0993FB-829E-4574-8B1A-ADFBE61153BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339812$21221901-D217-491A-88BC-4A728593E7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339812$091E3A8D-9ED6-4431-A2CC-14805F00B73D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d282e1c89078a123acc7a579a14da3aac93648e","datavalue":{"value":"6423604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339812$D41E5200-D564-40AD-908B-54C925513E37","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02b7b24e6ffc779fd8df5d9c36ca9c959f279424","datavalue":{"value":"Sherali-Adams relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2339812$370FEFDC-112E-46E3-BC12-83418746B7E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2339812$666F2FDB-BFDA-4286-9428-F791896B3205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e5744e21e4aec3965ed89042a2cccc2d9eb54c2","datavalue":{"value":"Weisfeiler-Lehman algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2339812$9162689B-1270-4F00-AC7C-B16DAE3180B4","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":"Q2339812$CA91A576-7FBB-4C56-918A-DCC607487E24","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b52fbcc9b8507628634d1759949963b34dac5624","datavalue":{"value":"W2963840360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339812$0F383091-DE9A-421A-BEE5-0DB94DA3C4A3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94d017d89fe8a00bee910dd24c96d75202f025b","datavalue":{"value":{"entity-type":"item","numeric-id":4012419,"id":"Q4012419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339812$6F585AD0-BD37-4E31-9887-9FE818AE8193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98ca987cd31fcda273faf7f829a209009518eeda","datavalue":{"value":{"entity-type":"item","numeric-id":2706355,"id":"Q2706355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339812$81679038-5027-4419-831B-FDA8FC92AE41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44fcaa1f05407395b26870122229a43ea361110","datavalue":{"value":{"entity-type":"item","numeric-id":3197621,"id":"Q3197621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339812$B7077C61-BB5A-4CAE-B633-51A4195B987D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09c4647bcf976edbe766a4a4b3e99ed87859ff72","datavalue":{"value":{"entity-type":"item","numeric-id":3549626,"id":"Q3549626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339812$C41CF9C6-EF14-4D96-9876-D6F831A95660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"753c2c5d4355aae33a656d06b10ff3eecb252ac0","datavalue":{"value":{"entity-type":"item","numeric-id":3009747,"id":"Q3009747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339812$BC0C6C0E-A5E7-4EC8-B152-649A0A9FC84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d111d25cbb07c3679ce87ae395c85e73afc56f4","datavalue":{"value":{"entity-type":"item","numeric-id":5172723,"id":"Q5172723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339812$B584A9DB-3664-4A64-B4BE-FBB2007F891E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92191f48a7e844a5cdaefb481f09b81f9adc99b7","datavalue":{"value":{"entity-type":"item","numeric-id":2757579,"id":"Q2757579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339812$6D072AEE-897B-4245-80F3-79676BF656F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1579aed2038fd9500469f94a77a8a3911f18a2b7","datavalue":{"value":{"entity-type":"item","numeric-id":5172722,"id":"Q5172722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339812$B76C811F-951B-495A-979A-E54F158061C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"207fe11e890496516434bc3ee50b5c99ac0185fe","datavalue":{"value":{"entity-type":"item","numeric-id":1204528,"id":"Q1204528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339812$241179CE-44D3-470E-903C-A6CE63622041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"160d46d3b85faa2369b490324d6bd2ccf1ce0c28","datavalue":{"value":{"entity-type":"item","numeric-id":1960266,"id":"Q1960266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339812$4F60D8C1-FD4F-462C-9FBB-9AFEC6790BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"428fc0655ce4fb9f45f51f46c690421b2b43487d","datavalue":{"value":{"entity-type":"item","numeric-id":1068104,"id":"Q1068104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339812$12CF9BA3-68F8-42EC-A82E-1D50F1B8A3B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"566ff1f2a128f5300661cecc6ae5d1c56f4f2a1f","datavalue":{"value":{"entity-type":"item","numeric-id":5597464,"id":"Q5597464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339812$66C09597-A3EC-4584-9B65-84B2CE8D0124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0d74c67dc2a310002c18dbbd07aa3d14ea2edc","datavalue":{"value":{"entity-type":"item","numeric-id":4159083,"id":"Q4159083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339812$85D4D7EE-5FD4-4C78-ADD2-ECF5E5751913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a556ebdf70d4dccab6829384fc6bfdcb4d3f1c3f","datavalue":{"value":{"entity-type":"item","numeric-id":3671211,"id":"Q3671211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339812$3E0861DD-72D8-446B-BDFC-996A3D56612B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1bb63192136286ee2b68ee1b226f2d4a02b4b9e","datavalue":{"value":{"entity-type":"item","numeric-id":3901544,"id":"Q3901544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339812$06072783-828D-4377-AA43-08FD569998A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"141794a00237295986f00275c27aee9706b73f5b","datavalue":{"value":{"entity-type":"item","numeric-id":1241450,"id":"Q1241450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339812$F9C38766-1A02-42C8-8CD4-A7C33DDB0474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ee71670fb1023e5e9c1019240e7a825ff32db7","datavalue":{"value":{"entity-type":"item","numeric-id":5704137,"id":"Q5704137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339812$37DF83AF-66AD-42BB-ABC1-B19A365A0F6E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c87c9ed2ef5e04ba13e8e898efd13c0b7b748ba","datavalue":{"value":"10.1016/J.DISOPT.2014.01.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339812$D8426809-38AC-40A8-945A-086CF29A919C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5d1a191b0870813bf884fc36b28b8c25ec4dee3","datavalue":{"value":{"entity-type":"item","numeric-id":2826069,"id":"Q2826069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e39a0989775fdeaaf7e45584cdccc72e897e7253","datavalue":{"value":{"amount":"+0.8547717928886414","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":"Q2339812$76E94D8E-283F-4F9E-BD02-30C0F7E8F4AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f10d83978a98a67c0aa46e5865b692f6d1e39dfe","datavalue":{"value":{"entity-type":"item","numeric-id":2839173,"id":"Q2839173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcd9c70291f3c12795302a664d7cba56952846fe","datavalue":{"value":{"amount":"+0.8431859612464905","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":"Q2339812$7C821E94-CD43-4286-91A9-600D5C62EE4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90547f1bd8d092c69c14f3f17c0de24a09710ebc","datavalue":{"value":{"entity-type":"item","numeric-id":3450805,"id":"Q3450805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15d54eba20901e1bfac16b3dac2cd60c00fe8375","datavalue":{"value":{"amount":"+0.7823861241340637","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":"Q2339812$32635DF1-9E50-46E3-B829-F833CBAB4B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b0f40f8a53ce54e2f596abe1627167d2bf4439b","datavalue":{"value":{"entity-type":"item","numeric-id":5172723,"id":"Q5172723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba04c61eb420171cbfa3f9c1da0e57b78e8a2ba2","datavalue":{"value":{"amount":"+0.7791867256164551","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":"Q2339812$75208064-2ACE-4E60-BAEF-71F3D7EF5E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91ff35cab0a0608abe0546574357859358d686cd","datavalue":{"value":{"entity-type":"item","numeric-id":5002713,"id":"Q5002713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aad4aa6596ef9e85ac0165e775cf8c4bf50c9d80","datavalue":{"value":{"amount":"+0.7724563479423523","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":"Q2339812$CBB26E13-12E8-465B-9E9F-5283A7EBA84A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2339812","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2339812"}}}}}