{"entities":{"Q3581430":{"pageid":5611334,"ns":120,"title":"Item:Q3581430","lastrevid":80892596,"modified":"2026-05-06T17:14:26Z","type":"item","id":"Q3581430","labels":{"en":{"language":"en","value":"Towards strong nonapproximability results in the Lovasz-Schrijver hierarchy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5771409"}},"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":"Q3581430$495DDB80-DEA5-49EA-88B7-33549398023B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0ba208215c9b2265e1677fdc43f38b84f31d9ec","datavalue":{"value":{"text":"Towards strong nonapproximability results in the Lovasz-Schrijver hierarchy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3581430$45925078-3E2F-475B-8CA8-796681ABF4C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1f849591a5ebd7732d262e36093cd048e929fb5","datavalue":{"value":"1192.90123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581430$F5E0335E-16FB-490F-B44F-212D321A1A73","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c4478bc9f697bf8085e471e9eb27872b5fa38d1","datavalue":{"value":"10.1145/1060590.1060634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581430$F4A0EDEE-F7DA-4F88-A33F-D8A942441D51","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dda6b61323c36da4336c78f2a00f81b412a8cdcd","datavalue":{"value":{"entity-type":"item","numeric-id":430822,"id":"Q430822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581430$DDDA0F2B-4FAF-4EE7-BF42-273A40F2E565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe7535c2a7fbc4354350f3fff626d063ef38fc6d","datavalue":{"value":{"entity-type":"item","numeric-id":230573,"id":"Q230573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581430$0F02AFB8-E32E-4070-921E-679453E936BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fa856eb9cad7c56d02923351b2c4236ede2b614","datavalue":{"value":{"entity-type":"item","numeric-id":6480589,"id":"Q6480589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581430$EB3FC682-E934-477B-88F8-7DC33CBE2BB1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ec46b486a5c14d2a597b127bb117a1a96db21cb8","datavalue":{"value":{"entity-type":"item","numeric-id":3581380,"id":"Q3581380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581430$F1D2B551-C666-4DC0-A1BF-9735BE753B06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ab1a23b33b6c3db0ddd484ed90ac34e13f69d9a","datavalue":{"value":{"time":"+2010-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3581430$8705445D-2AD2-48D6-9A36-832801A90DE4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581430$60813596-8DE3-4F1E-88EC-C6CC9CE53620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581430$F4B9C00F-CF1E-462C-B0C3-45C4C20F6406","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa78c9fe2c97b5e895606bd871845b37d6b0fceb","datavalue":{"value":"5771409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581430$F05F8705-CE36-489C-B439-59BB9644DC87","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":"Q3581430$6E7038B5-6E97-482A-AA9F-E950EE101702","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"810f3d4417844b66df7ae1ff46d7baa268e69957","datavalue":{"value":"https://doi.org/10.1145/1060590.1060634","type":"string"},"datatype":"url"},"type":"statement","id":"Q3581430$9DE03DD6-8291-4558-ACB4-1DA146E0B287","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b3e6010f21a2dee6b8b670cab3bdeac6ac9245d","datavalue":{"value":"W2059187303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581430$C2C5789B-9502-4777-AE18-259EE4C11D6B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b33184d127a9b1e411ef5d66f0059b20c7de4712","datavalue":{"value":{"entity-type":"item","numeric-id":430828,"id":"Q430828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09a8b223aa0bbf337f32f02688631a519ccc054a","datavalue":{"value":{"amount":"+0.993105411529541","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":"Q3581430$3792376A-5137-472F-92F3-CFA2E9C7F3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4accb0faa1d2fb257a56dd296495892ed6eea747","datavalue":{"value":{"entity-type":"item","numeric-id":5479373,"id":"Q5479373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbb785b69a205db7a6a18633b77bcd81540b1675","datavalue":{"value":{"amount":"+0.8492676615715027","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":"Q3581430$44EE1C7C-B72D-4AF8-913B-13B6741A59C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afc4ac075e24f22775a98f1de73679635471a973","datavalue":{"value":{"entity-type":"item","numeric-id":5390606,"id":"Q5390606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45242fc7c02c62bd262487c237aabfc0efa507e7","datavalue":{"value":{"amount":"+0.8433809876441956","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":"Q3581430$B3E73D58-67C2-436E-938F-080655AFA200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a5e649387572e0081d61db709bf5e37880ec1fb","datavalue":{"value":{"entity-type":"item","numeric-id":5172724,"id":"Q5172724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b37f9db559297447f7ae53b32d21840bf746a65d","datavalue":{"value":{"amount":"+0.8038216829299927","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":"Q3581430$179D5879-E0B2-4BF6-8DA6-FF8A5A42DA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1896c7bf5874b1f9908cc8e93cff6b7bf5d5c3b","datavalue":{"value":{"entity-type":"item","numeric-id":3177811,"id":"Q3177811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6096d4a276cfc9fe49d667e54fb8f705635b03f0","datavalue":{"value":{"amount":"+0.8017942309379578","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":"Q3581430$9A21F431-406A-4A49-8ACE-8B9FFA16B78B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Towards strong nonapproximability results in the Lovasz-Schrijver hierarchy","badges":[]}}}}}