{"entities":{"Q4989008":{"pageid":7018585,"ns":120,"title":"Item:Q4989008","lastrevid":92020523,"modified":"2026-06-05T00:39:49Z","type":"item","id":"Q4989008","labels":{"en":{"language":"en","value":"A matheuristic approach for solving the 2-connected dominating set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7350119"}},"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":"Q4989008$627E2A4E-FCC6-4940-A75B-53D39B1CA47A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f53b7b42722b4abdaa39a10316d3c407457c3b7","datavalue":{"value":{"text":"A matheuristic approach for solving the 2-connected dominating set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4989008$2CAD401E-E1E1-4A27-B0A2-C1A3AA80C334","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fdbbfe3c1b15de4bfa41b14c9eb51dddf4adb965","datavalue":{"value":"1488.90221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4989008$3924C078-E44E-410F-B61C-DD9B57131B8E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a43abeb75c9fb00f44520b8c982466baf761dda","datavalue":{"value":"10.2298/AADM190227052J","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4989008$3F64B45F-316E-4E6B-8EEA-EC1345A7CBF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5d4b73afffc079fabbcec5bc6046b4f6efc79db","datavalue":{"value":{"entity-type":"item","numeric-id":256647,"id":"Q256647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989008$58A20F69-1983-4284-ADE8-558E5AC1D3AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65be6dbfbf97ae0ad1e90bff3adb20b65ef646b7","datavalue":{"value":{"entity-type":"item","numeric-id":251165,"id":"Q251165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989008$2EFC1BF1-24E2-40D1-A460-5253ABEE7DEE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"572d37b2a3f77ce8a29f0f4d927470f88be99c51","datavalue":{"value":{"entity-type":"item","numeric-id":2815230,"id":"Q2815230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989008$C8DC94CA-5062-4516-86A2-34CDFC2214CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"211031a52806337129a1eef00df007a6622a5387","datavalue":{"value":{"time":"+2021-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4989008$01BB4885-76D2-441D-91EA-A988598F0489","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4989008$BDEE3CFF-2846-4168-B549-C06BA3AC70C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4989008$3BA50123-7369-4A56-B507-C126FD52CCB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4989008$3DEB4F90-E1E9-46BF-BEFC-828A6BAAE585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4989008$3272CCA8-5E17-4D6E-B6F9-F7ED8F8F90A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4989008$ACC745D3-79CE-4517-BF2B-94979E96D526","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6742b37aae7a3d9cd56b7d356afc9f9f1d014816","datavalue":{"value":"7350119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4989008$C645336A-27F1-4B71-BE77-61106CA8E82F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88b5405b6ebf4f5ed68f43c8d096b5ce8128716c","datavalue":{"value":"matheuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4989008$2B7B9F38-8642-468B-BD8E-F39A1C3C597B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5027604f8c6b5502fae1b7bd78a058f07866efcc","datavalue":{"value":"dominating set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4989008$04E01C55-00B2-448B-8953-1B0D283CD39C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff507569dda26c3881f121188407f5f6cfe792ce","datavalue":{"value":"GRASP","type":"string"},"datatype":"string"},"type":"statement","id":"Q4989008$9085259F-B6B3-4D1F-8268-2C3CCE275542","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"45048559eefa05e5e21c6d306ffd9a763129c162","datavalue":{"value":{"entity-type":"item","numeric-id":24801,"id":"Q24801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989008$2196B3EE-9D34-4AAD-9655-6D8AE3D889FF","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":"Q4989008$7B3EBEDB-C9CF-4762-B9D2-B9EC1C490C69","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"939b0d3318e2365dfa2c3b2093188c151ea40165","datavalue":{"value":{"entity-type":"item","numeric-id":5279897,"id":"Q5279897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989008$79DDDFA5-D2D8-434C-8293-4D23D2691B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0552f02adceeaaf0b5ab70ec5e1089f1a2d1240","datavalue":{"value":{"entity-type":"item","numeric-id":2356248,"id":"Q2356248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989008$4211202B-529E-4154-8236-0D0A1D37F332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d91fdfa49c46b3f9431e8e4336b8e92db700382","datavalue":{"value":{"entity-type":"item","numeric-id":2942693,"id":"Q2942693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989008$81291C26-C243-4E0B-8DE8-9E55AD5B0504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39950083f0c4c02221de4c56d47840b8a9d995ad","datavalue":{"value":{"entity-type":"item","numeric-id":2248555,"id":"Q2248555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989008$EDCC5FA2-4703-4E93-920C-02BA7BEF3866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90b2c7009f3596325f0b595f0e0682bede7121e2","datavalue":{"value":{"entity-type":"item","numeric-id":5279867,"id":"Q5279867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989008$A6AF224D-55C1-47CC-96E3-068FF474C502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6500f9990ab295d0671c7b3aec65acc4b31b98dc","datavalue":{"value":{"entity-type":"item","numeric-id":2507113,"id":"Q2507113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989008$5D602E57-5BC7-4338-BB29-7D491116AC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d197d5605ea2893b4866223937d2b8dffd60cc02","datavalue":{"value":{"entity-type":"item","numeric-id":2940057,"id":"Q2940057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989008$CF48F27D-B5E2-47D5-A977-7F3436ED978F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"911db21eced0b3269b5f4c3bd4b8fb1b8cd578ba","datavalue":{"value":{"entity-type":"item","numeric-id":2403269,"id":"Q2403269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989008$C5798B5F-2D4B-4783-9586-1143EBB206D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08fbdd752df6018616400f5c1f085545debee9db","datavalue":{"value":{"entity-type":"item","numeric-id":434202,"id":"Q434202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989008$8C2892B5-B6EC-442C-AF98-CAC9D1373696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5f5448c92b03afe0ee9b9ec7d7ae88a567b335","datavalue":{"value":{"entity-type":"item","numeric-id":5774643,"id":"Q5774643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989008$A62F07A3-BC2F-46D3-A786-2922C4C1C946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d93a505dd7b4a16f839f27e0967407d2d8b51fd0","datavalue":{"value":{"entity-type":"item","numeric-id":5891242,"id":"Q5891242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989008$DD2C0B5D-007E-4872-B654-3C1F9E03B0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5125b493fe7dec5605a60e33627a267fbc14369","datavalue":{"value":{"entity-type":"item","numeric-id":2456357,"id":"Q2456357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989008$65CC64B5-1D5E-4D96-B251-E5BCA589B3A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f758320108d59fb90f657de6c8dc6488c7709931","datavalue":{"value":"https://doi.org/10.2298/aadm190227052j","type":"string"},"datatype":"url"},"type":"statement","id":"Q4989008$9C982D43-1887-4BBE-BE2C-772425053BB7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"71cdcd2ad84e715df2e23aa65834e47b7af7e3c7","datavalue":{"value":"W3111269231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4989008$DE298D9B-8E0C-435E-A54C-CCD209919D06","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe369d0471e44594657020f28588a801220733a9","datavalue":{"value":{"entity-type":"item","numeric-id":4565786,"id":"Q4565786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51fca659ec14fb5688297dde634ed814a2e7bce8","datavalue":{"value":{"amount":"+0.772967517375946","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":"Q4989008$A40E7830-5E36-4D71-BF14-89D6E62C4A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d59a48d4ae94cc4dae3aeac2ebf3ae0a3b23bab5","datavalue":{"value":{"entity-type":"item","numeric-id":3175482,"id":"Q3175482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b54119dc33145bc42a5ddb5c73c3fbf8f8c9000e","datavalue":{"value":{"amount":"+0.760718047618866","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":"Q4989008$41D63649-B3C6-475F-AEE9-1F025E6EAA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32057594912643b6df5308a19fe19d8b2d7d124e","datavalue":{"value":{"entity-type":"item","numeric-id":1386346,"id":"Q1386346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d21933021dbfcecdd6c31d9c5949868cd422a88d","datavalue":{"value":{"amount":"+0.7601795196533203","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":"Q4989008$9033262D-1B0B-4847-ACFD-72E75ED97E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4573eaf22c543c3f08f91bfa8f2eb3524be9deb","datavalue":{"value":{"entity-type":"item","numeric-id":5963614,"id":"Q5963614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d21933021dbfcecdd6c31d9c5949868cd422a88d","datavalue":{"value":{"amount":"+0.7601795196533203","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":"Q4989008$2DFFC59C-700E-4B9C-98CF-A333CB8E180A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ccf84ca6f5283c9f693f56da26e7dd0cbc0e455","datavalue":{"value":{"entity-type":"item","numeric-id":4595486,"id":"Q4595486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29c630682abf9585e3a4a2c4e8a8da3c17138980","datavalue":{"value":{"amount":"+0.7578614950180054","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":"Q4989008$1CD0C42F-14E9-44A7-A092-42D039D511FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A matheuristic approach for solving the 2-connected dominating set problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_matheuristic_approach_for_solving_the_2-connected_dominating_set_problem"}}}}}