{"entities":{"Q2267666":{"pageid":2278409,"ns":120,"title":"Item:Q2267666","lastrevid":72985344,"modified":"2026-04-14T09:11:56Z","type":"item","id":"Q2267666","labels":{"en":{"language":"en","value":"A branch-and-cut algorithm for the strong minimum energy topology in wireless sensor networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5676295"}},"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":"Q2267666$DC7D0ADC-A655-4CD3-B636-4CEB6B2FA96B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5cb40ed293dc6ce00a52e80e7dbd382eb04f4a0b","datavalue":{"value":{"text":"A branch-and-cut algorithm for the strong minimum energy topology in wireless sensor networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2267666$862B66E9-8FA3-450B-8D7F-7A60D1D0223B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2861e4234293bbafe23fa4f3cfddb96b7d560c0","datavalue":{"value":"1181.90045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2267666$3DA2F670-93A7-4EB7-8719-E343C12BBC6C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"555623c5019e69c450d253a0676460a648d0cb3b","datavalue":{"value":{"entity-type":"item","numeric-id":584055,"id":"Q584055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267666$10E4AAA7-25A6-4526-B76D-7C959FE86706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74d1faf91d25fa0ec0b1331e72c0966ad09bd80f","datavalue":{"value":{"entity-type":"item","numeric-id":709120,"id":"Q709120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267666$E77E1990-7572-4C16-8E7E-B3184773D81E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"044bf92835ff6a19c8d1ac74b6a3bb363b537ee4","datavalue":{"value":{"entity-type":"item","numeric-id":231004,"id":"Q231004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267666$6976A088-C7FC-420A-8874-06C29F307236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa967b1ef73e5fb3dee34dd7a7344b82ce3e259e","datavalue":{"value":{"entity-type":"item","numeric-id":627449,"id":"Q627449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267666$AE2FD398-7F98-4F35-A573-62EA99E832F6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267666$F9C2A8E4-4529-4FDE-A6D6-7F0B3E10B3A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2d2021a08d6b8fb937ee2e26f152bb99d474fa3","datavalue":{"value":{"time":"+2010-03-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2267666$749543DE-3F7E-48F4-A9E2-BE78049FB134","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2267666$2887C8EA-9CC2-4585-B353-3ED4F28AE326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2267666$3157A1C0-33DB-4975-B1B6-EF1B04C8C9FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2267666$63B7FE94-75FE-4778-83D7-EE73D90C55EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2267666$365A4D54-95D7-4425-89E0-DE25D6276991","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e19e197bcca0855fb2590fc04d1967abc7b43804","datavalue":{"value":"5676295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2267666$AB82BFA7-CEA0-4662-8E55-804E75CE953F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c6ef01d6fe6d6c99b30720904a05fb8aca9bb6b","datavalue":{"value":"OR in energy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2267666$756A725D-43CA-4F35-A209-A1EDE670A960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1f8e6eaa4eb93a9c280f7b3d9194b6819e2bdcf","datavalue":{"value":"wireless sensor network","type":"string"},"datatype":"string"},"type":"statement","id":"Q2267666$00C4014E-AAB5-4B79-9BC8-35E538B8A1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c87ec16bfdbebac3748fffc9c706d51bcd326e11","datavalue":{"value":"minimum energy topology","type":"string"},"datatype":"string"},"type":"statement","id":"Q2267666$6115738F-17DF-40FD-AFFA-191D25DF8BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2267666$9FC02A49-0FB7-4899-A827-C93242EFBB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8059463fe1808c8b35d18923f1d4219e5258f66c","datavalue":{"value":"cutting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2267666$6580B36F-2053-4BF8-B800-F3B608E1BCF4","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":"Q2267666$764CBC26-20FF-4243-89C1-CBE1B4512E46","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da8020d4335c6cabd2a7e331ecca764aa93d2f21","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2009.10.032","type":"string"},"datatype":"url"},"type":"statement","id":"Q2267666$AAB082DA-B373-4CE2-BE36-E7B1D59DF8EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e079b0133038b8c2aac8d589d8dd3abe66ec5cc5","datavalue":{"value":"W2073979950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2267666$59FF59A0-D15D-4D85-9863-30737533F729","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267666$874AEB57-1092-4BDB-9F54-040CEA57F60A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13620826e3bb39d2e013b80cfdd4f4572a7803f0","datavalue":{"value":{"entity-type":"item","numeric-id":1179737,"id":"Q1179737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267666$E8C8CB18-A333-4C13-9462-37FA835EF4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"124ae993c32aa99e9b23c2bd815d1250f81cdfc2","datavalue":{"value":{"entity-type":"item","numeric-id":4277042,"id":"Q4277042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267666$85DFD4AE-16E5-4BD4-AF33-CE9FFAD2971A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9357a8c352847bcccb52245d46cd098ea3249f2a","datavalue":{"value":"10.1016/J.EJOR.2009.10.032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2267666$A4099C17-57B3-46BE-8AA6-D783F852EEFC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32207d831c0b073150b480ef15da83e6ca265d2e","datavalue":{"value":{"entity-type":"item","numeric-id":3637096,"id":"Q3637096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00cf2198d9663c95a6f0002b97261b33cb5c4365","datavalue":{"value":{"amount":"+0.903091847896576","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":"Q2267666$DCCE5708-A626-4E4A-8EBB-ECB01F664260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e88f6b3521bad058bcd9ce59cee6c045d91e6ed9","datavalue":{"value":{"entity-type":"item","numeric-id":2815458,"id":"Q2815458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c12c97e16e1b72f2ef26f3a2f9d35ed39cd5f7b","datavalue":{"value":{"amount":"+0.8479423522949219","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":"Q2267666$FAB3754D-41C9-4245-AE5D-3D73E4B1F09D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c2086252888076a5d67be96a342af131e231125","datavalue":{"value":{"entity-type":"item","numeric-id":328707,"id":"Q328707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dde19e7b37fc2fc1ef1cd06ad9203b0e2cfb4c3","datavalue":{"value":{"amount":"+0.8300790786743164","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":"Q2267666$9EB92683-2E1B-41B3-9237-0A065F90B2A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fb68d5d3d56c1fa2c1bb8f3137cb7216d8fc05c","datavalue":{"value":{"entity-type":"item","numeric-id":887852,"id":"Q887852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51e5644256361a2fdecf4609cc90ac945369f328","datavalue":{"value":{"amount":"+0.8013078570365906","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":"Q2267666$85669EAB-F843-4027-933C-A540157D726C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74cbccfc098f8c36de3e1c6d1f48691ba9da3df0","datavalue":{"value":{"entity-type":"item","numeric-id":1935910,"id":"Q1935910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad92a4943e0b83bdd944a9db26e07cf2f8a53a66","datavalue":{"value":{"amount":"+0.7987260222434998","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":"Q2267666$B718BAA2-60E6-427F-B565-1164817385DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch-and-cut algorithm for the strong minimum energy topology in wireless sensor networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_branch-and-cut_algorithm_for_the_strong_minimum_energy_topology_in_wireless_sensor_networks"}}}}}