{"entities":{"Q2181736":{"pageid":2192479,"ns":120,"title":"Item:Q2181736","lastrevid":71490984,"modified":"2026-04-13T22:36:48Z","type":"item","id":"Q2181736","labels":{"en":{"language":"en","value":"Critical and maximum independent sets revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7202243"}},"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":"Q2181736$EE74574A-7801-451B-AF3F-D056A754CA95","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14b2ed7814c7d4e4d5954ae2509f09adda4b451d","datavalue":{"value":{"text":"Critical and maximum independent sets revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2181736$1B2B2BCC-0148-498D-90A3-6FC33F38A0B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ca84bcdb10794932ef393ca25dc2456a18b3d5d","datavalue":{"value":"1439.05180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181736$6E74ABB3-9159-429D-9BD5-5EB50FBA077A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f38b05ae3837477bd91d23d19b28d56d66d5169","datavalue":{"value":"10.1007/978-3-030-22629-9_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181736$16A34097-4066-4E62-930D-7EFD7983ECDC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3379cff8d5e4805c5ff4f664fcb13704c759d836","datavalue":{"value":{"entity-type":"item","numeric-id":328718,"id":"Q328718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181736$C23E64C1-3D5E-4F6E-A909-BAFFE7556E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f8a20409ab1b7a302e9e39ef4598e89538b5cf5","datavalue":{"value":{"entity-type":"item","numeric-id":328719,"id":"Q328719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181736$F0DFAE13-5733-440C-A24D-7C645EA2C1B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ccd9a67dfcea56ad030bda1886b978cf596490c0","datavalue":{"value":{"time":"+2020-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2181736$3B9DC9F3-C82B-4772-8477-A5822448FF91","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181736$A72608E3-A9F5-4669-8471-FD662455E2D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bfa8f66bc495ce87e536c49f2a59ff3f0940d45f","datavalue":{"value":"7202243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181736$622714B6-D134-4202-82DF-BB180883D2F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181736$427FB656-21D6-4917-953E-89978FC786DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d429947695a58848653d815a4887e71963248f3e","datavalue":{"value":"critical set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181736$904157E4-65C5-4371-B415-D70BAD2F8298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b5297a915ac5d0b481f092219257d2822963be6","datavalue":{"value":"Ker","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181736$EEA8D354-C5A4-4B36-A20A-0323D437AF98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"274d092672a414a51cbf1f9c6392a720be1e7927","datavalue":{"value":"core","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181736$C5E0080A-2AD8-4BB2-891C-D073730246F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"896249c4f18ada97dec0bfe62d80c0c653fabf8a","datavalue":{"value":"corona","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181736$2EC17D5A-EEDE-4C73-817B-8612ABD727C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"144d8f63dfaa255beb86a9955206d2271fd52aa4","datavalue":{"value":"diadem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181736$F8F75E77-92EE-4214-AF2D-12CA916E6412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181736$A9E24E86-226E-4D56-9B2D-02B7DE6A6DC3","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":"Q2181736$2F3F3748-04ED-466B-8B9B-C2E213549776","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"810d8ffdb6ec802309378cf93025a3b68749ae2f","datavalue":{"value":"https://doi.org/10.1007/978-3-030-22629-9_1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2181736$7FA81A4A-D0DD-43B1-8165-AA5490E5F70D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3df5d230e4007060831810b75da7edd86fac6954","datavalue":{"value":"W2951055505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181736$6937AE5D-EA95-4176-A9F7-649BE0F80BBB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c46d9a80dca1199976b3e06946e04c66a5ffa21","datavalue":{"value":{"entity-type":"item","numeric-id":2902909,"id":"Q2902909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef7ffb8ff503b79d2f63222c3753e568e4f8cff6","datavalue":{"value":{"amount":"+0.8978571891784668","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":"Q2181736$E6992955-ED7E-4E41-8B61-C5262925BB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"258e31c64068ee0fc0814d37088ebd41f45b7f31","datavalue":{"value":{"entity-type":"item","numeric-id":1939576,"id":"Q1939576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16afb933e56635c485c60fb646c075b930dc4031","datavalue":{"value":{"amount":"+0.874722421169281","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":"Q2181736$6B7B3EDC-62DE-4F88-AC23-F4134BB30DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bdbdba4bf08259c56f43019157ccb92309f1550","datavalue":{"value":{"entity-type":"item","numeric-id":2629485,"id":"Q2629485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3600ad92323eafd13730922ec7477d020620a06b","datavalue":{"value":{"amount":"+0.8644394874572754","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":"Q2181736$33AB912B-2D1E-483F-BE38-17C508946432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ce8e726f419292a220ff06a90580c04631569f7","datavalue":{"value":{"entity-type":"item","numeric-id":1671323,"id":"Q1671323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aca6c5f1cc213673c7376fbb8f47bf05fec55cb6","datavalue":{"value":{"amount":"+0.856557309627533","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":"Q2181736$1CAEEAA9-2148-48A1-9CB0-EB2B3E77B0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9dd2461b6e8e78f3bd54f553e87d5fca8ae9a54","datavalue":{"value":{"entity-type":"item","numeric-id":368442,"id":"Q368442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cce08f9bddf17d2b115a6959c59e50c38a840ab9","datavalue":{"value":{"amount":"+0.8446438312530518","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":"Q2181736$8744BFEA-37AF-4BCE-839D-0348E9DE64DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Critical and maximum independent sets revisited","badges":[]}}}}}