{"entities":{"Q4028537":{"pageid":6058291,"ns":120,"title":"Item:Q4028537","lastrevid":55219516,"modified":"2026-02-04T23:23:40Z","type":"item","id":"Q4028537","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 140152"}},"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":"Q4028537$37F55554-6C44-48AA-98A7-39E12ED3E7E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fbe5abc3da2fab24e69e9694fd202e16e10e7f7d","datavalue":{"value":"0765.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4028537$A81E1B9F-DE65-412B-879C-7998E76E13A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7739100a9e4776fc71b00baa4aa296d370394267","datavalue":{"value":{"entity-type":"item","numeric-id":251501,"id":"Q251501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4028537$190687DC-DF77-4F90-81D1-7CE0560C58FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c9d1c9ba6bd3f4aa96f0d37d0211dfaad48b281","datavalue":{"value":{"entity-type":"item","numeric-id":251500,"id":"Q251500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4028537$000EFB9A-82DE-49BB-A781-DF7BF09F5106","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e126f0a627a644e456ce20a058877c46ad749c68","datavalue":{"value":{"time":"+1993-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4028537$822C65B9-CF9C-44C4-9486-121044A47A95","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4028537$7453BA64-9D78-4883-92E9-73525B7360DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4028537$3185ACCD-B2CC-4583-99A9-35A4E689996F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4028537$3208A9B0-7FF1-4C0A-A995-D64D2CE189C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4028537$5D47BCC0-F871-403F-8D85-D783FA7C4804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4028537$C51C6F1C-CA04-47BD-81D8-5EB766A0E687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4028537$BDA01BDE-5B51-4E58-A802-98F3A04D238B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7ec96fa31d90767e85998620dc5a08a1312d460","datavalue":{"value":"140152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4028537$71C9E50A-53FA-4819-BB14-915DA98EDA44","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f49a12a703398ce555b30ec6433cabc15d8b733","datavalue":{"value":"\\(n\\)-independent dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4028537$6C5B5AED-3AC5-4708-A0C8-80621B883205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4028537$8613EAE8-9C9B-4941-8FA6-006A2788AA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4028537$121C5C81-3865-425E-9355-017F5108674F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4028537$03D76519-85B6-4A52-9BC1-6114C4EA43FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4028537$45C52835-8D45-46EE-98A9-4CDDEE653617","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":"Q4028537$3182CE3E-962D-4C28-AFA0-6A182D1BBABE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"494f7dda1e9d03ae2a4942047d2708f6a5ae31f7","datavalue":{"value":{"entity-type":"item","numeric-id":4865131,"id":"Q4865131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a85ef7fc39913ddc9bafe4d36ebb7820a0ffdac4","datavalue":{"value":{"amount":"+0.8795784711837769","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":"Q4028537$C48DF516-FE51-43FE-BC06-481B81C4B073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15204dd42ca91990dc749950f1d3815638225163","datavalue":{"value":{"entity-type":"item","numeric-id":5033160,"id":"Q5033160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6857079a2d4a920c6aaa1fb292c2c9fd404b17ee","datavalue":{"value":{"amount":"+0.8791592121124268","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":"Q4028537$ED56A1C1-6377-4471-B590-7250A4DA7C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5b3cd7a04ae04fdda6507f54fc702dd8e9cdf19","datavalue":{"value":{"entity-type":"item","numeric-id":750159,"id":"Q750159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b314101c2856ccff395585bb5a150bbb23b8638","datavalue":{"value":{"amount":"+0.8269440531730652","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":"Q4028537$BC1E43C7-B3EE-4F41-9FC5-16FAD39122BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d507083b007e86779773c5b2aefd25f731917620","datavalue":{"value":{"entity-type":"item","numeric-id":4933928,"id":"Q4933928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73c31114e2c18c3f188d09c6f419359fbddedc8c","datavalue":{"value":{"amount":"+0.8234137892723083","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":"Q4028537$955A270D-B8BB-4160-95D4-D54B88A750F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ec4068df592c5716b843dc2df6c3341b9444e25","datavalue":{"value":{"entity-type":"item","numeric-id":1917347,"id":"Q1917347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d785017a659cd6cec9c3fecb55456e825f3e52b","datavalue":{"value":{"amount":"+0.8188546895980835","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":"Q4028537$77FA859D-A5DB-4753-93F2-5B688F6CD932","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4028537","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4028537"}}}}}