{"entities":{"Q4363408":{"pageid":6393007,"ns":120,"title":"Item:Q4363408","lastrevid":46487043,"modified":"2025-12-24T21:45:55Z","type":"item","id":"Q4363408","labels":{"en":{"language":"en","value":"Euclidean Steiner minimum trees: An improved exact algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1084186"}},"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":"Q4363408$51D04AD3-F338-4035-A71C-D8A16C7A4217","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f5d7b25e38316a4d689717bcc58abf1a87fcde7","datavalue":{"value":"0893.90170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4363408$83B2D647-CAC9-43C1-B743-78712C20B505","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"489811fbf8c6d8c0740c5fbd21d01b77d56cfbb9","datavalue":{"value":{"entity-type":"item","numeric-id":583879,"id":"Q583879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4363408$EEBC782F-69E0-4794-88E9-807528C3CDB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b96ddf035774de40b2c1963e05a44e5c8c58c26f","datavalue":{"value":{"entity-type":"item","numeric-id":1402522,"id":"Q1402522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4363408$32AC1DB6-5175-4A79-B395-40C2FC451E83","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e1f059e30be0bc6d5cda65c0a69ded272f7239b","datavalue":{"value":{"time":"+1997-11-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4363408$A23FDBC3-BA98-4671-82F4-5326E434EE03","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4363408$D5346ECC-27DA-4B5F-8918-51D9AA3DE221","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"817c1b7ddb58aad7b72e06384546bcf7190398be","datavalue":{"value":"1084186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4363408$D89BA9CE-F09E-4A00-BFD3-268567E43B2F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1b0791ef350fcb357127604b4f905beed06c7ba","datavalue":{"value":"Euclidean Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4363408$2F43D13A-FFAD-413C-A7E1-AFF486C3C5EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f034917d85d0cd2154034c9741c50c5ec8fd020","datavalue":{"value":"shortest network","type":"string"},"datatype":"string"},"type":"statement","id":"Q4363408$33E9E9EA-4F0E-4B42-91C2-1E6395B2C87D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40ce7740b3ff3cdea680b478298a54a8b7271d4f","datavalue":{"value":"randomly generated problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4363408$C43AE8A7-F172-45D3-9352-5716E332F771","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":"Q4363408$27D322C2-BE0B-4D1F-B23A-AF9B5763EAEB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"caa6dfca1737673af1a7cb8ae05d9169ca065a08","datavalue":{"value":"W2070308700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4363408$6139D2CA-DB82-4B48-89D6-6CB873BD5ABE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95dc5c588816a964cba442f9614f7001ea85f967","datavalue":{"value":{"text":"Euclidean Steiner minimum trees: An improved exact algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4363408$EEA84FA9-D854-4991-8A4B-6D06EA38722C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4659a1e5bf1057e2189c1501a02fbb00da86d03c","datavalue":{"value":"10.1002/(SICI)1097-0037(199710)30:3%3C149::AID-NET1%3E3.0.CO;2-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4363408$85CD58A7-40F4-4915-99DA-718F4006B206","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19ed94ddd4cd095b8f5bf93b0ec76081d228e843","datavalue":{"value":"https://doi.org/10.1002/(sici)1097-0037(199710)30:3%3C149::aid-net1%3E3.0.co;2-l","type":"string"},"datatype":"url"},"type":"statement","id":"Q4363408$468C13F9-5EEE-45A2-B154-BC679578C495","rank":"normal"}],"P1643":[{"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":"c673aa121fddfca362a7aaed6aa1f9db799984f6","datavalue":{"value":{"amount":"+0.905074179172516","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":"Q4363408$1F6E60B1-67BD-4899-B11C-230C5567F8E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f33a31388c9d9f1a45e619b229207da369a3af2f","datavalue":{"value":{"entity-type":"item","numeric-id":3713880,"id":"Q3713880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94d542453e56beefb827f9427680f6f69853cb25","datavalue":{"value":{"amount":"+0.8974406719207764","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":"Q4363408$6FDF7ADA-742E-43B4-B96F-D6A706849FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"271d3c43ec1ca58b20c2fa52f7c1ab1d58bcf950","datavalue":{"value":{"entity-type":"item","numeric-id":4252440,"id":"Q4252440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b0c2e4f0053a9b846c2baff60ff22e796de83f0","datavalue":{"value":{"amount":"+0.8762747645378113","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":"Q4363408$628DC4BA-45BD-488E-8469-C066028AD2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72e2f48dcd602a6cf1c41c914ab0b636863e84f6","datavalue":{"value":{"entity-type":"item","numeric-id":4395337,"id":"Q4395337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c9ca9ea1134e55ec7f31f33795f85bcfdb38a02","datavalue":{"value":{"amount":"+0.8719248175621033","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":"Q4363408$B7E3F39C-91E6-4698-B4C9-79FF762F1757","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4363408","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4363408"}}}}}