{"entities":{"Q2826069":{"pageid":2836807,"ns":120,"title":"Item:Q2826069","lastrevid":79440938,"modified":"2026-05-06T13:54:54Z","type":"item","id":"Q2826069","labels":{"en":{"language":"en","value":"Sherali-Adams relaxations and indistinguishability in counting logics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6636357"}},"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":"Q2826069$43901835-7051-4F9E-8369-755B8FAC856E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb4068ca65657abf09af3f315d46a1547fa84af4","datavalue":{"value":{"text":"Sherali-Adams relaxations and indistinguishability in counting logics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2826069$C3951B66-1C5B-426E-B618-6C7E5A92B371","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c7bf618e83a48312f84b8bcc47420f80f6d0651","datavalue":{"value":"1347.68175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2826069$312BD984-05B6-4A8C-A2B4-EAA950C510EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d6e44ae3ec58941c15726fbdced0b17fc13c482","datavalue":{"value":"10.1145/2090236.2090265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2826069$16E5294A-58D1-4363-8179-57EC098F8B0D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"691b2efa6b7a6124eda9dac7addda22440a9eb76","datavalue":{"value":{"entity-type":"item","numeric-id":458459,"id":"Q458459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826069$F17853B8-5007-41A8-ABB8-D1258FF6EAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f710f7e1d894c4ae737144ce1fbcb7f3fc75f44c","datavalue":{"value":{"entity-type":"item","numeric-id":716323,"id":"Q716323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826069$B0C64DE0-CBE1-4D94-AD35-DEF5F192D60E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"32451d89b592afc9fed78c66786d58c23ffab6de","datavalue":{"value":{"entity-type":"item","numeric-id":2826038,"id":"Q2826038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826069$1327E361-0D63-4505-ADFE-5F6F466DDF33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75c97569af4c6b39def7afa4b7124bea406ac5e7","datavalue":{"value":{"time":"+2016-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2826069$B5B66452-028F-47DA-8689-2492C4F4F9EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e276a71c2163d759aef715e3875f066c5e457b26","datavalue":{"value":"http://hdl.handle.net/2445/33855","type":"string"},"datatype":"url"},"type":"statement","id":"Q2826069$5DC8309B-1163-46F1-AF83-967A397C9DE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2826069$D4E5775A-CA6D-4CA1-964D-96914A56CE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b58df756e27df0e7b4d6d54dbbfd9015b563e63d","datavalue":{"value":"03C13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2826069$EC484E64-D0BF-445B-ADC6-AC4B1090A088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25e5a5f23d3e2e2c05864da16eda493011c33276","datavalue":{"value":"03C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2826069$32532F94-EB08-42F7-9021-70B6072970F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2826069$BC75AC61-15C8-4129-90C5-7F1279705FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2826069$1F65F5EB-1659-4D33-9A75-E625EE7E87F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2826069$D35E64EE-F7F0-44D4-A629-33B70BA6A8AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2826069$7D48AB6A-ED77-469D-A29B-E5AC8CB4957A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2826069$E6183A4A-2B9B-4A53-8841-015A1FF102E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"426dc3e1c715a0485624828c20639c0ff293fc72","datavalue":{"value":"6636357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2826069$7A5CDF07-B7C8-4F0A-9717-CAA7D77AF5E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f07f27347b8ba0cc8ab8c2610eb20b34785b86f5","datavalue":{"value":"counting logics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2826069$6BD974A5-2EF0-483C-B992-BA6AADF84CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2826069$28D581B9-854D-4AD7-A64C-11737F9DDD9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f193a2e41ab0ffacaf49a36e0002a67ff44d54e","datavalue":{"value":"lift-and-project","type":"string"},"datatype":"string"},"type":"statement","id":"Q2826069$A95A6C7E-2631-4BB3-BCD6-F4804996B81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2826069$7870BB96-47A1-4D5C-B5F3-FA60C7581791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d4d2fd9d3aba13427b19742e855926a12038048","datavalue":{"value":"pebble games","type":"string"},"datatype":"string"},"type":"statement","id":"Q2826069$5220D624-3FD3-4FB6-A160-1183E9925193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02b7b24e6ffc779fd8df5d9c36ca9c959f279424","datavalue":{"value":"Sherali-Adams relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2826069$F797D1E1-B5CF-418B-BACC-119C2A007EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e5744e21e4aec3965ed89042a2cccc2d9eb54c2","datavalue":{"value":"Weisfeiler-Lehman algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2826069$FB3E43A0-A70A-4356-A823-DAB83D3B4C83","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":"Q2826069$DD6A52A9-91C1-43C6-95DB-7CD1937AAE75","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0693aa3bd856eb2b5a216eac94d6bc304afc6f3b","datavalue":{"value":"W2149067455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2826069$EFAD83CF-17BE-4A08-B9E3-28D1E9538D05","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"19a1c9bafc893c75050dcd9b0f02433ff06fea3c","datavalue":{"value":{"entity-type":"item","numeric-id":3507516,"id":"Q3507516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826069$2EE74FF8-4552-491D-A630-E506CCB7A3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8460d6f6bfcbf655916fd132c0033a7bf6137588","datavalue":{"value":{"entity-type":"item","numeric-id":5515914,"id":"Q5515914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826069$A044DB18-9D94-45E3-921B-07E750CA7108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18caa966d42a5021993ed69fadfc9c942c99ad02","datavalue":{"value":{"entity-type":"item","numeric-id":3959251,"id":"Q3959251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826069$734787A1-A621-4C68-BCEB-E3A3175D3808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fc8ce2527b3ea4f2925c1441476f44e789865b8","datavalue":{"value":{"entity-type":"item","numeric-id":5787788,"id":"Q5787788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826069$8E61B667-F4F1-4AAE-9A4F-F553C0AFD7E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1725e39570121dc9056870e8c882d6e4c15d6d2a","datavalue":{"value":{"entity-type":"item","numeric-id":3627277,"id":"Q3627277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826069$80EC51B5-7610-4A54-A589-24153FBD080A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94c7632f0e9afcbcbae6f503999f65611315cd5c","datavalue":{"value":{"entity-type":"item","numeric-id":4212770,"id":"Q4212770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826069$D35C3A33-89AA-4ACE-8A1B-4EFDDE49E217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"795bab1ee13e73ea624f513fe56ebff1ce1cd950","datavalue":{"value":{"entity-type":"item","numeric-id":4429684,"id":"Q4429684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826069$4F9C7D4F-4D6A-4C9F-9327-3E367683AD23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e7049d19adb619fb9302e55ada60a2c32233d20","datavalue":{"value":{"entity-type":"item","numeric-id":1887139,"id":"Q1887139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826069$0B8C652F-A1FF-4465-84B3-D932F61A3DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12cf9693e5e0d3a6ffb9450461a9b74076f797ac","datavalue":{"value":{"entity-type":"item","numeric-id":4701188,"id":"Q4701188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826069$E9B19A02-F5DA-483D-BE0D-C52E1D2F6DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fea5c6cd1f5c4fb2ed274471fc8aa9ba9478590","datavalue":{"value":{"entity-type":"item","numeric-id":1434485,"id":"Q1434485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826069$202F14DC-2F2D-4D2B-A7F5-0671964B5E91","rank":"normal"}],"P1643":[{"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":"5ef5a120de0d209ea36ba33ae4932e606fdcab99","datavalue":{"value":{"amount":"+0.9953543543815612","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":"Q2826069$C03E34AD-E6C3-4B53-8413-94D25927AA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b10da84de0ee328491c38770401396999e80f821","datavalue":{"value":{"entity-type":"item","numeric-id":2339812,"id":"Q2339812"},"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":"Q2826069$EBF70628-D1F3-4DF8-B5D0-11565076F045","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":"5a2c3b9cab6c4525c3f47f983513f382e423e979","datavalue":{"value":{"amount":"+0.8161109685897827","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":"Q2826069$3A27214C-2991-4CA8-B466-2D2347BE9B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"335ec07bbe502f81fe61c00be346e034b7f0820a","datavalue":{"value":{"entity-type":"item","numeric-id":4649553,"id":"Q4649553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8a6ff8466f18f4cdd0b4cbd9ded0df2791ecf78","datavalue":{"value":{"amount":"+0.804527223110199","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":"Q2826069$396AC086-1C20-4207-B3B3-70F0CF19EBA0","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":"afdf639f57dec4fe07f780683235ec2c8659d329","datavalue":{"value":{"amount":"+0.7794562578201294","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":"Q2826069$E67D61CE-BF4D-411A-AD57-BBBEE94F9264","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sherali-Adams relaxations and indistinguishability in counting logics","badges":[]}}}}}