{"entities":{"Q3569130":{"pageid":5599034,"ns":120,"title":"Item:Q3569130","lastrevid":51015953,"modified":"2026-01-16T05:36:33Z","type":"item","id":"Q3569130","labels":{"en":{"language":"en","value":"Fast algorithms for \\textsc{min independent dominating set}"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5723248"}},"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":"Q3569130$3470A4B2-29D2-4353-B327-9232F78F262B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c2be9ddc1c878950334efc4f9881e3679286171","datavalue":{"value":{"text":"Fast Algorithms for min independent dominating set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3569130$C6CEAA6F-9769-4B42-B669-A3A852D4BD53","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"027a97f7ea7091c38ffcc1e68614da1825cbdeeb","datavalue":{"value":"1284.05270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569130$CA694FA5-015A-45B0-AD47-3449C0152A2B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c234385e2521b1747083af30e665eadfd8e55309","datavalue":{"value":"10.1007/978-3-642-13284-1_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569130$96F4EBBA-643F-4F0A-8E47-F13C753BA8E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b0a947db12ed546c50c58fe99cea40c17686ce7","datavalue":{"value":{"entity-type":"item","numeric-id":396667,"id":"Q396667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569130$55688FB5-EC01-40C4-9266-D98FB97A16C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c965fb8228005cc92f285c85ca44a36a00a03d35","datavalue":{"value":{"entity-type":"item","numeric-id":396668,"id":"Q396668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569130$61B635A1-79F2-49CD-ABA9-77EAB828C500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569130$7F7894A5-2E3E-4867-9D9C-3C296B261AA4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f55c6f0916d3abac99bafa5627b03bb82c21e622","datavalue":{"value":{"entity-type":"item","numeric-id":2835011,"id":"Q2835011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569130$ACA44E04-9C0E-4427-8548-B0AAD28FD05C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1f3ce47aa4f0dc34b47bc79e3d35b38da1ee5e5f","datavalue":{"value":{"time":"+2010-06-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":"Q3569130$389F3D26-4461-4549-84DB-1E99998D825A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569130$EB3CDD98-59A0-4CBD-A996-14A20B51E2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569130$4CF5BE40-ED8C-4B5C-A343-B3692DB7FF53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569130$9B30AE94-7BE1-4FE4-8D47-0733919C41A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569130$A78C15BE-497D-4997-A1B1-557FFFC7CAE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22b023013735f40aacd405f1348cd51681d30f37","datavalue":{"value":"5723248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569130$964A22FA-B6C8-41A6-BB5F-22D623699676","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":"Q3569130$3D198AB5-577D-4393-9E3F-E01173F7F60C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e1556fd4d38db513dd2ffc81616ce3cd6da46ad","datavalue":{"value":"https://doi.org/10.1007/978-3-642-13284-1_20","type":"string"},"datatype":"url"},"type":"statement","id":"Q3569130$8A14517F-B6FA-4244-93B3-D0E1FB73BA0F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f45a6b63e346320e0340cd9d74ccc582b9964c7","datavalue":{"value":"W2569523145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569130$C4F6275B-4986-4AD5-819A-83C82E743AA1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cb65539cdcab1a2b2757909f826afd65c983661","datavalue":{"value":{"entity-type":"item","numeric-id":1941381,"id":"Q1941381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8e9d373c43c6689eb632ae9952ab2ed080bfb61","datavalue":{"value":{"amount":"+0.9724016785621644","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":"Q3569130$3FB9CA97-C1AE-49DC-8652-88ABD3BEAD94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf010c42c2c9d4ac5469b1aeeb29b5c4a306c14f","datavalue":{"value":{"entity-type":"item","numeric-id":5459139,"id":"Q5459139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db6937413bc84c97875edb8025d742dd8a268f53","datavalue":{"value":{"amount":"+0.8856885433197021","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":"Q3569130$F1A5F4AE-2B72-4341-8DCC-BECD977ACDBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed2d8c32149d5bc4afab9a23d7eeb5879f844f3d","datavalue":{"value":{"entity-type":"item","numeric-id":5403013,"id":"Q5403013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"532ab407047aa5245ffda3d9254e33374ac72044","datavalue":{"value":{"amount":"+0.8505551815032959","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":"Q3569130$4778669C-FC76-4D28-A8CF-DAAB9F2C52DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10de33aa235dc0eff7a581c5dc1b80b3999f14a6","datavalue":{"value":{"entity-type":"item","numeric-id":3522944,"id":"Q3522944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d46d0f916a6135fb52e9078c0019835d66adc9ce","datavalue":{"value":{"amount":"+0.8370593190193176","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":"Q3569130$906CF4AE-11D3-4FFE-9006-294C30135EF4","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":"fe25a7c84817a472e2abe5da5da527079164e8c0","datavalue":{"value":{"amount":"+0.8074346780776978","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":"Q3569130$1E995957-4520-4A98-A329-DC93FD5572B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3569130","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3569130"}}}}}