{"entities":{"Q2837376":{"pageid":2848106,"ns":120,"title":"Item:Q2837376","lastrevid":83716406,"modified":"2026-05-07T10:04:06Z","type":"item","id":"Q2837376","labels":{"en":{"language":"en","value":"Complexity of dissociate set problems in some hereditary classes of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6186515"}},"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":"Q2837376$F28FDCE3-5C3D-4EDE-AD24-D1ED72958E63","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd4f2a156f53c5b0da913d57cfe88bb905afafcc","datavalue":{"value":"1267.05270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2837376$B190576E-30D7-41E4-B86D-577C55051810","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6f880fc9559bd10f19e62170cd0675987cf4c4b","datavalue":{"value":{"entity-type":"item","numeric-id":344822,"id":"Q344822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2837376$852AA1EC-BDC3-4115-8737-B1AD505E96AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a32ba4424b8b3b49d85c813061cf3e43b9584e8b","datavalue":{"value":{"entity-type":"item","numeric-id":1778366,"id":"Q1778366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2837376$1F68480A-CDAA-47BE-BDDB-7DD178EB2A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06cffd4066372a7d655f92b593f5f01685495237","datavalue":{"value":{"entity-type":"item","numeric-id":309057,"id":"Q309057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2837376$5E5F72E6-897A-4A9B-B94D-C9F6D056374B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f68b77f54999a4e4218914c46ef12ca8c4dd0899","datavalue":{"value":{"entity-type":"item","numeric-id":643014,"id":"Q643014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2837376$E4269505-E672-4AA1-96A4-ADE2A433786C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78641eb2f75653702db92c9a7fb811442353ea2b","datavalue":{"value":{"entity-type":"item","numeric-id":229433,"id":"Q229433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2837376$85F6D590-A77A-4CE9-92B0-A904E5FF0149","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98b2d7d00e091c5e9dd9c5ce86dd92c2e394620c","datavalue":{"value":{"time":"+2013-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2837376$E61972E3-3093-4A62-84F1-32A798C8CC6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2837376$ABEE7A67-C198-40A3-98DA-B9CD1DE61D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2837376$761B28AB-DBA2-4662-B738-28BEE9C4EAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2837376$F566360D-F9F3-42CB-9A5A-D1E6C674D3DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1bad9e627497c0a33839db0de405d8cf7281e39","datavalue":{"value":"6186515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2837376$97E55539-72D7-41E6-B5B6-6F50EDF01E8E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bad897822a7b5e611e68b084c9dcbc876aba4a21","datavalue":{"value":"maximal dissociation set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2837376$55763A35-D954-4293-84CC-078D3E512E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2837376$698CACEB-B8D1-463A-BD31-1D0A45F6F3BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7446d2919d4d5652b6c220303e231800247ecf7a","datavalue":{"value":"planar line graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2837376$1B302C41-0AB5-4C36-9CB3-56C6DBBEA118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8ff4968a04db454bfdb5dd9818fe24c112521f8","datavalue":{"value":"planar bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2837376$74D1481F-94C6-4F89-A3C3-8B1FD2A353F6","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":"Q2837376$042FF7C2-EB27-4130-9134-B602A1B1E215","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba448e69b85ab1fdd7f60e2f7f2804d4239392bb","datavalue":{"value":{"text":"Complexity of dissociate set problems in some hereditary classes of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2837376$B388A761-511B-4158-82FF-B470030E7E74","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0ef6d7e66d35ffffd073983a0f595fd914642683","datavalue":{"value":{"entity-type":"item","numeric-id":6487720,"id":"Q6487720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2837376$1BAD4102-C581-4123-81F8-E4ED6ACDF0B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e51048fe823f4c1f3aaa5e757c52e803d70dd27","datavalue":{"value":{"entity-type":"item","numeric-id":2275943,"id":"Q2275943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c45cb4bdde996a6e9eb2c24b3f51ba8083e8cef3","datavalue":{"value":{"amount":"+0.9589341282844543","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":"Q2837376$827059DE-CD1A-4172-A0CF-C7420B01284F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cea4480536e5048258378c683c2b2cbce96c312","datavalue":{"value":{"entity-type":"item","numeric-id":2129757,"id":"Q2129757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"026e89ac4909c9fbf3ae0a33015f7304545f9fb9","datavalue":{"value":{"amount":"+0.8490889668464661","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":"Q2837376$897BEAF6-A0D2-4D51-807E-633E810FB35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4cde570c1c02e55aff943dd914908289e9bbf38","datavalue":{"value":{"entity-type":"item","numeric-id":2081478,"id":"Q2081478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c00730ee46046a87e7338cfb1e9b749d5117f54","datavalue":{"value":{"amount":"+0.8279284238815308","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":"Q2837376$9C82715B-286D-4F6D-9959-121F6FD68E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16a8542c5fee2a959574c6897caa3256b0161b75","datavalue":{"value":{"entity-type":"item","numeric-id":2141169,"id":"Q2141169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b18d3aae9043ac4b11edc0720d20abd1603a5630","datavalue":{"value":{"amount":"+0.8217675685882568","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":"Q2837376$A598C92C-F90F-4716-8990-0597494118B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cba9042f7784b52f97368846e5d25c9cd2aa83e","datavalue":{"value":{"entity-type":"item","numeric-id":6047956,"id":"Q6047956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c10c4972dfafe36d1d81910ce756fd59b8f19b32","datavalue":{"value":{"amount":"+0.8068943619728088","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":"Q2837376$992E566A-B776-426D-A119-2FD26BA603D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of dissociate set problems in some hereditary classes of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_dissociate_set_problems_in_some_hereditary_classes_of_graphs"}}}}}