{"entities":{"Q4873691":{"pageid":6903270,"ns":120,"title":"Item:Q4873691","lastrevid":46416198,"modified":"2025-12-24T18:07:38Z","type":"item","id":"Q4873691","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 866672"}},"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":"Q4873691$7FA86E98-C708-4C1F-9EDA-2DCE91F6D37D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0fd6ed45884c8c931513171dd53641356eac7d1a","datavalue":{"value":"0841.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4873691$49003A4F-ACF2-44AE-8509-7B25CF28F397","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bda127e5acd91919ce32dabda0c629a2425e3ce4","datavalue":{"value":{"time":"+1996-04-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4873691$159B33C6-4B25-4554-8955-57EC9CA73986","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4873691$D298F769-01AE-491B-B254-24EBF6946CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4873691$F468E6EC-4829-424E-A2F9-B5909F60A240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4873691$0F245F62-7978-4638-80D0-6311E436EC50","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dff884e2e8729163589f02bccfc32d5081573136","datavalue":{"value":"866672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4873691$9510A98F-DE27-4A21-A11C-3736E9166A18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4873691$470C59E3-57BF-4D04-86E2-881F139C754A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28feca8613286ce61af9aa3d0cbe5ceb449475d4","datavalue":{"value":"independent edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q4873691$8F7574B6-1807-49E9-AD07-1EE9BE99ED1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0a05fe9852c745ffafd3f04bb0e8e8bc9f47221","datavalue":{"value":"minimum dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4873691$AD407F9B-BF0A-4EF2-84A2-A5E88F562836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4873691$CEAC8220-B4FC-4494-ABD2-E140D0880CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4873691$A05B8CCA-17DC-4978-9BE9-0AEACF813EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4873691$1E3D6B68-6037-4C94-9CD6-D7BB5C916DB1","rank":"normal"}],"P16":[{"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":"Q4873691$3AE1358F-47CC-476B-96F5-14C7551A507E","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":"Q4873691$6DD495EA-05E7-45D2-902F-1FAFF5F20240","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22ab3b54b15b0361b0fc2d2aeaa3269162d77d33","datavalue":{"value":{"entity-type":"item","numeric-id":4873776,"id":"Q4873776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"799e29d004cb8596dba5fc2ddc6d334fb3b9f8bc","datavalue":{"value":{"amount":"+0.885230541229248","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":"Q4873691$B9FB19D4-3AB0-4C47-9220-0C11C0A13DF5","rank":"normal"},{"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":"bcfe88478bec6540bea48aa24d8a41ba901c7cdb","datavalue":{"value":{"amount":"+0.8053945302963257","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":"Q4873691$429A7BA8-BBFE-4084-A003-6AF5385C679D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07ea32bc8f9acc3b26a846bd899ab470e8c51704","datavalue":{"value":{"entity-type":"item","numeric-id":1751411,"id":"Q1751411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b403a333bed14cdf9b6e4189c278d995b23eb1fc","datavalue":{"value":{"amount":"+0.8029825687408447","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":"Q4873691$83DBF282-7A2F-4B7C-86C5-80AB2E318372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f109c3eab1219461c668d539767ac0ba8db27313","datavalue":{"value":{"entity-type":"item","numeric-id":3655141,"id":"Q3655141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dd25d4c186d0d5d4fca8353c310d545b5f828d4","datavalue":{"value":{"amount":"+0.7936601638793945","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":"Q4873691$D6329CB0-94BB-467A-8769-4A51317878B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4873691","badges":[]}}}}}