{"entities":{"Q1194744":{"pageid":1205493,"ns":120,"title":"Item:Q1194744","lastrevid":66833178,"modified":"2026-04-12T13:09:50Z","type":"item","id":"Q1194744","labels":{"en":{"language":"en","value":"A heuristic for Euclidean and rectilinear Steiner problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 68479"}},"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":"Q1194744$DEAC76C3-87EF-4619-AD6C-B832F7E78625","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da22104640986a9600fb1ce1c21c843a8947b608","datavalue":{"value":{"text":"A heuristic for Euclidean and rectilinear Steiner problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1194744$5E87B2C0-10D3-447F-B967-180125561CD1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50b9077d4bec205c0573c9acc964904de8f9271d","datavalue":{"value":"0757.90080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194744$38D269B1-9654-4504-98B9-29746791001A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"131e6822fa871d9bffc1aa635a1339fc33df51ba","datavalue":{"value":"10.1016/0377-2217(92)90214-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194744$331D188E-517E-4D39-BF1F-C8C5F99042AE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194744$AD4701F9-544D-4442-A419-47B6D3CA97BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"85e0cfb2fa8ed2ccba7fc0d93911291640b75e4e","datavalue":{"value":{"time":"+1992-10-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":"Q1194744$6208E66F-FD07-406B-9E23-ECBC3D51BBDD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194744$2C0AD3AD-5287-4679-B066-4F249368F800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194744$642B8B91-7737-4204-85D6-B7CEDB7FEDD3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33321bf66374f5be1ec117b8173e7e0410572201","datavalue":{"value":"68479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194744$F2DA2892-0C24-4428-933A-9AAEB8E57BB1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194744$8EE63872-E366-449A-A0B0-BE42BF203185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91b5cec97a64ff1b9eb74f6d7ffb15c550ec25a5","datavalue":{"value":"rectilinear Steiner problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194744$EB162726-EF50-4372-96C4-C998431DE13F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9ea85c069b588386a41b08307806440b3c2365d","datavalue":{"value":"connected subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194744$CD1FBE7F-87D9-41C1-AFEB-0F389A8715B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6078fceba255c2f14830c9cbf81b3ab69e83b898","datavalue":{"value":"minimal spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194744$2E6A2AD3-D264-44B4-B581-F4535169E4EA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fd05cf463c3072160b9f8c1cc2d1837b4416b7a","datavalue":{"value":{"entity-type":"item","numeric-id":1683117,"id":"Q1683117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194744$DF99D78E-15DD-4683-B6BD-11C279E2662E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194744$629326BA-5D27-4827-821D-960DAC884DD0","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":"Q1194744$D417C6D5-32E4-443D-AB74-B4F5C1F49C98","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"601c3adf86c06a9e025906ac9ee7fc4533a2ed5f","datavalue":{"value":{"entity-type":"item","numeric-id":5323363,"id":"Q5323363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194744$9187810B-3634-4525-9D8A-4D0BDF827DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5de03010f5c0f3370819ac2adccb32417aabbf57","datavalue":{"value":{"entity-type":"item","numeric-id":3813625,"id":"Q3813625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194744$521FBA56-BDED-4E86-9A06-5DFBF64947EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17853b6337df42f9f467d36a6853c1144ab9a003","datavalue":{"value":{"entity-type":"item","numeric-id":5665121,"id":"Q5665121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194744$AB8C2C06-8C1F-4A3C-8D6D-0C12C5325CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e19f1244f1dc4111902ca6510464bf3c4878bb76","datavalue":{"value":{"entity-type":"item","numeric-id":1076029,"id":"Q1076029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194744$FE4E3151-6DE4-4B5A-9C89-84FC8CDFC980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e417b1b39997d844995a42e83aa50be34aca66a","datavalue":{"value":{"entity-type":"item","numeric-id":3922685,"id":"Q3922685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194744$A07FB5F1-9208-4965-95F9-B8AFBBA63928","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":"Q1194744$5B0DDC23-AB95-4485-8AD1-A162085F7894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194744$88AB81F1-BF52-4F7A-B630-0BC14942BF88","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":"Q1194744$C52C78E5-1654-4EE5-982B-ECBA17BCB03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fa4fad94b00c1283cfbf9a93a1abd9c2ff4c6dd","datavalue":{"value":{"entity-type":"item","numeric-id":5530464,"id":"Q5530464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194744$12996096-A304-4A26-85CB-6F08273D968B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"274e588a53e833ba083cd607d96c6701e58330a5","datavalue":{"value":{"entity-type":"item","numeric-id":4174637,"id":"Q4174637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194744$52AD7422-DAF2-4C99-A466-B14F5A367ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29d0699d9da26d4080770c380efdeb17f5d5ec21","datavalue":{"value":{"entity-type":"item","numeric-id":4178506,"id":"Q4178506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194744$FE01A05E-9037-4B51-B93C-D86E8B696669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec77237bc017c121d18e07b3b1bc5c1578a7f1de","datavalue":{"value":{"entity-type":"item","numeric-id":1068839,"id":"Q1068839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194744$FDC2D8A0-964A-4A42-9416-16B8F902802C","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":"Q1194744$1CA3A392-330F-4230-B277-4761A0E724FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b221d34d2f98b422fa5273b880002c28cf2f1700","datavalue":{"value":{"entity-type":"item","numeric-id":3889078,"id":"Q3889078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194744$FEC46290-BB32-48A6-A0D8-6BC78725B692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194744$3D0EB34B-CFF2-4365-A5B4-2109A72BF8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cc1b2428ce601dbfce8295389c70645762fd90f","datavalue":{"value":{"entity-type":"item","numeric-id":4110824,"id":"Q4110824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194744$1D0716C4-DEFB-4740-AF1B-ED010F33F156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd337bec964114dbd4c01bafc2e680d70fe0797a","datavalue":{"value":{"entity-type":"item","numeric-id":5669010,"id":"Q5669010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194744$3DF2EB68-D7DA-4445-9ABE-7EF6B3737851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1d165f16b258abfe442fa0c45f7e0fac36b251c","datavalue":{"value":{"entity-type":"item","numeric-id":1118419,"id":"Q1118419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194744$998FE798-E024-436E-9F05-9EB5510AD586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84185c1cc8c1d738d9f2dc4d7ca5384415ffdbee","datavalue":{"value":{"entity-type":"item","numeric-id":3922181,"id":"Q3922181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194744$83843CB9-1EE7-470E-889F-7A7FE5A56E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f540d210948de07c4ac2532d466e7061b0eef3c4","datavalue":{"value":{"entity-type":"item","numeric-id":4133127,"id":"Q4133127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194744$C28F3291-3306-419C-A0E3-49475A6C8923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7792dc47c5d6da7995f97fd716a2832e592938b","datavalue":{"value":{"entity-type":"item","numeric-id":3910011,"id":"Q3910011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194744$A4EF21B8-CEDA-4BE3-BF79-1F032521A85E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266d10fb0d4314165ab233d3f56f37c18539a546","datavalue":{"value":{"entity-type":"item","numeric-id":5657944,"id":"Q5657944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194744$826E066C-C0F1-47EC-B96B-7F52EB8DE7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5401e8e9ea6669f2aa96545e859c69a20cddb7a3","datavalue":{"value":{"entity-type":"item","numeric-id":3713880,"id":"Q3713880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194744$FBDD2BCC-960D-4DD9-91C9-7C1604D341D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72e1df9d778e5f22e46c1366864d5904029e0d0a","datavalue":{"value":"https://doi.org/10.1016/0377-2217(92)90214-t","type":"string"},"datatype":"url"},"type":"statement","id":"Q1194744$7224341E-3339-4BCF-A97A-EC1B2D6C6AB2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc95953213a95f21d8817e543bedbaf1f3cbc48d","datavalue":{"value":"W2011065039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194744$A66E429C-070D-44C1-837D-748B97BE0ECC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d2f3265ab6c9194d4c5e9df361978475182eac9","datavalue":{"value":{"entity-type":"item","numeric-id":1265187,"id":"Q1265187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48d21072645d35622795d60208db5bf06e0bc3fc","datavalue":{"value":{"amount":"+0.8857606053352356","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":"Q1194744$15D22C8D-D882-4EDF-93E0-B7075CE6D599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b75e8d9e481dc42ce9f9c597be2a60fc34875cf","datavalue":{"value":{"entity-type":"item","numeric-id":1201819,"id":"Q1201819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"254bf9b0acf3920f4aa135d1f1746df9d6363215","datavalue":{"value":{"amount":"+0.8766968250274658","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":"Q1194744$4E7659A4-082C-40C1-9246-C8BFD8B73192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b95bbb7695c5fdd8099f4bf945e995d4012d2dc","datavalue":{"value":{"entity-type":"item","numeric-id":1309809,"id":"Q1309809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e614f188ab0e780235e60114dd33d7cd4fc14f44","datavalue":{"value":{"amount":"+0.8703275322914124","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":"Q1194744$FD889030-1339-4457-B089-F5DD8292A122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7f566780518dca1546bd358c6a0509f9f2f48e1","datavalue":{"value":{"entity-type":"item","numeric-id":3028682,"id":"Q3028682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79ddb0f1dd2fda55dee5f9746f6eeecae89faf09","datavalue":{"value":{"amount":"+0.864338219165802","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":"Q1194744$F63F85E8-C740-48B6-B213-26EDD5B4546E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"899d8cd39dbfe2bb871133a103b884696f946170","datavalue":{"value":{"entity-type":"item","numeric-id":1118419,"id":"Q1118419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"364a8474b1dd0a8cae551e2d76c8f34f38e43ee8","datavalue":{"value":{"amount":"+0.8639456629753113","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":"Q1194744$3A84F3E3-94A5-42BC-A69B-CD59C033FEEB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A heuristic for Euclidean and rectilinear Steiner problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_heuristic_for_Euclidean_and_rectilinear_Steiner_problems"}}}}}