{"entities":{"Q4818573":{"pageid":6848153,"ns":120,"title":"Item:Q4818573","lastrevid":74718414,"modified":"2026-04-15T00:01:39Z","type":"item","id":"Q4818573","labels":{"en":{"language":"en","value":"GENERALIZED MELZAK'S CONSTRUCTION IN THE STEINER TREE PROBLEM"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2104274"}},"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":"Q4818573$72DDB349-BF44-4311-B8ED-A68A13EBC258","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fee974dc71f713fa6ae7afeef7787a8eb9b135b4","datavalue":{"value":{"text":"GENERALIZED MELZAK'S CONSTRUCTION IN THE STEINER TREE PROBLEM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4818573$3DC15EBB-BC77-4B0B-A57C-65FCD1793B23","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b7b4d83458f9811537c97174b3b1ebeb424c712","datavalue":{"value":"1045.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818573$4D83EC12-6ADC-4C0A-82D7-17750911CC5E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"723063e7c857fb181d9fade1311775b09f065566","datavalue":{"value":"10.1142/S0218195902000992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818573$89675738-91B7-4F2A-8126-2865D3531273","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818573$853B287B-0901-4B07-A663-A54EB344CFF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8d20bff33c201ddbafe773752a12e60ffc219f8","datavalue":{"value":{"time":"+2004-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4818573$B8FFFB20-B116-46B4-9588-A5686EC63369","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818573$B25574C7-62D7-4291-B551-7EE35923557B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a664f869ec2459678fc468c8e4f41e81046c1cb","datavalue":{"value":"2104274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818573$FB27ECAC-1C8C-4FF9-B048-14A722D28DF8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fb5503f90cd39ff6d6b5852cbc327c145cf1ec7","datavalue":{"value":"shortest networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818573$5F3C72F1-497D-4E60-BA85-B33C015DC91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9fa2bccaf30a54211b58d741df01c436111be0","datavalue":{"value":"Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818573$25CEBBCE-285B-48DB-BC2B-5B9FF159667E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ab16d5085e31ce1fc45e44b28bcf421c349d3ff","datavalue":{"value":"Melzak's construction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818573$10F82F9A-D58F-4C72-818D-94A4B4AFED5A","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":"Q4818573$AED2FFDB-2E78-4888-8979-AEEB87D45038","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"25d73d5b089edb71c64c68fb50a6ab4b62c04429","datavalue":{"value":{"entity-type":"item","numeric-id":5683874,"id":"Q5683874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818573$5088489C-E790-4E02-9886-F6D8CC1B0AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec77237bc017c121d18e07b3b1bc5c1578a7f1de","datavalue":{"value":{"entity-type":"item","numeric-id":1068839,"id":"Q1068839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818573$C5D48826-3980-4937-BE4F-540D8380486E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f815a6001a60c9b40e3cc96122274c9a3a835ae4","datavalue":{"value":{"entity-type":"item","numeric-id":3283373,"id":"Q3283373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818573$1834CE32-C978-4439-A41E-7F979570F5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b946e91193782e9469919e16f2d66b446f61422","datavalue":{"value":{"entity-type":"item","numeric-id":4377582,"id":"Q4377582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818573$4E35E49A-F819-46D6-A8E9-D105459D255D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8d1827bb490a9f5683944470b80ae22e64f7ca8","datavalue":{"value":{"entity-type":"item","numeric-id":4887736,"id":"Q4887736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39ea3b415eca6a1c794e3fbc1d5a1d3f4048ff9a","datavalue":{"value":{"amount":"+0.8105902671813965","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":"Q4818573$769B828A-A658-47C7-B0EC-ABC24B0D43CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c19a3ce692d8e2cc9edf25b308fd7e5b29c364f","datavalue":{"value":{"entity-type":"item","numeric-id":4264560,"id":"Q4264560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"078fd707cd328f8b214764ed9ca6f842167c376c","datavalue":{"value":{"amount":"+0.7936974763870239","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":"Q4818573$5DB04310-CE13-4BC2-BC40-3365FB0C28B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14ae2b3c0353159b877ea1b249ce77d8edfbfdb2","datavalue":{"value":{"entity-type":"item","numeric-id":1085166,"id":"Q1085166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2610ab23f95ad38c5adf2249984d2d386e481b8","datavalue":{"value":{"amount":"+0.7845134735107422","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":"Q4818573$750B0D7C-F04E-49E9-9BED-F00A7A080DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fcff806e74afec2dbc387f97f6e7fb8a317758e","datavalue":{"value":{"entity-type":"item","numeric-id":1076029,"id":"Q1076029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9bb704cb3a8e50a9544b65dea5a3041c318375d","datavalue":{"value":{"amount":"+0.7840256094932556","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":"Q4818573$BA1BF91B-69FA-46B3-8DC0-4EC94820E6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b2bbc44753c3530939e604d879481ef47b4302c","datavalue":{"value":{"entity-type":"item","numeric-id":1186796,"id":"Q1186796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"580338133dbbb8d1e1f86a220bdbe61e2c0e6c90","datavalue":{"value":{"amount":"+0.7833687663078308","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":"Q4818573$D13521CB-1DCF-4F63-8C6E-D45FD7F9B766","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"GENERALIZED MELZAK'S CONSTRUCTION IN THE STEINER TREE PROBLEM","badges":[]}}}}}