{"entities":{"Q2339451":{"pageid":2350194,"ns":120,"title":"Item:Q2339451","lastrevid":52237154,"modified":"2026-01-21T05:37:40Z","type":"item","id":"Q2339451","labels":{"en":{"language":"en","value":"On minimum average stretch spanning trees in polygonal 2-trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6422086"}},"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":"Q2339451$22FC118F-55EF-4E74-945B-1EE4C4612B35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c21714dcdf4b77a5298de99019a10e7a698fb9e","datavalue":{"value":{"text":"On minimum average stretch spanning trees in polygonal 2-trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2339451$CEA7B73C-C186-4F12-92D0-38FBCEE85C90","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42ac5a469de92a5ca9252f69fa60bb1d49c6ba1d","datavalue":{"value":"1310.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339451$BA199626-870C-42E3-8CBE-B2583677E76E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d5809689288d4cb657261f5df7954ed948efcb4","datavalue":{"value":{"entity-type":"item","numeric-id":393118,"id":"Q393118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339451$817E3A9B-1376-47A6-A8D1-71381C1D6146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d1e8f3ea8c92eb87ef4e22fa092b40b02cd3950","datavalue":{"value":{"entity-type":"item","numeric-id":491599,"id":"Q491599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339451$96B36276-A8C7-4A66-85EF-B3B08D9A48FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339451$CD324A5C-B398-4751-B28C-AB9B45F901A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a33fe9c7bdab98b06ca1e0b44d728fd7cc6ac020","datavalue":{"value":{"time":"+2015-04-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":"Q2339451$DC1540E3-5A0A-4840-9C89-FA7A20F0CF88","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339451$7EE14E90-06C3-4A5C-972D-467138474950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339451$FE8A3E5F-B6D2-4828-968A-F29FE08C8067","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0959001685b52d298812fb438743649a5981c8ca","datavalue":{"value":"6422086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339451$F5F984A1-CFEA-4AA4-B6BE-AC8F94804165","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"152de7dfd702681b66c9a392aa83b41a0d03c868","datavalue":{"value":"minimum average stretch spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2339451$FD049B48-C7E5-4376-B410-9519155E25E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e6c6f555af441cee7d7d193c5a2814ce765f35c","datavalue":{"value":"minimum fundamental cycle bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q2339451$E7C42E21-A2F3-4548-89B8-8D809EF887F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f683de9a0e68e585ccc5b5ce16078533ead5fdae","datavalue":{"value":"polygonal 2-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2339451$10272347-6FA6-43F7-8F59-AB73DD7CC5BB","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":"Q2339451$09E65351-F0C9-40EB-BD25-938FEAEB0881","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8e3e9297d25a0953b8de1e8c38e05935f5a2474","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.11.038","type":"string"},"datatype":"url"},"type":"statement","id":"Q2339451$D954FDE7-5CA7-4C74-9837-A0F641C9282C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de9751601608d38c0882d5d897f9795f9313a7bd","datavalue":{"value":"W2136263483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339451$42DBDE15-77CA-43F7-A9FE-525F9583519B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f01bddf4634b9bffad9ff8ee7d7fef8cda02b8","datavalue":{"value":{"entity-type":"item","numeric-id":4326854,"id":"Q4326854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339451$1C1E0BA2-15F6-404B-A164-DCCE947912A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339451$08A8525A-5759-4AFA-87E2-02CEB964571E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339451$3265B580-36D4-4F54-BB32-1C9073EC2612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aba4ab8e1838daec6978a0c3d26f00814bffa84","datavalue":{"value":{"entity-type":"item","numeric-id":3933763,"id":"Q3933763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339451$73A863A2-5EA4-4DCF-8E08-8A5F4494964C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339451$58A39589-29A7-4AA2-A63D-E70C1509CDFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d5d3404dc520b95bcc744c1ca5f48f7092fa8aa","datavalue":{"value":{"entity-type":"item","numeric-id":634672,"id":"Q634672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339451$FCFB6529-E90D-49C0-968F-E4A2EDECB55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"250b427e5217008a4cafcb60ef7435491ccc06cb","datavalue":{"value":{"entity-type":"item","numeric-id":3058534,"id":"Q3058534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339451$BF1FD971-1423-46F8-BF0E-A60E8D7BC06B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"875d56740c1307f96b7266572b5b4654524af249","datavalue":{"value":{"entity-type":"item","numeric-id":1201288,"id":"Q1201288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339451$B947144C-6252-49A9-937B-9AB5728FA2DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95ee85e49f428f2122ba970d54da32f197e924bb","datavalue":{"value":{"entity-type":"item","numeric-id":696853,"id":"Q696853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339451$38B63B8A-6D5A-4DD6-9E9E-6AD2717CF56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fe7cfcf1dec4ddc6fe4377c3153a8bddaa61d64","datavalue":{"value":{"entity-type":"item","numeric-id":629358,"id":"Q629358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339451$7B0E851F-46B7-418D-8EC5-D58322E2CD44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66bf702001ac05d9c559e04c90be053892b3e836","datavalue":{"value":{"entity-type":"item","numeric-id":4088851,"id":"Q4088851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339451$C70B7A85-AEA7-429C-9005-8366B468EDA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f2db6141a8eaedadbdd5eaa9e9ca04c409a22cf","datavalue":{"value":{"entity-type":"item","numeric-id":458496,"id":"Q458496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339451$F5D420B5-362F-4FB7-B3A2-17D507CD54FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"715886035efbc37fa571348674b9c4e89fc8d978","datavalue":{"value":{"entity-type":"item","numeric-id":1918563,"id":"Q1918563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339451$441F98C5-64C6-4D8A-8204-57BFFF115326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"058752492478ebc2f2d90998dccd22a6106288ed","datavalue":{"value":{"entity-type":"item","numeric-id":1826940,"id":"Q1826940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339451$14B0AEEE-1D3F-4753-AB59-0FE0F5E6E853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95ebc63bd6ca222055df76933240abc18dbb5c64","datavalue":{"value":{"entity-type":"item","numeric-id":1381672,"id":"Q1381672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339451$A14F1DF8-D363-4BE4-8E1A-CB2F60513F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e8d97c96a3080abf9ee4dba77f54d93cba9c248","datavalue":{"value":{"entity-type":"item","numeric-id":2476246,"id":"Q2476246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339451$FE2403A5-1311-4207-8AAD-A09D26C05543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82e3c58548cfe7c3327db170f5fb5f3b68d13e37","datavalue":{"value":{"entity-type":"item","numeric-id":5764885,"id":"Q5764885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339451$F86ADCDB-81FA-4666-9ADB-AADCBE4D043A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9814fd734ff481c75001119dcb23380a60bd5823","datavalue":{"value":{"entity-type":"item","numeric-id":1408878,"id":"Q1408878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339451$796A0248-ED1B-4AE4-8FAB-574C373A4E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98769e7b38fbfda5b0f33e8987c8073f8f8d1fac","datavalue":{"value":{"entity-type":"item","numeric-id":1366783,"id":"Q1366783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339451$7B234A8E-E84A-4E60-BB4E-90BFFE966FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5c24b14134f8d2a37903eb7f78bae67f0e39721","datavalue":{"value":{"entity-type":"item","numeric-id":4406070,"id":"Q4406070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339451$98F5A2DD-4F41-4329-9657-568B8A49EB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"153dfc67386a0b3879422171ac1fe08f11ed0b00","datavalue":{"value":{"entity-type":"item","numeric-id":3322145,"id":"Q3322145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339451$F153B3EB-CAC3-478D-87DA-DEF838C60F80","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7806261eea3c4d635adde06b4b5a90060661272e","datavalue":{"value":"10.1016/J.TCS.2014.11.038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339451$ECAC456A-09FD-4393-B611-4451E140178A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7d5908c9147c9e1c23bd63c46796bd2b94cb5df","datavalue":{"value":{"entity-type":"item","numeric-id":5746267,"id":"Q5746267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97d9ace1301b770f859db480fc99fc0257a78a65","datavalue":{"value":{"amount":"+0.9910464882850648","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":"Q2339451$85FBDAFF-8ECD-4F43-B8F9-189FB99957F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b5d23e25718a7ddb8751232128242bc25d7ae3a","datavalue":{"value":{"entity-type":"item","numeric-id":510965,"id":"Q510965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba0930277db771e875acc806399fb52cd1349c88","datavalue":{"value":{"amount":"+0.8430914282798767","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":"Q2339451$E44E5322-AC8E-495A-AD5E-C9ACA72A10AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"283fc1a4c753ee2a47a2485725fa724064dea019","datavalue":{"value":{"entity-type":"item","numeric-id":4882555,"id":"Q4882555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"871b7db133bc9806a9d869e5413c6b5e7f731593","datavalue":{"value":{"amount":"+0.8068718910217285","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":"Q2339451$533EEFF3-2B41-49D0-B30C-ED1CE13AFD3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f414d2cc2b253b4503701ffd9de2cf56695a9e39","datavalue":{"value":{"entity-type":"item","numeric-id":1356500,"id":"Q1356500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eb9cf24c541d8331bf51462e2fd241b646e5c57","datavalue":{"value":{"amount":"+0.7846950888633728","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":"Q2339451$951F3AD9-E910-49DA-874E-C6CBDA645A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d0c57cef4aaac939272aa97ab61454abcb3707b","datavalue":{"value":{"entity-type":"item","numeric-id":2046233,"id":"Q2046233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44fc89328028706b9b186e2a27dc22f708202ea5","datavalue":{"value":{"amount":"+0.7839594483375549","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":"Q2339451$DE52C3BE-3CF6-414A-8F7D-E0F7F981388C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2339451","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2339451"}}}}}