{"entities":{"Q3522944":{"pageid":5552848,"ns":120,"title":"Item:Q3522944","lastrevid":58194438,"modified":"2026-04-04T04:42:04Z","type":"item","id":"Q3522944","labels":{"en":{"language":"en","value":"A Branch-and-Reduce Algorithm for Finding a Minimum Independent Dominating Set in Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5321094"}},"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":"Q3522944$A4FB9FD6-EF19-4B8F-8059-48199289341A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d225ba455edfa3fd42b82e2c6ad9b3b875cc64ea","datavalue":{"value":{"text":"A Branch-and-Reduce Algorithm for Finding a Minimum Independent Dominating Set in Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3522944$6BB9E258-065D-4B8B-8340-4EF7C018E9AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5bd1a19ffd44ca4e35d1fb00bff149f316a494ee","datavalue":{"value":"1167.05331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3522944$FDB8AB4D-1C44-41CD-BABF-AB884D06B0DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84e571275234fb380993e29dab8be43b8f44c7c5","datavalue":{"value":"10.1007/11917496_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3522944$6F0C3021-6061-48A6-91EE-591E905CBDF9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d39d34d441301ee331df563118867001b2e50da","datavalue":{"value":{"entity-type":"item","numeric-id":247181,"id":"Q247181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3522944$7FF8FCAF-7F6F-4489-A537-1929E95B841C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"164b82049fcf04dfca067ac49ac53b83a140539a","datavalue":{"value":{"entity-type":"item","numeric-id":344837,"id":"Q344837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3522944$5B9DB2DC-D53A-406C-969F-FD3BB67CA05A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3522944$8D67FB1C-701C-407B-9432-21815F40DDAF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2bf0f0ee9c49018dff9c641c5da1a78a5da873e5","datavalue":{"value":{"time":"+2008-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3522944$B72AF0AC-D1BC-4C0B-B81B-2CB912CB1726","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed02ee470cd6fdb9a627d20b4f7b51d82d055259","datavalue":{"value":"https://arxiv.org/abs/1009.1381","type":"string"},"datatype":"url"},"type":"statement","id":"Q3522944$75B6E322-59E0-4B24-9491-47CF327A1F8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3522944$6005CD34-1C3C-4A53-A385-FE72942463AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3522944$E76407AA-05BA-43A3-BB32-2F8BD9FE9878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3522944$3D3FBC01-D8EE-430C-8CDB-F4683B2E8BBC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73d25d7ef864c867e41b697d574119023054688f","datavalue":{"value":"5321094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3522944$547A82A5-E52E-4F8C-93D5-06AA91747759","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":"Q3522944$4E91E847-59E4-461A-AD72-7DFCB46C8729","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"877dbc802600182813fad4a2d0fefcc2355083c4","datavalue":{"value":"W1581812120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3522944$84C03DBE-8579-455A-B956-02A91029C7B1","rank":"normal"}],"P1643":[{"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":"3f52aee1049c40d81c31d34a2e51216f42259e6a","datavalue":{"value":{"amount":"+0.9732072353363036","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":"Q3522944$8F852F2A-1761-43FA-97F8-9736F2B745BB","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":"3030d6951ab9c710de73c75607118781d3258ce9","datavalue":{"value":{"amount":"+0.8643158674240112","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":"Q3522944$41498917-FAE5-4107-B7B0-27E37CFD39FC","rank":"normal"},{"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":"4d2e3a5cf9220874f9f04f717927b88f8d1aaebe","datavalue":{"value":{"amount":"+0.8523595333099365","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":"Q3522944$1BCA6981-E8DD-4F11-85FF-3C454C0CF578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f3b32efe8401717c05eb927b344cab259b02c53","datavalue":{"value":{"entity-type":"item","numeric-id":3319782,"id":"Q3319782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d393a0740fd7a4cbfcc46a136d4e4b4d8071778e","datavalue":{"value":{"amount":"+0.8451176881790161","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":"Q3522944$64D59C65-AB4E-45C8-A038-876FC73C2634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3012896d56d82befdf39329c8596f4a0ee01840","datavalue":{"value":{"entity-type":"item","numeric-id":3569130,"id":"Q3569130"},"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":"Q3522944$01E320DF-A0AF-498C-BCC8-0DFF01CC8C44","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3522944","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3522944"}}}}}