{"entities":{"Q3562989":{"pageid":5592893,"ns":120,"title":"Item:Q3562989","lastrevid":50997206,"modified":"2026-01-16T03:35:33Z","type":"item","id":"Q3562989","labels":{"en":{"language":"en","value":"An exact algorithm for connected red-blue dominating set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5713727"}},"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":"Q3562989$9E850196-F955-4BC1-B3B6-22AAA28C9943","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f909ee9d1946edb7e7c00af8cf46e09c6a5b599c","datavalue":{"value":{"text":"An Exact Algorithm for Connected Red-Blue Dominating Set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3562989$A03FDB7F-2B20-4414-996D-4A450A6EFFBE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"924f33b5e96b2235486374f51d99a62d8f2dee99","datavalue":{"value":"1284.05257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562989$D5A291D6-AD23-4CB6-B599-D0A36F5BF378","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6282270645fadf91de59404f4dd92442706f8d38","datavalue":{"value":"10.1007/978-3-642-13073-1_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562989$8CE5A795-109A-4EE5-A1B7-7EFD710B9E3B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38fb0f7f169935b986f23ea21262d005c4732178","datavalue":{"value":{"entity-type":"item","numeric-id":456692,"id":"Q456692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562989$91CDA2F1-CD4D-4A1D-ADD5-E7727C3C8DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b14eb5968249c5ea07f67b895f6f1c8e05507b06","datavalue":{"value":{"entity-type":"item","numeric-id":346506,"id":"Q346506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562989$4F1A0139-5C25-4C14-B2FA-18D3826A755C","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":"Q3562989$799009CA-0B2A-428A-8B5F-AF7678D21F4A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562989$A95EB1C6-3C7E-4445-8BC7-4599D65B7EBF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d0dd9350793171b1d4c029f4c515e1e2ec3a8f1","datavalue":{"value":{"time":"+2010-05-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":"Q3562989$2BF56573-DF0F-41C2-B035-A260DF9C4622","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562989$C776651B-04AF-4607-B2D4-FFA43241EAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562989$6ED6724B-FB8F-4412-91F0-14FDDE3B1BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562989$E1FC6AC6-28BD-489B-A4BF-AD18545EF20C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8665045685415590e375c91a270387a562d01105","datavalue":{"value":"5713727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562989$6AEA5D06-2F9B-47D0-B801-23FA55CA5D76","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3562989$9C350BE0-B1FE-46B5-835F-92823C13D475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3562989$217E049A-EBD3-434C-9241-F4D7E22ADAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04ce4ff168a55898a2572ff53485665c31562419","datavalue":{"value":"weighted Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3562989$7D29A43C-6893-4F1F-AA93-89D32D1AA2C1","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":"Q3562989$8DE7F648-4759-47CD-9063-1C0416E1EF30","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"438d79d19d8517676922d00d1f187d8fdbcd50d2","datavalue":{"value":"https://doi.org/10.1007/978-3-642-13073-1_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q3562989$25618DB6-9AE6-489F-86A8-295D133B100C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2f22364d1d5702bb44a0bd1e131b920d7f5f9618","datavalue":{"value":"W1594618647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562989$9072DCC5-CC65-45F2-8E0B-70409DB01800","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb1cd0a78821db27be838f2d3463aee2b3581bc1","datavalue":{"value":{"entity-type":"item","numeric-id":635737,"id":"Q635737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d507370f166a6cd14e77267b917c465b358bbdc","datavalue":{"value":{"amount":"+0.9965960383415222","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":"Q3562989$2CBBBF61-F79E-48D3-B473-8ADF7672403E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98e983a22cec8a7a2b33beb7efa13dce41a7124e","datavalue":{"value":{"entity-type":"item","numeric-id":5385982,"id":"Q5385982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bbaab8b95d1d95f1d482470b5f3ab4db5816e78","datavalue":{"value":{"amount":"+0.8332821726799011","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":"Q3562989$36AAA128-B58C-4188-B0E0-5EA3C8E31A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"780e642277730ee104ffce96d9cccf8c6723669c","datavalue":{"value":{"entity-type":"item","numeric-id":958203,"id":"Q958203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be1a9b543baac38aaadedf9d5ffd40db665ead00","datavalue":{"value":{"amount":"+0.8320521116256714","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":"Q3562989$15C45637-4B44-4FCF-922A-33B3C3E9253F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae4fd6c0ef705f2d49654229e19eb75546b9abda","datavalue":{"value":{"entity-type":"item","numeric-id":5710806,"id":"Q5710806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2bf39d66f60338653628d32acdb759b5552ff82","datavalue":{"value":{"amount":"+0.7888972163200378","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":"Q3562989$3B5E83DA-7BD4-43FF-84AF-269BF9477FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f5cbdbdd91e72e163c5d56a1fd3bc60922bccea","datavalue":{"value":{"entity-type":"item","numeric-id":2940057,"id":"Q2940057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f896f511837434852043c30a99bc5d586071e4e","datavalue":{"value":{"amount":"+0.7819742560386658","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":"Q3562989$01279EFF-3714-4552-853E-9FAFB9B3B51D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3562989","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3562989"}}}}}