{"entities":{"Q4642476":{"pageid":6672057,"ns":120,"title":"Item:Q4642476","lastrevid":82333532,"modified":"2026-05-06T20:39:18Z","type":"item","id":"Q4642476","labels":{"en":{"language":"en","value":"A flow-dependent quadratic Steiner tree problem in the Euclidean plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6871495"}},"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":"Q4642476$240E301E-F5E5-4057-A4F9-4CD9C1E0A759","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a0634efbeff564cfda01066493225898cc962e7","datavalue":{"value":{"text":"A flow\u2010dependent quadratic steiner tree problem in the Euclidean plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4642476$148B7B43-142F-4F5F-8129-4E2C1169E7EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f36a73050b9c8a234db64a6efc13d0ed8113211","datavalue":{"value":"1390.90151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642476$1915FF63-4998-489B-A035-3516F70CC4DB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642476$CB478868-81EA-4582-9B82-E9225A4E20FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dbacccb69feaa544f1db3f76f439a42bd7b8d12f","datavalue":{"value":{"time":"+2018-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4642476$BD8DFB1A-FC44-4AC3-AD7B-65BCEBCCA306","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a7545f07338827b55e98b0a97b7aa5d919e6644","datavalue":{"value":"https://arxiv.org/abs/1111.2109","type":"string"},"datatype":"url"},"type":"statement","id":"Q4642476$ED02F0C7-23DC-4AA7-99ED-BA77F7F4C7D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642476$79EB8C0E-33F5-4375-B6C8-E7B391295BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bdea37829226b1448524741d6b037aadeefc073a","datavalue":{"value":"91B76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642476$8CF4AE9E-AA06-460E-AE55-1AC42303EC46","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4315e942734982093679cbe2847e65ea9b4bc8ce","datavalue":{"value":"6871495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642476$27D028B7-AAF1-4C10-83E4-D577EAE731B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee384190b7ef4564f0f677b07c261f34536c16fb","datavalue":{"value":"Steiner arborescence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642476$79273C1B-FBFD-4C8D-8212-BE5CA4F8A197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f78ad336d5e5c2e381437cb457b9fde37e3f4f7","datavalue":{"value":"network flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642476$CDCCB7D3-58AC-4F61-B6F3-8E8DBC8647B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cb281f9cdd5ddfbbea1f81d0f47d2a70e7bdd1a","datavalue":{"value":"quadratic-cost trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642476$BE8A3AFB-3A2B-4ABA-8C84-4658ADC52EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a0ead6e3c9aedc2e91ffed5ec095d7c91438a8d","datavalue":{"value":"wireless sensor networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642476$22A1764E-EF88-4AD2-AE66-7E43E895412C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f30d613b9b59d91c89a486a759a67d2a7a41370","datavalue":{"value":"relay augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642476$C3BAA56F-47AE-4DAA-9F91-95EE6D31618E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"add7d5c33e1aab55e2a802df98fe168758c27ca9","datavalue":{"value":{"entity-type":"item","numeric-id":402216,"id":"Q402216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642476$F1B12FB7-36A9-496C-82A9-C8C1A0407557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81b412412d3f0816f528e5d9122bcc4a9397d23","datavalue":{"value":{"entity-type":"item","numeric-id":976151,"id":"Q976151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642476$F383E2DE-28D4-43E4-ABDA-F427D265E613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c742325b9e90b96750c18e4099b5542fd1d82c6a","datavalue":{"value":{"entity-type":"item","numeric-id":1797055,"id":"Q1797055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642476$5A8352FB-1A73-4FB8-9609-DF99F1221E13","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":"Q4642476$F98EB461-2CCC-4E4A-B623-8A5F35B2A478","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3777d58d25a8223fb88564cba4383a4d6c527ec1","datavalue":{"value":"Q61714585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642476$0E81263A-293B-4772-B8CF-56C92FC024E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c2bb50360f89ca85bc785c5cfda9fe587f11444","datavalue":{"value":"W1986918391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642476$F25BE663-7C58-4315-8B31-9D8F7D955E24","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"34ff398c63d281836ff4704af0b9c5ae8d9803d9","datavalue":{"value":"journals/networks/BrazilRT14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642476$D3B43660-02DC-48A5-BE9E-F96F41C7B3E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"320a3be5db6b3dd3d53411b9862db50dd4200ce4","datavalue":{"value":"10.1002/NET.21553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642476$86F1DDD8-FBD3-49F8-BCFC-4FEBF333B684","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8b0491f5ef2892141422d06d4ab526eee17f2d8","datavalue":{"value":{"entity-type":"item","numeric-id":4209363,"id":"Q4209363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"470189596f68f81b1fab27bcfdd595b0b8853d53","datavalue":{"value":{"amount":"+0.7929925918579102","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":"Q4642476$3CD855DE-8D1D-404B-8036-7C37EBC4C5A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b7aef659e2661c246a608aa32521e7cc8e619bc","datavalue":{"value":{"entity-type":"item","numeric-id":1603516,"id":"Q1603516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55b060d2600766e824b5847d2e2eccb23ef2bd71","datavalue":{"value":{"amount":"+0.7738361954689026","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":"Q4642476$73BA24B1-BEB1-4A1F-83CD-9405147E84E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30d9df8831e73e430530b889dd7af7a2bdcffccd","datavalue":{"value":{"entity-type":"item","numeric-id":5404458,"id":"Q5404458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80040a34e92ad1c3a4f800edf9e602715b5e90e6","datavalue":{"value":{"amount":"+0.7648428082466125","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":"Q4642476$62933682-A2B2-400D-9598-6A7252B1255F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2704206c44cc1a8f2bdfde87eabdf51f9f63e523","datavalue":{"value":{"entity-type":"item","numeric-id":2339762,"id":"Q2339762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f8d7a70f330f53962c02cf1c0ee910d4fc6d25d","datavalue":{"value":{"amount":"+0.7617880702018738","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":"Q4642476$2E95DA41-67F2-4A53-90C3-72310507E8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29d6ce8179587f04cc2a0f85483756099c1132da","datavalue":{"value":{"entity-type":"item","numeric-id":3710474,"id":"Q3710474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d22fe58b3323ccb6e15feffe0013105f49da83a","datavalue":{"value":{"amount":"+0.7614333033561707","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":"Q4642476$9F3DCDF9-6BA7-4AC1-A0CE-026D74D2AEAB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A flow-dependent quadratic Steiner tree problem in the Euclidean plane","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_flow-dependent_quadratic_Steiner_tree_problem_in_the_Euclidean_plane"}}}}}