{"entities":{"Q2027027":{"pageid":2037769,"ns":120,"title":"Item:Q2027027","lastrevid":54004871,"modified":"2026-01-26T01:52:15Z","type":"item","id":"Q2027027","labels":{"en":{"language":"en","value":"Exact and heuristic algorithms for the weighted total domination problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7350546"}},"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":"Q2027027$D30B961E-3F3E-47AD-8261-F0B9DA5988A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4325d0e6aca844b34e85f4a4601689c77b10a75","datavalue":{"value":{"text":"Exact and heuristic algorithms for the weighted total domination problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2027027$A5E6598B-26AB-4DB9-A004-48596B1D5C5A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be55b8c2c4bedd57e8729542377508dbeafd8e06","datavalue":{"value":{"entity-type":"item","numeric-id":296862,"id":"Q296862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2027027$B6FE28EF-07E1-4D19-9969-283250C8150E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60708150ceb8ecdac9fda6d4de491c336e409860","datavalue":{"value":{"entity-type":"item","numeric-id":323203,"id":"Q323203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2027027$A3B1B8AD-4BE1-400A-BD26-224082A5DAB9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2027027$5862CFF8-7BF2-43BD-9909-C556A64965FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7e938dc58709e4bde71ac28c077c8f71a87560f","datavalue":{"value":{"time":"+2021-05-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2027027$EDDE05DE-5BCF-4C36-A112-1B94B4D3E243","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5e84ba162c3ba2d2a66b626f6cd36bb4b6270e1","datavalue":{"value":"https://arxiv.org/abs/1910.03363","type":"string"},"datatype":"url"},"type":"statement","id":"Q2027027$EB1828DC-CE5D-4249-B8F7-0CC82B7271F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2027027$289CF2DD-65C5-4C7F-98FD-FB20B98EBEB5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8fe48b7d2a0743bda6ef932bd35e58c860881ba","datavalue":{"value":"7350546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2027027$69AB7290-AD35-41F8-82E4-303E382DEB1E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f8a95c378677359a9c306d83e1204bbd684dc3d","datavalue":{"value":"domination problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2027027$63E4CB17-FBF4-4868-A877-55B7B5C1D3C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2027027$1C844FE0-3E21-455D-80E0-2619E0558FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd0ec47f2d4dab7908c2ebbe2726174dab4de56e","datavalue":{"value":"greedy heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2027027$01A52E59-CB85-4827-86F5-FBB5AF1BFF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82288a7486575dda773cb2a6b464589e07fba88","datavalue":{"value":"genetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2027027$C69E6207-60A2-41A2-9667-045AFA0B3829","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2027027$FE25DA5F-12A7-4C7C-8338-B0ADEF729D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5d77388685dafeb3e1aecced428ed52d145d6fd4","datavalue":{"value":{"entity-type":"item","numeric-id":16875,"id":"Q16875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2027027$408DC802-F056-441E-941C-523231AD3578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"804cb8a3eae947890eade4431aaed562b33122a2","datavalue":{"value":{"entity-type":"item","numeric-id":13371,"id":"Q13371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2027027$A142699D-8C05-44A3-9319-F306397EF0D0","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":"Q2027027$0381CB24-7154-4092-95DC-066F2E130240","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05b4f069aa2fb4b8fe11067a077949e28129b65a","datavalue":{"value":"W3111792106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2027027$97DCBD7E-EB7A-4D1F-A501-A2A57DC6E2DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a33774d386953dbb0467d089d24ee2410582fb3","datavalue":{"value":{"entity-type":"item","numeric-id":6043202,"id":"Q6043202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2027027$63E3C696-4ADD-4A8F-8C5C-4EA85977256E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"218508efa8f1ae7c199aaabb7562b16b926523a3","datavalue":{"value":{"entity-type":"item","numeric-id":5916096,"id":"Q5916096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2027027$DB502805-37CF-468B-8962-6B6B446E0B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56aa07beffcf5cd4668ceb40b044197d8e5f8b9","datavalue":{"value":{"entity-type":"item","numeric-id":4163261,"id":"Q4163261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2027027$1657CAC2-F466-48F7-9FC3-D1A139335178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b585dcdf59f4fe85026177ef1a61272465233d40","datavalue":{"value":{"entity-type":"item","numeric-id":3892276,"id":"Q3892276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2027027$FC31EF20-4ABB-4525-B0E9-905B4FD51F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2f12fb0cee3ccd5f49d32423e259da7947ac8d6","datavalue":{"value":{"entity-type":"item","numeric-id":1650776,"id":"Q1650776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2027027$BA889C7D-26C4-4DCF-A5FD-311B23AB4984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92665b18115d58ba5fa80b0b5dc75d9d5f109667","datavalue":{"value":{"entity-type":"item","numeric-id":436191,"id":"Q436191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2027027$2BFA42D3-302A-4D94-B192-62F0E4817725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d980927ddbb408b4258756be2d22f0bff1315031","datavalue":{"value":{"entity-type":"item","numeric-id":4821947,"id":"Q4821947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2027027$82B52F94-E451-42B5-B37E-3899461E0B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f674cf412ad5dd3582de9c543d1f0a421e1a8f5","datavalue":{"value":{"entity-type":"item","numeric-id":1942046,"id":"Q1942046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2027027$E87D1ECB-57C7-4862-8B99-0F971578FEA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f754cd6dca23f2580897480862dceef95ebd89c","datavalue":{"value":{"entity-type":"item","numeric-id":1763333,"id":"Q1763333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2027027$BD748DFB-DC33-45CC-8B05-859988B391C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea4b0936b48515fd7e04e65b32676a6651acec88","datavalue":{"value":{"entity-type":"item","numeric-id":998491,"id":"Q998491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2027027$8406274C-DCC8-4CF0-80D4-F219B29B7924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19d6a8aed033adf8c47dc6e1ec5b461a5445691b","datavalue":{"value":{"entity-type":"item","numeric-id":4912481,"id":"Q4912481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2027027$9ABC616A-71D7-4987-AAC8-B297EE80A561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6b266183f034f0741a065274098ae032e9d0e9","datavalue":{"value":{"entity-type":"item","numeric-id":5244960,"id":"Q5244960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2027027$283E05F5-AAB5-4AE7-AB56-A8A97F4A5A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0ba1d687a45ea9b6660e43c3eb9d43b1d106ece","datavalue":{"value":{"entity-type":"item","numeric-id":3696538,"id":"Q3696538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2027027$FEFA00F4-CB17-430F-864D-25FB72185B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e38a9230d94f5461a82340d97d37cf11efef1f71","datavalue":{"value":{"entity-type":"item","numeric-id":2339832,"id":"Q2339832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2027027$21EF4200-BDA6-427F-A689-05AFB7B9E12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f102ca14406dfbfde3e612d492ef3926fea53e2","datavalue":{"value":{"entity-type":"item","numeric-id":2279352,"id":"Q2279352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2027027$CB2F190B-4FFB-41D6-A192-8A64CF120396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4528351cf7cd8f5a6baa4d53399485f5ba567eba","datavalue":{"value":{"entity-type":"item","numeric-id":1569939,"id":"Q1569939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2027027$A37005B7-0951-486A-A40B-02DD4CCDB2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88392e2d96e6b20b42940bf56c1735eaf4e5420","datavalue":{"value":{"entity-type":"item","numeric-id":3291034,"id":"Q3291034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2027027$F60166DE-8833-4117-8717-8D9D32481C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdf5d464fd778cf47cd8c8e1cd1f3504df3378a0","datavalue":{"value":{"entity-type":"item","numeric-id":1122479,"id":"Q1122479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2027027$769966BD-93F7-4618-8981-EAFAD15CC866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"491579f10aa982be4c864229729072bbacd8d326","datavalue":{"value":{"entity-type":"item","numeric-id":1681137,"id":"Q1681137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2027027$44AF7256-7241-4E54-BFA7-192DB757FB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdbb9592eb6efb726963bf46841b7eed0fe8c43f","datavalue":{"value":{"entity-type":"item","numeric-id":1751891,"id":"Q1751891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2027027$0DBFF023-9DB3-4D65-A5C4-2A6DD8D99839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b40a94a5f9eeea933b992fbb8342e3c42af085d9","datavalue":{"value":{"entity-type":"item","numeric-id":3186644,"id":"Q3186644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2027027$488D8980-9A00-4792-9C24-9020D8865161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d3e2f55f4a5680d1ccb65e2da7329cffb35cda1","datavalue":{"value":{"entity-type":"item","numeric-id":778406,"id":"Q778406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2027027$ECF1E926-22B7-4880-B78F-05D672359205","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52c330622c7a786d2214a4b4976c486ad9492a10","datavalue":{"value":"10.1016/J.COR.2020.105157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2027027$EC57DC6D-619C-4569-8B51-4CECC57DCF51","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c473ab08623f5a111efbb2385d9bc3e1f301348","datavalue":{"value":{"entity-type":"item","numeric-id":2279352,"id":"Q2279352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf1be4c8d172d0977244063596d7241e0c41d617","datavalue":{"value":{"amount":"+0.8525927066802979","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":"Q2027027$740F6FAB-1C6D-43C0-8D4E-E62EEFEF157A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f1473b2fdb7bad72dd7e427c1c1fa5edfff592e","datavalue":{"value":{"entity-type":"item","numeric-id":3304199,"id":"Q3304199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19d04de900431621f36c05d3170a9f6df49985d5","datavalue":{"value":{"amount":"+0.8089022636413574","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":"Q2027027$867B7081-4F64-43D5-BE3E-8E08F59F0463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b129d0690d7c16c4752314a785c68e0b4628cf42","datavalue":{"value":{"entity-type":"item","numeric-id":1732100,"id":"Q1732100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d524378f736f778d6633fdbc49b6995832678d3a","datavalue":{"value":{"amount":"+0.7902100086212158","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":"Q2027027$61E352BC-AC56-4EC0-A877-B1830FBED474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bcc95800257cbc73be33e8a908ee7625d8ca07e","datavalue":{"value":{"entity-type":"item","numeric-id":1681137,"id":"Q1681137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8660d7f85e8c33e456fefc697085fb1f5e212137","datavalue":{"value":{"amount":"+0.7808016538619995","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":"Q2027027$3EFC18BD-C8E8-438C-814D-B46D541E66C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53fa276a4334fde2dd78ce05b5bb768ec8217d72","datavalue":{"value":{"entity-type":"item","numeric-id":2958321,"id":"Q2958321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"685cd1bf9bc8e310804ed2f22ef234f6cb1e7de5","datavalue":{"value":{"amount":"+0.7762229442596436","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":"Q2027027$EEC4BCF1-D485-4387-9ACF-28406E875636","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2027027","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2027027"}}}}}