{"entities":{"Q3569880":{"pageid":5599784,"ns":120,"title":"Item:Q3569880","lastrevid":51018383,"modified":"2026-01-16T05:50:26Z","type":"item","id":"Q3569880","labels":{"en":{"language":"en","value":"Capacitated domination faster than \\(O(2^{n })\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5724309"}},"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":"Q3569880$B94CAC14-3D87-4F7B-8E97-A3CB290C951F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5306e1afa271a9085674f3e0951d8262b5d8b9e6","datavalue":{"value":{"text":"Capacitated Domination Faster Than O(2 n )","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3569880$40E3AB47-74FD-49E3-AE55-257B5F02C5B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4207cc71375a85234dc34a529ff59ef784c28620","datavalue":{"value":"1285.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569880$58E1A5A3-F4E8-4A41-A92D-52FAD7A4A9E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19bd0fadd28374e0ed3bace773f4c2bd052bcb33","datavalue":{"value":"10.1007/978-3-642-13731-0_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569880$F1ED6405-5431-41DB-95E4-51C9379EA6D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"126ad086c11d29b44b6dea551efd67f8beb1ce87","datavalue":{"value":{"entity-type":"item","numeric-id":255282,"id":"Q255282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569880$20765596-DE86-4888-B832-356A91FD6D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569880$7D939F74-0512-4E51-AFCC-22220FE318AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"caab9bc3c449d51ee97f8a392883cc297dede7db","datavalue":{"value":{"entity-type":"item","numeric-id":486987,"id":"Q486987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569880$52B48937-CBAB-4892-91B6-9FD555B4FD1C","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":"Q3569880$CB015271-19E4-4657-B516-E3B96D9A26A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac94dd57b5c65400291c38d5f09a7ad8c1a5f3db","datavalue":{"value":{"time":"+2010-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3569880$D47210A0-EF97-4B4F-9429-2C2AA1C333AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569880$A591CD86-4841-45D2-9F6C-C73081C5C580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569880$BBCB9203-9508-4794-9EFF-88D74D6BF092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569880$B21F3C4E-1D02-4271-A6A1-71F87017407D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569880$2762F834-3A4A-4CA5-9C55-5FFF6774C920","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"adace5355e2d28e7af4924321e2232273935fec3","datavalue":{"value":"5724309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569880$A5B525D7-0E99-47A7-A07A-7D2FAF11BB44","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":"Q3569880$E9BEDE12-D00B-41A9-89A2-7C312FA29A96","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eac02959743ed8a5a910110a4ab35d89b572c923","datavalue":{"value":"https://doi.org/10.1007/978-3-642-13731-0_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q3569880$E93AEC4F-C1A0-427F-9584-7ED4D2448643","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"251572e2c2e1fc05d39c3568bb7b5c11b4d3c16f","datavalue":{"value":"W2069569782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569880$0095BC93-4F62-4C89-BF19-4CB714FFBF50","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47fbf5a08fc61ea38eaa931aeab52b8c312a2ac0","datavalue":{"value":{"entity-type":"item","numeric-id":1944213,"id":"Q1944213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3564665b81ab0c89d239fdf0cbabca58da7d1629","datavalue":{"value":{"amount":"+0.9956379532814026","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":"Q3569880$6D078D46-586D-4AF6-8442-338E368E6BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbe14ee7af8b43cd90182bf87beb833dffd3f87a","datavalue":{"value":{"entity-type":"item","numeric-id":3057615,"id":"Q3057615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bef09fc9c0f117ee93b2a6bd68509d28d720a203","datavalue":{"value":{"amount":"+0.8679059743881226","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":"Q3569880$E9C3AB2E-575D-4DAF-8F17-8BB6FBB7C0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40532f74308f467faa9f782f73246478900c4cfa","datavalue":{"value":{"entity-type":"item","numeric-id":2442208,"id":"Q2442208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a0926215e718ce81de53a4028c8f2a0eddbd08c","datavalue":{"value":{"amount":"+0.8675675392150879","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":"Q3569880$ECC1F0E5-3BC9-4B8F-B37C-F721C445F64F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"644e279b163aff67ff5a76c6a30032e562a52974","datavalue":{"value":{"entity-type":"item","numeric-id":3587350,"id":"Q3587350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69f9601c39b8e869f1a71b586696d8d7c0178d13","datavalue":{"value":{"amount":"+0.8569996356964111","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":"Q3569880$AAD7B918-1BB1-41EB-B25D-926270E93327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb53c9f7ccd541f987fde4c90669b50a423134ba","datavalue":{"value":{"entity-type":"item","numeric-id":3118082,"id":"Q3118082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fc43ed36442730c132786e258b2e047b373d914","datavalue":{"value":{"amount":"+0.8436952829360962","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":"Q3569880$F78EABC0-4419-4C56-92BB-9112DC3B265A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3569880","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3569880"}}}}}