{"entities":{"Q4910758":{"pageid":6940337,"ns":120,"title":"Item:Q4910758","lastrevid":51673109,"modified":"2026-01-19T09:57:19Z","type":"item","id":"Q4910758","labels":{"en":{"language":"en","value":"Design by measure and conquer. A faster exact algorithm for dominating set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6146493"}},"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":"Q4910758$19F63F4E-8791-4C16-9A4B-574933A02946","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"927cd3942a77df62406c3df92e517985f2c46ae3","datavalue":{"value":"1259.68097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910758$7D5D5154-80AE-484A-8F96-53705959B2FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e42970537514e026597c7ed009b8a50e2b1177a","datavalue":{"value":{"entity-type":"item","numeric-id":255263,"id":"Q255263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910758$B34126CA-26AE-4E48-A6D0-BC635B7C7BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910758$7FDC7775-E247-474A-957E-26BF251489F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b36cae3d8cf11c479e6d5b4030a31d81c96c839","datavalue":{"value":{"time":"+2013-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4910758$E18EC16C-AADE-498C-B049-4A1EB2EC5D08","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef45d5f01a43d8594779c4dd550aab2201e498cf","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_ed28.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q4910758$9E8E7800-C4CC-4908-B041-192A35483CF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910758$5A9D93CD-2F97-44C9-8C0C-4DC837EE0E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910758$60C2183B-C3E2-4E05-9282-7E0F3AAA5879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ba0db88ec1d9208c9b2d78c4b1e523872c7ec39","datavalue":{"value":"68U07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910758$04D52331-D56B-4F88-B831-3EEE22CB78F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2d2553d3b40a8cb5a28ce07e52c6facd5830ccb","datavalue":{"value":"6146493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910758$CC38AA6F-A829-4BE1-A3C2-7EDEA7E7C935","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910758$FB03AFC9-795C-4878-9324-2AC98667E490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ed47e6e9ddad80b51aa220a709be136fcb7a275","datavalue":{"value":"exponential time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910758$6B6058AB-F69E-4E3E-99BA-3CD973548190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28ba6a3272660656c2eb69edbf24c98d6fb9eb9c","datavalue":{"value":"branch and reduce","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910758$4BC5EBA7-56A0-4E7A-B6E4-FE43275D1EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f013677e1babc04e166747a4ac70dfe005d44e9","datavalue":{"value":"measure and conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910758$A5441116-88FB-40AF-8E30-A0CA994DDC19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910758$D0BBB180-6D88-453A-91B5-AD65A29C0721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e903053887ecfe3cff22bef4c58c6271c706ef5","datavalue":{"value":"computer aided algorithm design","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910758$ABCDF71D-6B50-4ED7-9A75-9A73BE03A0CA","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":"Q4910758$6518692B-2AD2-4A47-A910-CDD7DFCCC3AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6011755106370d71ccd8e1b58c4af7846da8ad0a","datavalue":{"value":"10.4230/LIPICS.STACS.2008.1329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910758$AB30E33D-A74A-4AC8-A8A6-B9E835AB4328","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"650d0847063004416cd7f7f3ece9768193406be0","datavalue":{"value":{"entity-type":"item","numeric-id":411862,"id":"Q411862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e9d83c0cc35641e116b61f27e8ee80381eaab7f","datavalue":{"value":{"amount":"+0.9029922485351562","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":"Q4910758$1DD0ACE7-1C45-4262-A721-2F245EE8CB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b5281154a35224c0f01b96ee08779e61503d81c","datavalue":{"value":{"entity-type":"item","numeric-id":3452221,"id":"Q3452221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35f629b50289f9ec0637c967b4eb0b60f7fcebc8","datavalue":{"value":{"amount":"+0.8856550455093384","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":"Q4910758$817D410E-E624-4FC3-97E8-50E4ECA9605B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17f1441d1f847bdd5748a593b9991decbd3164ba","datavalue":{"value":{"entity-type":"item","numeric-id":5716773,"id":"Q5716773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ebbc9e6e8104789c310c2c65c237db558f2263b","datavalue":{"value":{"amount":"+0.88370281457901","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":"Q4910758$63A3ABE0-26B7-45A4-933D-C44601038616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04b95d7bd4a4f34a5167da36ab76183786810ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2891336,"id":"Q2891336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f50bb12b69d88a02da393009e708ef256edebee","datavalue":{"value":{"amount":"+0.856650710105896","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":"Q4910758$B5D76013-1B72-4C75-B1CF-AD92F57E5491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29bb87eec776e4f9aee55dbe15376ce8dda37aad","datavalue":{"value":{"entity-type":"item","numeric-id":2898046,"id":"Q2898046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68f13c4f0d116162f4b8374429feb82e9ad746c7","datavalue":{"value":{"amount":"+0.8439684510231018","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":"Q4910758$EF31D45E-B0E6-4773-A623-FBA3D36E3F2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4910758","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4910758"}}}}}