{"entities":{"Q5403013":{"pageid":7432587,"ns":120,"title":"Item:Q5403013","lastrevid":75489886,"modified":"2026-04-19T06:17:22Z","type":"item","id":"Q5403013","labels":{"en":{"language":"en","value":"A branch-and-reduce algorithm for finding a minimum independent dominating set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6273738"}},"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":"Q5403013$79F30549-58A8-4DA8-BCE2-91E0BD62D0B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f8daf0cf6a4bf6c3bc98424defaf95e38504310","datavalue":{"value":"1283.05203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5403013$B7BAB0D8-7E96-4B51-8F7A-B39C954BB74C","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":"Q5403013$AFF4B16D-71D1-45DA-8142-82D0592D63ED","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":"Q5403013$378D53A0-16F0-4DD2-B241-5FB8ED37FD2F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dffee03b61d790552fa728bec5833993c2eb4588","datavalue":{"value":{"time":"+2014-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5403013$11B26D35-1193-4CD2-9BB5-663F64BE1730","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25ac66c8ae453c77e80e5716207c7c1076353bab","datavalue":{"value":"https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/1744/0.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5403013$4DDAB648-23EE-42E1-8E40-E68E3DDE7B53","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5403013$C21AC6A8-5DCB-4B38-A235-4E93D9C8A022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5403013$BE2EB7AD-86BE-4FE5-A242-EBE2DC366FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5403013$7E393D8A-28D2-438A-B6B7-5A75E31C6803","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87a0259add52ce4f7db9abe731453b045acf14f2","datavalue":{"value":"6273738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5403013$E5F38941-C3DC-42F4-9A61-B4B8BF19F4DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ed47e6e9ddad80b51aa220a709be136fcb7a275","datavalue":{"value":"exponential time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5403013$B84D7292-A5D0-4476-9229-1269A1AB120D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"698781d268edcb63d1ab410f032a99be2b03acba","datavalue":{"value":"minimum independent dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5403013$6D671365-DBFA-4F6B-8C14-514C350E131F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae29749c088b82aae957f31a2f5afeb6dafd80e4","datavalue":{"value":"minimum maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5403013$91A9DDAD-4FC4-4879-A1E1-FF26E9EF70B2","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":"Q5403013$E79D19CC-7A4A-4FDF-B842-D7D974A3BD96","rank":"normal"}],"P1643":[{"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":"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":"Q5403013$3656B622-323B-48F3-92FF-347722F75BBF","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":"52173120b720d7075208d435baa327af6f8dabcb","datavalue":{"value":{"amount":"+0.8811593651771545","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":"Q5403013$C6BD7C37-5BD2-40BC-A2BC-5DF902463747","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":"6f5727290be77828449ae98888f54b8347889849","datavalue":{"value":{"amount":"+0.8619931936264038","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":"Q5403013$5319B7DC-81DA-4412-A854-0302D2DA409C","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":"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":"Q5403013$363BE666-5C61-4667-9359-3A5A21FAAE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d332efd11b5aa8726a4d1641c063fd63135e142c","datavalue":{"value":{"entity-type":"item","numeric-id":476836,"id":"Q476836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d33bb90feca5c17b08f140d77f471054e64df6da","datavalue":{"value":{"amount":"+0.835355281829834","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":"Q5403013$DA55DD43-10DF-434D-8962-96A52815C344","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch-and-reduce algorithm for finding a minimum independent dominating set","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_branch-and-reduce_algorithm_for_finding_a_minimum_independent_dominating_set"}}}}}