{"entities":{"Q4873832":{"pageid":6903411,"ns":120,"title":"Item:Q4873832","lastrevid":46413411,"modified":"2025-12-24T17:58:07Z","type":"item","id":"Q4873832","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 867715"}},"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":"Q4873832$72729AEC-E64C-49E9-97F9-497F69C9D0E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac343f5d24e5a2e7eb7c9bf5abf812b9ec546fbd","datavalue":{"value":"0841.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4873832$4A0C0B3D-D543-4895-BE53-A409F02BF720","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6982ef2500759a75c61b6d62d49eefe103bf5573","datavalue":{"value":{"entity-type":"item","numeric-id":1174138,"id":"Q1174138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4873832$D63A183A-41E3-46CB-A88B-F0D3521B26E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"175b333e234e9f92c55753877dad2933f05fbeb0","datavalue":{"value":{"entity-type":"item","numeric-id":578918,"id":"Q578918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4873832$1BD42002-BF99-4896-BA39-8B55807C612A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23538f1860075d0767b907c88ed715c00085d18b","datavalue":{"value":{"time":"+1996-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4873832$B1651D4D-D85F-48E8-BB3A-869D55A19A74","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4873832$0EF1E803-AC54-448B-8E0C-33DE76CF8C31","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e133e800bde585be54b0b33b9732785aab3bc0db","datavalue":{"value":"867715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4873832$CB0867FB-6AB3-4544-93A0-F3ED0CC8CAE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"049ed8a155990e3f7831e1a99b3182060bf447f3","datavalue":{"value":"vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4873832$5D76F39C-CCD3-4C7E-9AE7-5DF257D5A89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0a05fe9852c745ffafd3f04bb0e8e8bc9f47221","datavalue":{"value":"minimum dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4873832$A351BB11-2DE6-46FE-9B26-7C7F4F12C384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4873832$9C4FF15C-659C-4E75-A6C5-8A4E876FBE5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cab8b48b15d9eba9a9c07596cb120991c528793","datavalue":{"value":"number of dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4873832$A3376A89-E59B-4883-85EA-B10A13F57E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab57561e8c95fe21680ade7400a07692c4406a75","datavalue":{"value":"intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q4873832$A61B377B-94A4-447A-B9E4-DB8FC963B08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4873832$9BF3F149-2AA0-488E-B007-0C22272F263C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d79f3a79c9dfbf93d9569057f01d7fe6a24c364f","datavalue":{"value":"series-parallel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4873832$7ED520D1-2795-4A8A-B4D2-43DCB23673C9","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":"Q4873832$E4B6053E-409B-410A-9FAF-9685C1849E3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad3d36c06bfb1da9f0c723a6bdc6099f422ad982","datavalue":{"value":{"entity-type":"item","numeric-id":1174139,"id":"Q1174139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"639468c1efc17b11b963e25a8ecc870314b11dab","datavalue":{"value":{"amount":"+0.8760457634925842","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":"Q4873832$5A82E397-3D93-4438-9039-29A80877DA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6889c8b7eeca414671d5b8554c32eab090e21992","datavalue":{"value":{"entity-type":"item","numeric-id":3688433,"id":"Q3688433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28eb41ee0325d6d7855af445c9fd1a67fd9cf995","datavalue":{"value":{"amount":"+0.8243383765220642","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":"Q4873832$47FA1E94-7C73-46E7-8EE5-CEDE402AD749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef67fbf8ac6a76d4b7fa00f7843d0b453c4f64d4","datavalue":{"value":{"entity-type":"item","numeric-id":1377653,"id":"Q1377653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8be5dc6a5050330ab2bf433cda1c97254c19f55c","datavalue":{"value":{"amount":"+0.8150792121887207","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":"Q4873832$56A5D811-22EF-4389-A57C-3C4AAFCE14A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4873832","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4873832"}}}}}