{"entities":{"Q5379094":{"pageid":7408668,"ns":120,"title":"Item:Q5379094","lastrevid":53434217,"modified":"2026-01-24T23:07:55Z","type":"item","id":"Q5379094","labels":{"en":{"language":"en","value":"Local search for hop-constrained directed Steiner tree problem with application to UAV-based multi-target surveillance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7059775"}},"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":"Q5379094$40914B81-2580-43B9-94A5-678842EE95DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9970ad9f33236e4df33f85b3763e47f1afce0b27","datavalue":{"value":"1418.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5379094$68C34F68-ACC1-4D36-9229-C55183BF8CD4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c86788e9059d4752df0ad8ed44e7d21dfdfd6664","datavalue":{"value":{"entity-type":"item","numeric-id":256383,"id":"Q256383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5379094$F3C559C4-2B1B-4C2D-AC20-6114D603902B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"032aafba140558c82c03c3da77f727bddea77b26","datavalue":{"value":{"entity-type":"item","numeric-id":329425,"id":"Q329425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5379094$2ED41E41-9375-428A-B09D-C0117F1962F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11fd885300b869eae51beaa4088b8452fdc3485c","datavalue":{"value":{"entity-type":"item","numeric-id":329424,"id":"Q329424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5379094$36D18725-A6FD-4913-B86A-F460EA480392","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2e877fa523921850d74687393da0a2675a6439d","datavalue":{"value":{"time":"+2019-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5379094$AF96A574-D5B6-4DB9-8BED-0A2822020BAF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01c2069142fb08dc46c2a870b4264280b78a80cb","datavalue":{"value":"http://ebooks.iospress.nl/volumearticle/36419","type":"string"},"datatype":"url"},"type":"statement","id":"Q5379094$B98B1069-DAC4-4C02-A942-BBEAAFFE0C9A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5379094$2867B194-89C9-454C-8D0D-100A2A9D5CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5379094$8F034C3B-D59C-4C58-B507-8BC5F7BDA650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5379094$4BA74E3E-4C53-44B9-AD6E-0FDA64309CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5379094$BAE9F0A7-2947-4CD6-8D83-C45216E25892","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4ad4d14af60533a7e31ba4518e4923b6b47dcec","datavalue":{"value":"7059775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5379094$F30488EB-AEA2-4B3A-B1E3-168F41C2E77F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9fa2bccaf30a54211b58d741df01c436111be0","datavalue":{"value":"Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5379094$47546B64-A145-4AB1-B9D5-8CCD63F2A7C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92a6c3a902e4348c502747d3a963fa07f3e1f219","datavalue":{"value":"hop-constrained","type":"string"},"datatype":"string"},"type":"statement","id":"Q5379094$2B535217-C014-4421-952C-2248A0E3A549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46f51d216b8e1014e1748a8473ece9e04854625a","datavalue":{"value":"local search heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5379094$5C03869F-3773-4AAF-8333-372583108049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a811961d1b1c39ee26d9c11158358785d16e94af","datavalue":{"value":"label correcting algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5379094$CBDA2D78-7F54-4DBC-8E9A-A07061A294CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98e6d8d48bc191404e8f9035be720b4ac92ce770","datavalue":{"value":"unmanned vehicles placement","type":"string"},"datatype":"string"},"type":"statement","id":"Q5379094$5FFC2C18-06FB-4C8C-83E2-F5740DBFAF8D","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":"Q5379094$6960593D-4538-41BD-BD26-B6D53EB555BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc89dc657ea30540318a2c8e88a48e1d0a635e4f","datavalue":{"value":{"entity-type":"item","numeric-id":2270325,"id":"Q2270325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45e7792c89b20fa778b82b92328121ec294e8694","datavalue":{"value":{"amount":"+0.7546908259391785","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":"Q5379094$52EDE44A-B12F-41D5-B91D-F5A88A1643B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76824b918b6d1f20c880ba4339b350598b4d5c38","datavalue":{"value":{"entity-type":"item","numeric-id":1290154,"id":"Q1290154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af207ec72850ce13df77fde8e24693d46a368bb3","datavalue":{"value":{"amount":"+0.7433976531028748","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":"Q5379094$A34898D8-230B-4106-9933-A262821A00A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"118fed4095bd7c061c539671c58cb838a4b02724","datavalue":{"value":{"entity-type":"item","numeric-id":2255904,"id":"Q2255904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af207ec72850ce13df77fde8e24693d46a368bb3","datavalue":{"value":{"amount":"+0.7433976531028748","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":"Q5379094$383CED5D-E60C-4C73-8F5D-17EFFB475C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"883b2d37840d8febb20baa7fa8d1242f16c04d0a","datavalue":{"value":{"entity-type":"item","numeric-id":299847,"id":"Q299847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baeed52186fdff74c2148c0a6f1f6f4ee23edee2","datavalue":{"value":{"amount":"+0.7259760499000549","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":"Q5379094$4B7956FE-CC03-4BE2-9B13-3B60FE179C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed5a3e847724e151aa1f004a0b55c3c683c90503","datavalue":{"value":{"entity-type":"item","numeric-id":2819269,"id":"Q2819269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adc3b64ce5388368fac011c862bcbc0e6e0b8428","datavalue":{"value":{"amount":"+0.7247166633605957","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":"Q5379094$F70A34F2-50A9-40A0-BF3F-44F13710DE2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5379094","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5379094"}}}}}