{"entities":{"Q1356409":{"pageid":1367148,"ns":120,"title":"Item:Q1356409","lastrevid":68539941,"modified":"2026-04-13T00:25:36Z","type":"item","id":"Q1356409","labels":{"en":{"language":"en","value":"Cut and patch Steiner trees for ladders"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1018472"}},"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":"Q1356409$87C0F457-A9A2-431C-B60F-A21966690153","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95f557495bd2ec16e60647948009b8259f4617bb","datavalue":{"value":{"text":"Cut and patch Steiner trees for ladders","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1356409$25ADB7AA-83C7-41D0-931E-6BBB305F6DF0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e89834db7b36d73e2ed1758b851200fa19dabc8","datavalue":{"value":"0874.05019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356409$CC9E2089-7B8D-40A1-A448-F29663297D02","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90d82cc2ca6845e4788639feb2ad80385657bd6e","datavalue":{"value":"10.1016/0012-365X(95)00275-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356409$955563FE-F2F5-4A09-8E09-9582568BB3DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"666364d845a4821db20440b841f1ca6c219a6664","datavalue":{"value":{"entity-type":"item","numeric-id":170644,"id":"Q170644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356409$B6C16B3F-F275-45A7-BC68-3BF549C4E704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"447a0bf2e5924a36041261745e31130f4c1a5bd4","datavalue":{"value":{"entity-type":"item","numeric-id":1356407,"id":"Q1356407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356409$FD6CC351-4E1F-4C2B-8038-DFA780A1084A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9492039a4e9563e051f9b98fe947702f1caf0fe2","datavalue":{"value":{"entity-type":"item","numeric-id":1356408,"id":"Q1356408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356409$51C345A3-5A2F-4956-B848-9F876F0234AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356409$FC1D27CA-0F23-43AE-8DD6-7740C4E3BF9E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"876845907317718d8e2d04e1f7e4d5bd9d4ff527","datavalue":{"value":{"time":"+1997-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1356409$340ECF7E-38CC-475F-B212-7D8543E35F27","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8791a108b7e30c105991100e50346ce0b9d26af0","datavalue":{"value":"The authors show how to construct the Steiner minimum tree for a ladder by the cut and patch method. They prove that all intersection points between the Steiner tree and the ladder lie on two straight lines.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356409$DAD5E8AF-DE0C-4041-AB38-0280017BE7EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356409$234376AC-1B5E-4228-8D53-96567C6384E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58917131569dcf75d794239f3289a3fa07232265","datavalue":{"value":"1018472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356409$90593C2C-61FA-4397-9B87-1ECB830AAA7F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7bb68a0e6d6481788d90b9c9b6b232ad71a66a6","datavalue":{"value":"ladder","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356409$AFC7FD77-C2B1-4BAC-BCB6-FA1E13BEBE95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356409$36E2C0DF-769C-48E0-B088-5C7FC4E3FAB2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a0b3a923a0eff06cabf746e43818055d9a4bb202","datavalue":{"value":{"entity-type":"item","numeric-id":166203,"id":"Q166203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356409$6D8E233C-56C5-4447-9E9F-64470E21569E","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":"Q1356409$532D570B-EC58-4408-82E7-3EFC07A5C171","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3707a5c3819c9ce59b2ba88ec1df9c3ef6ceb28f","datavalue":{"value":{"entity-type":"item","numeric-id":4729801,"id":"Q4729801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356409$F23F49DF-8A21-4592-BD8F-1C128C2E8F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"781a7aa0f9fa59596f87f81bf77aec9057bea6dd","datavalue":{"value":{"entity-type":"item","numeric-id":4163245,"id":"Q4163245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356409$5EDC3CE5-5BCA-4252-B4A3-1AD38F7E48ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b803d282dc3f51d05fbea02cd40024ce1620e2","datavalue":{"value":{"entity-type":"item","numeric-id":580349,"id":"Q580349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356409$0ACFC6AE-8559-4475-B3A1-742ACFD4E920","rank":"normal"},{"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":"Q1356409$50418596-37AE-4AD8-A9EB-F788FFD041E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ea44b92e88eb59b217fb24a8e6c5076e6f48cbd","datavalue":{"value":{"entity-type":"item","numeric-id":1091392,"id":"Q1091392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356409$9A108FE1-B0C4-4C98-A0D7-BD37D18EF938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e327be9ef4ea881dae122c6addb65d250dece58","datavalue":{"value":{"entity-type":"item","numeric-id":3673573,"id":"Q3673573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356409$167BA0DA-3493-41BC-8AD3-F954EF112552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5590de96b5d6106520571d7554f1f83b1c95e769","datavalue":{"value":{"entity-type":"item","numeric-id":1085166,"id":"Q1085166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356409$BD005EFF-79AB-4DE1-8465-DD867FBF2AB3","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":"Q1356409$2463840D-B6EA-4CEB-96F3-A780F9E799FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1e449983578021926b6fb00a79636bfd13a23de","datavalue":{"value":{"entity-type":"item","numeric-id":1179729,"id":"Q1179729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356409$CEBF02A4-4DF0-4EFB-AE00-4D22923CDA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d91134b287a7e271fbd158a24503b44178359158","datavalue":{"value":{"entity-type":"item","numeric-id":4013177,"id":"Q4013177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356409$24B4CFD8-7C22-4CCB-849D-91C1718AB39F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b06b4c5956140fdcc865fe685317b38ca2d27b","datavalue":{"value":{"entity-type":"item","numeric-id":5966604,"id":"Q5966604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356409$E1816238-B39F-4E72-B56C-20247D3CD2CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad8038f8a07799f6a016b4a2f17f5c375cbf128","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356409$F2B82F0B-0CBD-40BB-9A22-61796A3EE4FF","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":"Q1356409$FFEF8464-4FEE-418D-BAE6-8AB264D0540F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91003677c879ce5ca154f7810d2d5a50d52de823","datavalue":{"value":{"entity-type":"item","numeric-id":3698816,"id":"Q3698816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a0dfa49afd51eb1980e0cb19a1a2d0d70377de9","datavalue":{"value":{"amount":"+0.7788681387901306","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":"Q1356409$7F12BD84-59CE-4E58-8025-3DD9922868BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9506cb1a29e60e5494c0c4682454680afbdb3e73","datavalue":{"value":{"entity-type":"item","numeric-id":4369631,"id":"Q4369631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"626afc1f0e82ba9977fc40dbca10cee8440a932f","datavalue":{"value":{"amount":"+0.7651968598365784","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":"Q1356409$D56F2B17-F654-4E7E-9321-90634DDADC56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a22ff5c9d281f3e6aab7965f99cbe8c140ffeff5","datavalue":{"value":{"entity-type":"item","numeric-id":1356020,"id":"Q1356020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b299f1b93a2570419ca3a151fda26315a5299bff","datavalue":{"value":{"amount":"+0.7535096406936646","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":"Q1356409$A1E2D48A-A23E-4CB9-AAD8-B1C504807DFE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cut and patch Steiner trees for ladders","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cut_and_patch_Steiner_trees_for_ladders"}}}}}