{"entities":{"Q4395337":{"pageid":6424936,"ns":120,"title":"Item:Q4395337","lastrevid":46934892,"modified":"2025-12-25T21:31:17Z","type":"item","id":"Q4395337","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1163724"}},"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":"Q4395337$4C379632-2FBE-454D-A901-A358CB633744","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c53a74d92dcb2b3e9890bd84d2013707ef4bd81","datavalue":{"value":"0903.90175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4395337$DAB25CAB-0738-40AA-B814-188EE1C36019","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"30e9ce83773db913807f1dda9c549272c65def1f","datavalue":{"value":{"entity-type":"item","numeric-id":1741110,"id":"Q1741110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4395337$09F83143-3661-4B49-81C7-203AC798BC8D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bee936db5e75cf268909f7b7fc019a5a5c72b606","datavalue":{"value":{"time":"+1998-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4395337$91BE16A7-7D55-45E5-9F48-6CCE13961134","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4395337$2E9AC446-9545-4D12-B405-05E67471C500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4395337$941B9E46-A874-4EE8-8EC7-484851AE5060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4395337$0A018721-F168-4BB1-BA79-BF332F8971CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4395337$3BDACF81-1C11-43B2-AF66-649A1008B627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4395337$BF61A2D8-0B5A-404B-8006-2B183D94BCAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4395337$BBDFB1F8-2A5D-4F0E-9386-0345346FDBCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4395337$842BD408-81B3-4DF5-9E2D-E94AD958A2D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2eda3bbaa905f93c515c07e370c54400fb1fbbd1","datavalue":{"value":"1163724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4395337$DB78E7EF-6DE1-48CB-8C65-6496304AE62B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9fa2bccaf30a54211b58d741df01c436111be0","datavalue":{"value":"Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4395337$E99263D3-5438-4294-8A57-E46B1329A873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4395337$C1D32078-29D6-40CC-8576-73D66539D74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4395337$F913A364-F5B4-4957-8E41-FCC3FD7DBE59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ce6d3e05c67e7e482c47120f2d05461bf865564","datavalue":{"value":"submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q4395337$CACD405E-DC68-42E4-8145-FA6B8D0BA5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c49f89f562e22b4cd7215078772c44cb3de39295","datavalue":{"value":"rectilinear Steiner minimal tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4395337$D749B129-C2A7-4F2D-BE5C-275AC45CA034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eaa69bd004be8ff863ed2b8efd0bda60ef593c9f","datavalue":{"value":"full Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4395337$9C399E6E-E350-46A3-8663-29D3AF75264C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f23396ede4286af6363f3ab18c9f24f68b08a880","datavalue":{"value":"concatenation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4395337$DC02E89D-9E68-4A35-A4D4-8F868939D8B1","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":"Q4395337$3D57F21F-5492-4150-9B96-5218A2A7F2AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e95209fa2da84b63922288ab46dd10083fc07b6","datavalue":{"value":{"entity-type":"item","numeric-id":4242783,"id":"Q4242783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf203e81844c7ab6e3fc058b5a698163a2914e02","datavalue":{"value":{"amount":"+0.9087461233139038","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":"Q4395337$596D11FC-80B5-4D38-83DF-D1C895764C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcc5085a765dde1b162b5a3d2b379252a0fa7308","datavalue":{"value":{"entity-type":"item","numeric-id":826086,"id":"Q826086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00abb908cb5cc1c989b51f2efff3cdb879e79cd8","datavalue":{"value":{"amount":"+0.8893833160400391","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":"Q4395337$31463E05-E6BC-4485-A65B-0BD6ED9BBB89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"064468ffeda579263680afdbf424ee04e6e02a92","datavalue":{"value":{"entity-type":"item","numeric-id":4698230,"id":"Q4698230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"713ca430e2d366f06e8b582cd1f8658b48bf3c96","datavalue":{"value":{"amount":"+0.8889561891555786","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":"Q4395337$819FD035-08E7-4CB7-B8AD-743B167138C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08c9905bdca6a8099e77754ce402d7b2dc3a8414","datavalue":{"value":{"entity-type":"item","numeric-id":4945796,"id":"Q4945796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7965ab7ea67679b86fc0010f3c88f0ea0d1cebe","datavalue":{"value":{"amount":"+0.888034999370575","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":"Q4395337$4414D642-EC26-4A84-BD4F-27CB848A14DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e38f18a758e019c51e4852cdaa950e169c70e5ee","datavalue":{"value":{"entity-type":"item","numeric-id":1276966,"id":"Q1276966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44a6404220aab1597dd9f5c2705f4e06488b2a75","datavalue":{"value":{"amount":"+0.8859884142875671","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":"Q4395337$B27742E1-B0E6-4D9E-8F34-3C4B435E056F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4395337","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4395337"}}}}}