{"entities":{"Q3713880":{"pageid":5743786,"ns":120,"title":"Item:Q3713880","lastrevid":50647715,"modified":"2026-01-14T16:35:01Z","type":"item","id":"Q3713880","labels":{"en":{"language":"en","value":"An algorithm for the steiner problem in the euclidean plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3941287"}},"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":"Q3713880$379E862E-4A03-4D54-8FB7-1B05557CB4EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d49e4b5bfc10ad37a7931f622a0b7020f16912b2","datavalue":{"value":{"text":"An algorithm for the steiner problem in the euclidean plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3713880$A387C3E1-EC03-4645-9DCE-2CFC178AEC29","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e40320328eb774c326a506eeafced8b93a34dbd4","datavalue":{"value":"0586.90087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3713880$19514983-A3DF-4322-ADA4-666122C19F61","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":"Q3713880$C7737C50-DE99-4FC8-8B92-B78203A56403","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":"Q3713880$1E9D00D8-C91C-44BA-9FED-2B534132E264","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3713880$608A9912-AEAA-4898-885E-ED7F696791CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3713880$A6E9F5F9-E820-46E9-9748-FE1D502732FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3713880$57FEBE7E-674A-4D9F-A6BB-5C81A2CEBF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3713880$EC953E62-F421-4CB2-BC3C-29DA8C6DE800","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e3b61a7b19ab2748fed6433498c2d48eeaf461e","datavalue":{"value":"3941287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3713880$D5A4E374-2AA0-47C5-98BA-374ECF4B8F82","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86a09ea2d49094b5a5be4e765f41577646cd4498","datavalue":{"value":"exact solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q3713880$C962A21B-F6AE-46BF-BCA4-327C200DE2DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06d4c601e4a4978b9f1b94dc7ec3f6974ee06ac9","datavalue":{"value":"Steiner problem in the Euclidean plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q3713880$0237EAD8-C8C6-48F2-B889-C81D9BD8AFD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9fa2bccaf30a54211b58d741df01c436111be0","datavalue":{"value":"Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3713880$E5F609FD-09F6-4835-9BE6-AFBEE8F5D181","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":"Q3713880$05623D03-8491-4268-8B6A-B51940CCA55B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26df1473922ffaef73bde53f36ba2453664b50fb","datavalue":{"value":"https://doi.org/10.1002/net.3230150305","type":"string"},"datatype":"url"},"type":"statement","id":"Q3713880$687EC60C-A06E-4904-A442-192F2731CE6C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e717443947b1e05f42170c0f09ac68c942345115","datavalue":{"value":"W1975807353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3713880$F7503AFF-92C3-4ABE-8D07-6458C174ACBE","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":"Q3713880$6715DC19-CBF5-4D84-9F72-1CF136060ABF","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":"Q3713880$B04BD4A1-4EEB-4AF4-AA8D-AFF76CEDFBF9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e9e753338ce927a100872ba600fff41296bb806","datavalue":{"value":"10.1002/NET.3230150305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3713880$8C65B5DE-CAC1-42CC-B716-B75E94C05FB5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cca6dd07ad17b7dcbcd663b1a580fe703b53d4bd","datavalue":{"value":{"entity-type":"item","numeric-id":4363408,"id":"Q4363408"},"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":"Q3713880$75265829-A4E5-41A6-B33B-91C7B71FD0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4a68a852ed77b74aafe2cc79f88b9b87ea0a961","datavalue":{"value":{"entity-type":"item","numeric-id":3474661,"id":"Q3474661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2324f1053ff47a6a858e637f115168fa2620f48","datavalue":{"value":{"amount":"+0.8915939331054688","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":"Q3713880$56609163-051D-48A3-A485-5B3EC51DCC00","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":"c2831fbec47956aeb82e04484fc6b6f62bc6ae74","datavalue":{"value":{"amount":"+0.884819746017456","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":"Q3713880$101CD2E7-EA7B-4772-A373-81CE44EC6CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fcff806e74afec2dbc387f97f6e7fb8a317758e","datavalue":{"value":{"entity-type":"item","numeric-id":1076029,"id":"Q1076029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bb861aa3fad3f91bc00b025daf68dd57d96cb9c","datavalue":{"value":{"amount":"+0.8767968416213989","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":"Q3713880$2E27D082-B2E9-44FC-81C5-D52B59671B7B","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":"2a2ad555424ce2fda059136b8c760e0ab5a48597","datavalue":{"value":{"amount":"+0.8679794073104858","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":"Q3713880$71F2BCE4-D13F-493B-9FCA-F32CC1F58C86","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3713880","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3713880"}}}}}