{"entities":{"Q3082919":{"pageid":3093634,"ns":120,"title":"Item:Q3082919","lastrevid":86436257,"modified":"2026-06-03T21:01:25Z","type":"item","id":"Q3082919","labels":{"en":{"language":"en","value":"On the full and bottleneck full Steiner tree problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5867680"}},"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":"Q3082919$02FA5101-0A1E-4667-9735-DD80A93194C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65ca87d7260e7ac64b6cb9ebdcc19e109514a54a","datavalue":{"value":{"text":"On the Full and Bottleneck Full Steiner Tree Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3082919$544BA433-0577-4192-89E9-02820AD6BAE6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea4ade5f364c2089d63d34cbdf69b8fc6820c063","datavalue":{"value":"1276.68132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082919$39F2C138-8352-44A0-B48F-F97720C52AB3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc0e6e4c9f902ebaaa0b2a39049ec2a6d1104685","datavalue":{"value":"10.1007/3-540-45071-8_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082919$1FB680A2-8951-4C6E-B502-84F13DF86000","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1bd203c2d4a8b62d10f1b829badc76f9e762b5f","datavalue":{"value":{"entity-type":"item","numeric-id":442909,"id":"Q442909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3082919$A47F258E-DBC8-4E64-94B1-CE09E26526BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cced9d2657b346242e6916a01e994e415103bcdf","datavalue":{"value":{"entity-type":"item","numeric-id":286979,"id":"Q286979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3082919$2FF42B40-8D4A-43AA-995B-B2343B33DA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acb7735f191938e8f63027b7a005242a0024b0e3","datavalue":{"value":{"entity-type":"item","numeric-id":286980,"id":"Q286980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3082919$B82827A3-AB99-4852-99E1-0ABA3C6ABA08","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3082919$9A35CF10-989A-45AB-9C01-9EAEB7A23EDE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"491e77b99273305a3a3bbdb2dd66a2b0304c39fc","datavalue":{"value":{"time":"+2011-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3082919$56C71367-9CB5-41C5-B2E9-A179F2E699C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082919$2FE752B1-9106-490E-9598-69FFD783CA0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082919$DB4D412E-65A5-423B-A206-00938E376F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082919$1E3007C0-36C2-46E9-A398-CAF5B6D304A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb8667580109443bca190adf16bc25845374d88e","datavalue":{"value":"5867680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082919$0A86D9F5-6897-49E3-86C0-F6364DB35DC4","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":"Q3082919$41B9B7CB-48A1-4BA9-8412-B88B5C8212A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6eeda0e94c973c62acf163131a0b02483a01b88a","datavalue":{"value":"https://doi.org/10.1007/3-540-45071-8_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q3082919$FD58E3A6-8E72-4A4C-909F-37BAB80E1829","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48fc39fe844ff6cf95c214ea6c026a51573ad3b5","datavalue":{"value":"W1595291551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082919$581621E5-00F8-4921-BBF5-87C6D7D833B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2d927b6755da4749f567ac78bdff3b1e61017fa","datavalue":{"value":{"entity-type":"item","numeric-id":491161,"id":"Q491161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6e327dea2727473b6e736eb45f154d808ab9b77","datavalue":{"value":{"amount":"+0.9320096373558044","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":"Q3082919$CB514C87-D61B-4C6A-A657-D2C6A55B89E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac5e6aef135023f94bf929dcceca861ef38eea92","datavalue":{"value":{"entity-type":"item","numeric-id":3640695,"id":"Q3640695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fb8f8757478834b8622de6704d63d37763f96cc","datavalue":{"value":{"amount":"+0.9046846628189088","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":"Q3082919$561EFB89-51A3-41CC-89D8-F67217B7BD72","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":"62d2a5efa243f7ea50be6b5fb37b3a198ac0287a","datavalue":{"value":{"amount":"+0.8855500817298889","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":"Q3082919$EE0DD036-5673-4238-BA8A-40E889F931EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55b7006ad12a2823ade67b13f213d9b54f0d845d","datavalue":{"value":{"entity-type":"item","numeric-id":2258077,"id":"Q2258077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daa56b4dc0cd1f8547a9e0a46538c071c47c7512","datavalue":{"value":{"amount":"+0.8760005235671997","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":"Q3082919$31FF1E90-1100-4F46-8D9D-59FDA3D0A7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ec02b899c324d55000ddd03194b0695782b622e","datavalue":{"value":{"entity-type":"item","numeric-id":702772,"id":"Q702772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"498618e3cef3c4bc89f0114714ce97130a62cdf2","datavalue":{"value":{"amount":"+0.8675599098205566","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":"Q3082919$C8B8F22C-48EA-4B86-80A2-3CFBC787894C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the full and bottleneck full Steiner tree problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_full_and_bottleneck_full_Steiner_tree_problems"}}}}}