{"entities":{"Q1186796":{"pageid":1197545,"ns":120,"title":"Item:Q1186796","lastrevid":69848199,"modified":"2026-04-13T10:45:01Z","type":"item","id":"Q1186796","labels":{"en":{"language":"en","value":"Graham's problem on shortest networks for points on a circle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 37169"}},"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":"Q1186796$35D152A5-D816-4DB8-BDE2-8BB8060FA05F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"092d7768cf54d2a78ad5e71f058ba90b325724c9","datavalue":{"value":{"text":"Graham's problem on shortest networks for points on a circle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1186796$07D5EB18-30C6-4D10-ADB5-3780BD0A1136","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f46285e7c2775f6e291d9f323f65f5c6aa71444","datavalue":{"value":"0748.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186796$8A6AAFCB-C5E9-4DF4-AE67-BBB1AE52178F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dea7b4c1a4ea00d9cfc881d7b5028026d06b7f98","datavalue":{"value":"10.1007/BF01758758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186796$0FAE8515-EDF8-4B3B-A42B-83CB4AD0D52B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186796$CD3E716F-5831-4ED1-B6C1-F067F3BCFA5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1186796$3E0161FD-1CA6-4938-9772-938C2116CF80","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ddf0573ee1c1063b2f345b35892db4a5ff32f647","datavalue":{"value":"Given a finite set of points \\(x_ 1,x_ 2,\\dots,x_ n\\) in the Euclidean plane. The problem of finding a network of smallest total length which connects up the points is called the Steiner problem and a solution is a Steiner tree or a Steiner minimum tree. When the points are located on a circle of radius \\(r\\) with \\(x_ i\\) adjacent to \\(x_{i+1}\\), \\(1\\leq i\\leq n-1\\) and at most one edge \\(x_ ix_{i+1}\\) and \\(x_ nx_ 1\\) has length greater than \\(r\\), the authors prove that a Steiner tree consists of all edges \\(x_ ix_{i+1}\\) plus \\(x_ nx_ 1\\), \\(1\\leq i\\leq n-1\\) with the longest edge removed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186796$46DD4252-F97C-41EE-A520-744CF01F5944","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186796$76F0B002-8196-45F6-AC55-63F181658361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186796$4864F37D-F4A3-41D8-A2AA-B2D57755AFE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dac4a0ae48ca82a82293ae1846dc69520d63d1e9","datavalue":{"value":"37169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186796$FFADC0B3-128A-4872-97FD-1EB72856B27F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c28b74bc2c5a39e87ba309ceaac02c298f82e24","datavalue":{"value":"Steiner problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186796$639F615F-17B9-42F8-88CA-955488DB013F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186796$43B277C1-567F-4DC5-8246-1520F1FDF66C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186796$C106FF40-73EB-4C0B-B64B-426363A5C715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615df9fef86a4331020e1ff907e258da5c00b054","datavalue":{"value":"Graham's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186796$7329AC0E-EBC7-4FB3-BFFE-D3BA658BCF3B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25d115f0039a7ef61ba5e0e08d61acc13a76f7a6","datavalue":{"value":{"entity-type":"item","numeric-id":738010,"id":"Q738010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186796$07E33F13-C721-45EB-B9D2-DBD8DA2B7A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c742325b9e90b96750c18e4099b5542fd1d82c6a","datavalue":{"value":{"entity-type":"item","numeric-id":1797055,"id":"Q1797055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186796$21183EE1-8E72-48C3-92B2-8E619A147BA9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"47bea2b4d39621f5b323782296b354a90f4f5f5e","datavalue":{"value":{"entity-type":"item","numeric-id":516046,"id":"Q516046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186796$3B776075-F1E7-412A-9299-5D1F78BE3D36","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":"Q1186796$257F0080-F20A-4F0C-80D8-C1111527FE5E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"27aaa07d3f2eb548d7cd54b2f395ff3381d97506","datavalue":{"value":"Q61714643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186796$02813AB2-5C7C-495A-91FB-369A8A4B7AE9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1cd8ecf697ad379b84ee3c421d199a282a89c25","datavalue":{"value":{"entity-type":"item","numeric-id":3728014,"id":"Q3728014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186796$D1185399-8B6E-49A3-A9E3-F2E60C02D56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a47d1241b02e1d0bbfbf624b5f79557aca4ffd76","datavalue":{"value":{"entity-type":"item","numeric-id":4182533,"id":"Q4182533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186796$9DD62412-7629-4DC1-9DDA-3FF178F81FA7","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":"Q1186796$8E0FAFCC-720A-48A7-A5F3-5F30DF164516","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":"Q1186796$A49F96F0-13A2-4311-8D31-D61B7747536E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ee5cc3abbb30daad6964f24e3956d7452df160","datavalue":{"value":{"entity-type":"item","numeric-id":1251668,"id":"Q1251668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186796$B2A6A154-9AE4-4F47-90B1-FAC4A805EDC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d965efe575244295d617afc15140d8093ea0a9f5","datavalue":{"value":{"entity-type":"item","numeric-id":810521,"id":"Q810521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186796$C610FA4F-067A-47F9-BC81-99FEE21BDA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d74f018f83ebf855123eeefb9732ab2a970f7e16","datavalue":{"value":{"entity-type":"item","numeric-id":1177947,"id":"Q1177947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186796$F0C1C303-4193-40CF-BE30-B876936EC7C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"806b3bbabe435b045b9467b88b0a25d2d4da9709","datavalue":{"value":{"entity-type":"item","numeric-id":1186084,"id":"Q1186084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186796$B03DBEA7-594A-4062-96C8-B3F03FBDABFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cadb9282a815e8ea9a656ebb4263c2b390e48d42","datavalue":{"value":{"entity-type":"item","numeric-id":4021820,"id":"Q4021820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186796$25759942-E8D2-47DF-B8D2-37CE10FAA66D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0fc0f2d65005d433fc3f4e2cc405d3383c765053","datavalue":{"value":"https://doi.org/10.1007/bf01758758","type":"string"},"datatype":"url"},"type":"statement","id":"Q1186796$7DB8C233-B2D6-4184-AB15-6F3A217D3531","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e98bdee9e180c877e33f7aeb5f9d4dbdfcc1c356","datavalue":{"value":"W2058886340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186796$09798646-3A7F-444F-B646-1FD386C85F5C","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"9db7a5dce59be608487fe95ac3d4a11bdf1d3672","datavalue":{"value":"journals/algorithmica/RubinsteinT92","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186796$2569B427-8FDE-43FC-B54C-4DB11B19A42F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bb7bfd46c4ab2b221f47c8321637aa31250c7ab","datavalue":{"value":{"entity-type":"item","numeric-id":4035749,"id":"Q4035749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bfc16f93404bc4a6769f98811a24d964dd4b783","datavalue":{"value":{"amount":"+0.8864716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186796$725EC40F-53F3-48F1-90F1-62B5AB0D6254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"819a42c0790d97a502e7290677474d9796b961be","datavalue":{"value":{"entity-type":"item","numeric-id":4733880,"id":"Q4733880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f658e90f9fc3e890f4fe7a3ffbf430d94c7f7b11","datavalue":{"value":{"amount":"+0.86524063","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186796$25371B43-2954-42C2-8E5D-E4F16E4DDCC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc93a3f645625fccf13168b722629e7f4189e712","datavalue":{"value":{"entity-type":"item","numeric-id":4395341,"id":"Q4395341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"305ce2f4e799bfc6e63f2252447b918f8b63cda6","datavalue":{"value":{"amount":"+0.8632668","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186796$454356D3-6D3F-47D9-BDE0-B9B4E5AF5E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49e3ee0f37749f012938f0987ab770435532cc3c","datavalue":{"value":{"entity-type":"item","numeric-id":1894698,"id":"Q1894698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ae74125ac9ec123a19565b23b3522d1027544f3","datavalue":{"value":{"amount":"+0.8592191","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186796$2E17F2EC-5DF1-40E7-AD03-6029CB5DD453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fdb0a2964a8ee4a6d93686bc49b23b6d9b675bd","datavalue":{"value":{"entity-type":"item","numeric-id":3161863,"id":"Q3161863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7ab322211dd018240b1ab769922fdad042e715c","datavalue":{"value":{"amount":"+0.85631907","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186796$2B57DA3F-41BA-403D-8741-759EE68504E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a45020185d34ee3ccf3245d953ee3f654e9d8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3837117,"id":"Q3837117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d123f5a8723d891ea138581f73d948af5c66898","datavalue":{"value":{"amount":"+0.85262483","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186796$8B3D111A-E2FA-4145-8760-FA2A9521BB15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"223afe24764ec7a99c599ffaa454602375972ce2","datavalue":{"value":{"entity-type":"item","numeric-id":792335,"id":"Q792335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec1e6568f45beeb1cde2b7733acb9be71cb11020","datavalue":{"value":{"amount":"+0.8523373","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186796$86B0209F-24FC-4E97-A810-F58C62CF1349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a942ca78e8276bcadb89ad5aab00e50adaf3f801","datavalue":{"value":{"entity-type":"item","numeric-id":1314320,"id":"Q1314320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e95eb32dd3ec1057aed35da073579a406614e34a","datavalue":{"value":{"amount":"+0.85218894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186796$0924FA89-4E5F-408D-B7AF-3092D4501581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"574952899fa033cacea183522ad86f14367bb278","datavalue":{"value":{"entity-type":"item","numeric-id":799690,"id":"Q799690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e3ceaf1f22f5af346c5a319a2a91e25449ec573","datavalue":{"value":{"amount":"+0.85196877","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186796$48D4A0A8-A000-434D-8C4B-7DFDA8B51454","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graham's problem on shortest networks for points on a circle","badges":[]}}}}}