{"entities":{"Q6145803":{"pageid":13280110,"ns":120,"title":"Item:Q6145803","lastrevid":58718334,"modified":"2026-04-06T11:11:40Z","type":"item","id":"Q6145803","labels":{"en":{"language":"en","value":"Average-case complexity of a branch-and-bound algorithm for \\textsc{Min Dominating Set}"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7785852"}},"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":"Q6145803$83A497FF-0CEB-4588-BC49-618D3A893E79","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d88bdffe37ee2a0a1f69f03f06be3774b50b217","datavalue":{"value":{"text":"Average-case complexity of a branch-and-bound algorithm for \\textsc{Min Dominating Set}","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6145803$AD412F54-F4D1-4853-992B-2C7FE9881F84","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3c565c48aaa940add23ab9d8f378c9702f753e2","datavalue":{"value":"1530.05178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6145803$DB034E10-585F-452E-8673-41FB8B0BF367","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95e6a8e4acfa36376e7d9f931863c78972c107de","datavalue":{"value":{"entity-type":"item","numeric-id":1990282,"id":"Q1990282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145803$2ED1F5AE-7153-405F-A376-8A80BF02C7F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cc1acfa2a56833d0abfefa41fbed86cd0ca258d","datavalue":{"value":{"entity-type":"item","numeric-id":418895,"id":"Q418895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145803$F60D01C4-110D-4385-B6C0-9BDB7F1C4D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa0a06e1c080439c35628045985ce0adb926bf55","datavalue":{"value":{"entity-type":"item","numeric-id":1791023,"id":"Q1791023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145803$8E41941C-D576-487E-A02F-AB45813307AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145803$F9E60643-C97F-48E1-A393-17CD24C9D3D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145803$0EE309B8-01B4-4CB0-AEF1-E5DBBCE6CF19","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9925a2009f7147e973cfc5994d702255fda96853","datavalue":{"value":{"time":"+2024-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6145803$0A8E7BA1-0724-4E9E-BFCE-DEDEA55E25A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8858080044d46fd6b43de46a4ebe37eed86ad860","datavalue":{"value":"https://arxiv.org/abs/1902.01874","type":"string"},"datatype":"url"},"type":"statement","id":"Q6145803$FF80DD69-EB27-459D-85C8-A8BF2E9FCB37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6145803$24DC9E8E-4D14-4665-9764-219CABA39101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6145803$93CB1EAF-FFAA-4132-8A3F-C896A649950F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6145803$48B8E3D5-E319-42AC-A7D8-FBB394C90796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6145803$DBBB5707-00BE-45C3-A691-0C44368A5D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6145803$7471AB6F-97D0-4501-86A4-D7712FC101EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd3e45a2a9eb5010f8b331b5b0906ce34b30e0ab","datavalue":{"value":"7785852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6145803$8E2DA98F-B3BA-4683-84EC-3D47D3A5DD5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q6145803$2AC75095-0618-4CCC-B9B7-F8B66947CB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ec2bdd4533d7823b3461e3eb2dd5ea30c37b1d","datavalue":{"value":"subset-sums ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q6145803$C16BDB30-3CF6-4468-A2FA-D96FA74902DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9213ab772920d30b527d70467148382020755fa1","datavalue":{"value":"knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6145803$F32A2B17-F817-4039-BFBB-122781E2D74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6145803$EBA31B4A-4B48-449D-AA4C-E752C0058BD5","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":"Q6145803$C6DAE6AF-4525-498F-AD4D-20E3F93C0166","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2840b0b43dac21804493a3a9f2209d0f5cd880ec","datavalue":{"value":"W2914313343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6145803$2FFE0B04-6823-49B3-A4D5-B1BD1AFCB04C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3992f995bd3ee4a2ac1891ccf02e9a217ed4982f","datavalue":{"value":{"entity-type":"item","numeric-id":4979844,"id":"Q4979844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145803$21D3A18C-A3A7-4729-BA2C-C720CDAC47A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23f15b3efcfc6dced2849f98f6095535c402ec10","datavalue":{"value":{"entity-type":"item","numeric-id":537580,"id":"Q537580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145803$07DD8655-45B9-4046-A36D-DA449F7FDFBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145803$E08A4F8F-D8EB-4AC8-BAEC-837B152B59AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9466d3a51a6f812866d97ab99be320990b4201ff","datavalue":{"value":{"entity-type":"item","numeric-id":5925655,"id":"Q5925655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145803$CFABAC7C-2A71-43EF-93E7-545761418B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"899d4c1618cabc49354d96439eaa211e917084cc","datavalue":{"value":{"entity-type":"item","numeric-id":6041109,"id":"Q6041109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145803$6185AACA-D54B-4187-87DC-F6A41C9B1FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"453c827f074a2895cdb8b7daecbf3e6554dc48dc","datavalue":{"value":{"entity-type":"item","numeric-id":5219296,"id":"Q5219296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145803$78980841-83FE-4AEA-B801-CD8F813FE34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0540fd78fb7a7ac36ecb95287d9deaac0fb1e2","datavalue":{"value":{"entity-type":"item","numeric-id":5585021,"id":"Q5585021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145803$8568015A-4452-4E2A-A97F-144F58B2BB2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"178c8da8f73d331add655abe5dc0631001939cb3","datavalue":{"value":{"entity-type":"item","numeric-id":411862,"id":"Q411862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145803$3F1B5955-69E4-4C24-B22D-0751922F7F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cabf53df2e9aa69c2603959e06b50f7db7e7b546","datavalue":{"value":{"entity-type":"item","numeric-id":2013558,"id":"Q2013558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145803$DA02C4C2-B1AF-4229-B88D-359B74576052","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17042cd069220c8a7c739e8e495015951c23c080","datavalue":{"value":"10.1016/J.DAM.2023.11.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6145803$4D920166-E5F1-4B8F-942E-69347BDF8882","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a90c9da4025f7d848d6daf957258ed718d0f6909","datavalue":{"value":{"entity-type":"item","numeric-id":6184387,"id":"Q6184387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"766d3b15d58354354153a758ac225e20c80332b2","datavalue":{"value":{"amount":"+0.7685654163360596","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":"Q6145803$225F25E3-E7EC-4463-A2EA-393F23E6A909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6c288178242f367ce6fc3f11e8338d395cdaddd","datavalue":{"value":{"entity-type":"item","numeric-id":712285,"id":"Q712285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c328ce0ebe2428ce35711becee670e20ae8442ed","datavalue":{"value":{"amount":"+0.763932466506958","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":"Q6145803$E4130D4A-D4D5-4356-80AD-8DD0BB1A8329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e66a12ebe9d2c9903eaccb9a97e5273ba2b00abe","datavalue":{"value":{"entity-type":"item","numeric-id":2458924,"id":"Q2458924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d361f5cae2da1e47be4430d46f1ccb8d04253549","datavalue":{"value":{"amount":"+0.7620835304260254","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":"Q6145803$81C43E21-D8C3-44DE-B61B-44E193156191","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":"b821ec7c68a5c8f269ab7cde504867d16e80ef1b","datavalue":{"value":{"amount":"+0.7568426728248596","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":"Q6145803$892FAA8A-E7B2-4896-96B1-EC79157EE801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eac7fc6f5b6d823133311714f950e56e93d474de","datavalue":{"value":{"entity-type":"item","numeric-id":2231709,"id":"Q2231709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7c6b2456120555368d451c431dbbc6f9f7353ea","datavalue":{"value":{"amount":"+0.7357333898544312","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":"Q6145803$5C4BCE7C-4424-44E9-B6ED-69107FA306FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6145803","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6145803"}}}}}