{"entities":{"Q3603553":{"pageid":5633459,"ns":120,"title":"Item:Q3603553","lastrevid":50573396,"modified":"2026-01-14T10:51:16Z","type":"item","id":"Q3603553","labels":{"en":{"language":"en","value":"Branch and Recharge: Exact Algorithms for Generalized Domination"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5508826"}},"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":"Q3603553$7BB190BD-6DAF-4B11-820A-4952D9AAADC0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"36fa686ddbafb81a15ce840d074180a1b1b93e54","datavalue":{"value":{"text":"Branch and Recharge: Exact Algorithms for Generalized Domination","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3603553$65233CBD-9224-4653-961B-28FAAC0D3FB0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bfab46cc6f55d8ab321dbd82fae6da4f1a777a52","datavalue":{"value":"1209.05240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603553$5859AEA8-CA9A-47F1-B767-3A7350A69E24","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec7f0f90daef43de03c5c5640be8fd0acf567f60","datavalue":{"value":"10.1007/978-3-540-73951-7_44","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603553$7E4677C8-45EA-4DC7-ADD9-99074E0FE370","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603553$1A474BC4-0462-4D7A-A8AE-CE6AD1E835B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603553$D138AC85-417C-4758-837D-C4CD6E22A69C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9034d743abb2e8189da1fd67afac14b0cf3088f3","datavalue":{"value":{"entity-type":"item","numeric-id":175587,"id":"Q175587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603553$99FD4BBD-E3D3-416D-B098-518D56F5809D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603553$76534F38-F2A6-498B-B89F-B2C3945CAB00","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":"Q3603553$72AA3360-AA61-4223-A98A-3F870F6F8E00","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":"Q3603553$43588165-8554-49CE-8E19-827FB554C1B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8f9771f54c3b7062e47ad7ecc3cf21334f03880","datavalue":{"value":{"time":"+2009-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3603553$769F2B77-B440-4773-9357-7B14744C9E0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603553$D04A594F-F3BF-48AA-A1C3-279A4D3BCE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603553$6A02712B-9DE9-4859-81E7-8EFA264C852E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603553$56CA9027-9453-4FA8-94BE-51720E98A478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603553$D4A1FA4A-4B22-40B0-8916-0ECACBF5F922","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20c1cb0fa619b931e303ba797e279af6e843f709","datavalue":{"value":"5508826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603553$61AC90EE-4EE8-4A8F-8265-9976A7DF2172","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3603553$84E43D33-03A5-4A35-AFA0-4F5A197F1744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q3603553$813D1F61-A717-4437-9935-59497852E5A0","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":"Q3603553$F323CFD8-0B6D-42F2-819A-A1D3C45EBF00","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0897064296bbedf7ca4fb8c7cf1ee0714273c9b3","datavalue":{"value":"https://doi.org/10.1007/978-3-540-73951-7_44","type":"string"},"datatype":"url"},"type":"statement","id":"Q3603553$090D6137-D60A-4CF9-93E3-AFCD3B8C660F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"95b143a2b6a44a2f5920e9afcb7357ad6710b0eb","datavalue":{"value":"W1723579409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603553$70AA889F-28AF-49C8-8AFA-4312076BC82B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b62670a197357685861ffbffa8b89f83db191a6","datavalue":{"value":{"entity-type":"item","numeric-id":989487,"id":"Q989487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88313bc6efb9acb101a682eb59f5968930084c5a","datavalue":{"value":{"amount":"+0.9113410711288452","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":"Q3603553$1862B428-E063-4ECA-A1B9-B27C7C9A5CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cb633b3b6382936c81aa21156f698b5b94a307d","datavalue":{"value":{"entity-type":"item","numeric-id":639293,"id":"Q639293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5f22f58cb316d1382f84082a6d5c934b659accc","datavalue":{"value":{"amount":"+0.9103476405143738","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":"Q3603553$05ED93E6-6462-4B75-85AD-064885F13FDC","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":"78e5ca6f503fec25f4e5ec9e2a749345a278cf30","datavalue":{"value":{"amount":"+0.8623920679092407","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":"Q3603553$CF3E0561-9891-4CA9-BC04-49B0AFF17B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29f60fc855d350aa808eb09876aaea617161b581","datavalue":{"value":{"entity-type":"item","numeric-id":415279,"id":"Q415279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"231894eb2e2183d657fb3a3668850876d97b5abb","datavalue":{"value":{"amount":"+0.8244661688804626","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":"Q3603553$BCEBA1E3-FEF1-4E8B-BAAD-0322654ECED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46f6edf3e334d7c7ae64b08842f6ea3524c46cfd","datavalue":{"value":{"entity-type":"item","numeric-id":4209364,"id":"Q4209364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3cb8b2c4382e95e923471e816730370da796977","datavalue":{"value":{"amount":"+0.8220871686935425","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":"Q3603553$A4B88C11-06AE-440B-A762-1F34F069A3C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3603553","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3603553"}}}}}