{"entities":{"Q4894866":{"pageid":6924445,"ns":120,"title":"Item:Q4894866","lastrevid":46400265,"modified":"2025-12-24T17:17:47Z","type":"item","id":"Q4894866","labels":{"en":{"language":"en","value":"An O(N<sup>2</sup>) heuristic for steiner minimal trees in E<sup>3</sup>"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 932507"}},"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":"Q4894866$B5A0DA03-61A7-459F-8664-D1EBE2A0B738","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19924dbd53be2d90a0352f41bdf9880aaaf826fa","datavalue":{"value":{"text":"An O(N<sup>2</sup>) heuristic for steiner minimal trees in E<sup>3</sup>","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4894866$18145A61-9769-4D3D-A371-A6249E77078A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cde0e5a54f0666f791814b886c993027c5c9fa70","datavalue":{"value":"0856.90120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894866$D3A42DB5-6348-41DB-8127-252F83BDA3A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5c96f6fc5e3bee82a3645d58b7624c3c28067f4","datavalue":{"value":{"entity-type":"item","numeric-id":4894864,"id":"Q4894864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894866$7FC74FF1-CF7B-4BE2-97CC-5798C5906FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c250b7bdcb2c83eb564e6628307cce24b51e472","datavalue":{"value":{"entity-type":"item","numeric-id":4894865,"id":"Q4894865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894866$F5F9FBE7-5E0C-4035-BC44-794B3D27983E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e81938361fd48ee534f2035a31d9d7f4dfbaf984","datavalue":{"value":{"entity-type":"item","numeric-id":439585,"id":"Q439585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894866$F571EDE1-5F2A-4578-BB69-5FF5D812B117","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894866$97A65773-2B9F-445D-8C92-43482A4A985E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9bfddb61c4cb7de0606b8db382564ee40a65ed3a","datavalue":{"value":{"time":"+1996-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4894866$72800CAF-49A1-4E84-961D-914264C12583","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894866$889BD3F7-FDB1-4803-9ABF-DB5F05F39A55","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c27b6b51a007b99e1a3f161b25718a75289105b","datavalue":{"value":"932507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894866$295B5259-F592-4194-872A-F2D0069D922E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a182268b8671f8679955cd31639d16e180e5c25f","datavalue":{"value":"Steiner minimal trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894866$3FA88672-2DD4-4A73-8786-B4F25A539840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fb9ac68bddbfa8d11616ed9b4850fa8757e1bd","datavalue":{"value":"heuristic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894866$71642172-D274-4760-B23C-C9EC10FCFC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b61629fd55d71982ca920e087a9932f0b5c015f6","datavalue":{"value":"Delaunay triangulation in 3-space","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894866$2442338C-44A7-4B11-97F8-8E05E4253FED","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":"Q4894866$D7EEC97D-BC75-428A-8940-C7504CE5E9B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f6143a86dcfc2cd25c1943a20c1ab7a7a78d750","datavalue":{"value":"https://doi.org/10.1002/net.3230260411","type":"string"},"datatype":"url"},"type":"statement","id":"Q4894866$4167989B-9615-4B5D-9954-2C18C3B437E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ea264e7abc01876d9120beadf49d745e433d14c","datavalue":{"value":"W2149509209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894866$135CE644-4AB6-4724-B18B-57B9ACB5627A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"edc0054de2bba03903725134509779af10b339da","datavalue":{"value":{"entity-type":"item","numeric-id":5835066,"id":"Q5835066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894866$09A3A568-50CB-4863-9277-5D64A761D022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3c6b983fec224e21f9010f2252fdd5d09265541","datavalue":{"value":{"entity-type":"item","numeric-id":1914000,"id":"Q1914000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894866$6F75BBA8-71FB-459E-8131-9CCF398BFCC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894866$BD9E00E6-3259-451E-B651-683B3C5E7F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f815a6001a60c9b40e3cc96122274c9a3a835ae4","datavalue":{"value":{"entity-type":"item","numeric-id":3283373,"id":"Q3283373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894866$DC651BC3-ACC4-4BCD-ADC1-3BB91D77011E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48d6401b95f570f7bdcab0ac9bd5f1d656d43feb","datavalue":{"value":"10.1002/NET.3230260411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894866$C1AE2835-3F09-4EEA-B742-49410EAE1A36","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d94644933858bf7047e355dcacebbad9bbe8a115","datavalue":{"value":{"entity-type":"item","numeric-id":1186793,"id":"Q1186793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02c9af4ac6dc253b0c67c16648d36713249010a6","datavalue":{"value":{"amount":"+0.8659730553627014","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":"Q4894866$0906D417-24B5-49C8-8554-AB31F10FF1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c30842382d3ccb290abbd0bb513582e3f99759e","datavalue":{"value":{"entity-type":"item","numeric-id":4247452,"id":"Q4247452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc3aff61852d0634637100ef993f9a672080d3fa","datavalue":{"value":{"amount":"+0.8463053107261658","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":"Q4894866$4FEE026E-B162-4A5B-8E1E-257AEFA293E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9957f07b82cbec710821e509b9944c9eea0d1e0","datavalue":{"value":{"entity-type":"item","numeric-id":687085,"id":"Q687085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25d83bb6ea20a8447dd78421f493661b135bf981","datavalue":{"value":{"amount":"+0.8368940949440002","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":"Q4894866$2618648C-2DE8-4030-8BFB-3C471F34241A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"262772f300a3ee57928f6ef6faca8cc1f50f69fd","datavalue":{"value":{"entity-type":"item","numeric-id":814961,"id":"Q814961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebc825fa7e8912e772f2d537f29f3dc148baada7","datavalue":{"value":{"amount":"+0.8308393359184265","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":"Q4894866$073609B9-4DB7-41FC-BEF8-7E478D07FF4F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4894866","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4894866"}}}}}