{"entities":{"Q2259027":{"pageid":2269770,"ns":120,"title":"Item:Q2259027","lastrevid":52212674,"modified":"2026-01-21T04:18:35Z","type":"item","id":"Q2259027","labels":{"en":{"language":"en","value":"Algorithmic aspects of Steiner convexity and enumeration of Steiner trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6409432"}},"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":"Q2259027$94C2D150-53D3-4E69-9FCA-870771F00A90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1e69b6446ebe190b81713b4407d3ae17f66c152","datavalue":{"value":{"text":"Algorithmic aspects of Steiner convexity and enumeration of Steiner trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2259027$7768B287-96A1-4E3C-AA49-08A1280B380B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c759c7086c14a3b3c50c87a0c89da35e15a3aee3","datavalue":{"value":"1332.90326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2259027$4FF07371-6570-4655-9161-BFEACB18EE73","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebc47ace17f1b2870aca70eb88a88e134b28d3a8","datavalue":{"value":{"entity-type":"item","numeric-id":277611,"id":"Q277611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2259027$AE3CA8FA-36B2-4217-BE73-EF34B301D34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a3b3ba742a25b7ac6132d460d20f983351ae09e","datavalue":{"value":{"entity-type":"item","numeric-id":898095,"id":"Q898095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2259027$D9F80FF3-F88A-4030-A043-C065F42C06E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d373f1f7d11dc13fa2018808ffc1e6b0723722cd","datavalue":{"value":{"entity-type":"item","numeric-id":247856,"id":"Q247856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2259027$2035824E-8C06-4E68-97F0-B82D65B1389B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2259027$899C8BB0-BB98-4940-A898-9ECCF6583CCE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b04cbc0bd9d6002d18ef325b8d307775df0871bf","datavalue":{"value":{"time":"+2015-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2259027$1BEC4E9E-C3B3-499E-B68F-E1AD056AE33E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2259027$57FEDEB6-447B-4E97-8160-6DDC129BD5E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c18e1601ff9743e62d6390b6bb975864bd3f4f44","datavalue":{"value":"6409432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2259027$AD1B5E72-8C8F-4884-B573-964D09FCEF89","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2278f035590e400c7ab8ae4076c4d373dd8d0ebe","datavalue":{"value":"complexity of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2259027$969230C5-9EAB-41FD-9F25-BCF600E775CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f760e4e68d47db9649a28fb6c72054eeda8bba08","datavalue":{"value":"enumerative combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2259027$3746FC90-8783-4B27-B792-6F24191541FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67d31bb6787bb1fa982b65837994b905afc1e5a6","datavalue":{"value":"Steiner convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2259027$2D2CE492-DCBF-48B3-9587-32BEA56C999C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2259027$F697AABB-3425-4BD7-88BF-6B9A744ED404","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":"Q2259027$E657B26D-80CF-4DC3-A5C5-1C4C046146F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55e074a4b7e94c5a52d33e6c5e54d020df947737","datavalue":{"value":"https://doi.org/10.1007/s10479-014-1607-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2259027$2F02C624-4D3D-4070-AD83-6A5D1CA9ED08","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf90d531a7f1107ca3532bd1baaf76f016df952d","datavalue":{"value":"W2010123917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2259027$558E5F0F-5F70-45A8-BC2C-D3454833CF1C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"30607d3a061388a94258e4bf588168b91c2375b3","datavalue":{"value":{"entity-type":"item","numeric-id":4206759,"id":"Q4206759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2259027$322DCC33-D8C6-4A3E-B733-AC349A08B5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f6f0e024114319e5eb6aae9883a0233df2f35ab","datavalue":{"value":{"entity-type":"item","numeric-id":3549598,"id":"Q3549598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2259027$8EFB2F12-C62C-4940-A0AC-A31DF3469871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3c3e0d6f18cc4cce603c73bb6a86880f883f617","datavalue":{"value":{"entity-type":"item","numeric-id":2426451,"id":"Q2426451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2259027$048570CA-3049-4919-8F01-80CE0C4D6DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ed7a2a933939d2a26d325aed147994229a8351e","datavalue":{"value":{"entity-type":"item","numeric-id":2840557,"id":"Q2840557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2259027$09E80C78-642D-4E9A-A40D-31DA9FC9F493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e23d3b73f098eb67d4ecbedbc06122ddc75124","datavalue":{"value":{"entity-type":"item","numeric-id":5636923,"id":"Q5636923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2259027$18F996CC-2D18-4727-89EC-4EFBD8738A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4982a7d2e3f570b9ae2d35e543285f6d0fe7cc5b","datavalue":{"value":{"entity-type":"item","numeric-id":3541105,"id":"Q3541105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2259027$3F64CF29-0647-4CDC-866D-114BF01769B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da56fbb2104b2aa0aaad4f7a82cebcb4d9c9226","datavalue":{"value":{"entity-type":"item","numeric-id":2392926,"id":"Q2392926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2259027$1C7A8E87-23DD-48F0-AA16-7DBB8C4FEB31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda81e3d0e39c06434c8c6ab9bc988f021f6baca","datavalue":{"value":{"entity-type":"item","numeric-id":5542568,"id":"Q5542568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2259027$40F66FB3-7497-4690-8CE3-E4FCD6446206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56cf648411a5f0ff052a98185ee5cbfaca5b8a8b","datavalue":{"value":{"entity-type":"item","numeric-id":5636922,"id":"Q5636922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2259027$FDC8A65C-0DE6-4E06-8C47-0D4FF150E341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad8038f8a07799f6a016b4a2f17f5c375cbf128","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2259027$978B5B5A-B9F3-4CD4-9A16-F237EE4B4B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2259027$47979415-3B94-4678-8498-BDAC367918FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"890711c0260fb4301ccf8cb08078407e74b9195d","datavalue":{"value":{"entity-type":"item","numeric-id":5470804,"id":"Q5470804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2259027$2B83F22F-5771-4FAD-9402-CAF8268E134B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2db8fae99d6ce24ba0a8a057ecb272dc54275cc","datavalue":{"value":{"entity-type":"item","numeric-id":5493332,"id":"Q5493332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2259027$A70A8C3A-A01B-45A7-94D8-F3ED9F39C488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35f14a197f35b3e77c7e7805bfcd635479ee1b78","datavalue":{"value":{"entity-type":"item","numeric-id":4096432,"id":"Q4096432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2259027$FECF0097-5E97-4E6E-8086-06A437C72701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cee622c8004588ce4ee327462c9cddb2144c21dd","datavalue":{"value":{"entity-type":"item","numeric-id":3890128,"id":"Q3890128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2259027$FD5E8CAD-4988-4586-B2BF-4CA6590D1F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2117054e09e614a7a81e86cf8f22f23a4fea12ba","datavalue":{"value":{"entity-type":"item","numeric-id":5654074,"id":"Q5654074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2259027$EC737E96-EFA1-4210-87D7-547286B40DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cf5615fe44c716c74804b2b22336190ead752d2","datavalue":{"value":{"entity-type":"item","numeric-id":5449830,"id":"Q5449830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2259027$8BE150B5-D7D4-4A39-A8D8-A8EB5EF0B115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59ccf587ea077da430729bc4fb1d05dbe2ad6039","datavalue":{"value":{"entity-type":"item","numeric-id":3638075,"id":"Q3638075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2259027$267CE298-86FB-4AB2-B81E-D69C0815BCF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d4969f8c68db6f0c79013a68d5a42aea37e0c96","datavalue":{"value":{"entity-type":"item","numeric-id":861797,"id":"Q861797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2259027$DA610DE8-0980-4DDA-BE37-211F85E2A85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0841fe673d00c3675334d5437095762c7142917","datavalue":{"value":{"entity-type":"item","numeric-id":5689037,"id":"Q5689037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2259027$C60286B2-980D-4773-94F3-4DB669D0D37F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54b4eebc8dfc03eb8351132e8fa3e5873a1ce0ea","datavalue":{"value":{"entity-type":"item","numeric-id":5961625,"id":"Q5961625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2259027$276E76B3-51F9-45C4-AED1-C3109E3137FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7c22fa836d1220bdff92a7b7505ed66068b5b5f","datavalue":{"value":{"entity-type":"item","numeric-id":3141898,"id":"Q3141898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2259027$2FDF2CA2-D630-445E-A9E5-884D4552CED2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd6c2912087869f1edde4a60eb8f95d282b680e2","datavalue":{"value":"10.1007/S10479-014-1607-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2259027$FCD3CB1F-2F27-41E6-AD08-D6E635EFF373","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5742bce73c0636946bab31dbdf2c5fc6a98c8d30","datavalue":{"value":{"entity-type":"item","numeric-id":2840557,"id":"Q2840557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ff6005498f236bfaf03629b8b79212a2b6e138f","datavalue":{"value":{"amount":"+0.8548700213432312","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":"Q2259027$91506C81-4288-491D-B688-45C6B32C83B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcc25c2fec530b212ac85b0632976298c86994df","datavalue":{"value":{"entity-type":"item","numeric-id":1197890,"id":"Q1197890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f840391014a1735b85f5adc4cc2de6449b252f7","datavalue":{"value":{"amount":"+0.8016557693481445","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":"Q2259027$4C73A392-E7B9-4968-AF95-06FFD9933E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56ed60e017d7545680a735c106e618639e9f4868","datavalue":{"value":{"entity-type":"item","numeric-id":3789369,"id":"Q3789369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16d5d5bb11e425589d988f23e8ffd268a64ef117","datavalue":{"value":{"amount":"+0.8002657294273376","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":"Q2259027$37591822-0295-4B24-AE69-87EB9674FE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dd57ce52d510c951022fe1e2aa66328b3571922","datavalue":{"value":{"entity-type":"item","numeric-id":2392926,"id":"Q2392926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b2ec82541a75d66ee00252ee77c13c3ce508a4e","datavalue":{"value":{"amount":"+0.7860962748527527","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":"Q2259027$0359B276-AB26-4846-A2CA-F833E360D15B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15c99a6fe9dcae49242cb80ba400b7a109ec7d5c","datavalue":{"value":{"entity-type":"item","numeric-id":3338295,"id":"Q3338295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91d49f23fc738249452ef800064610570f3cbaeb","datavalue":{"value":{"amount":"+0.7832788228988647","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":"Q2259027$2A218B15-A26A-4605-8DA8-7CA7EA54AEEB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2259027","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2259027"}}}}}