{"entities":{"Q1122502":{"pageid":1133251,"ns":120,"title":"Item:Q1122502","lastrevid":66807999,"modified":"2026-04-12T13:00:56Z","type":"item","id":"Q1122502","labels":{"en":{"language":"en","value":"Cost of sequential connection for points in space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4106631"}},"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":"Q1122502$4E9C7368-83CF-4882-BAA8-124BB5E9ABF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af61cd2ed3af633dff8d429efb6509a249e2054d","datavalue":{"value":{"text":"Cost of sequential connection for points in space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1122502$4E566AF6-47BE-48A0-A882-250A98472EE8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b9ad80e7cf4221adb5c3ff7080269601e1d1f84","datavalue":{"value":"0675.90084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122502$C715ECE3-5AEC-4134-B354-EC51B91A1ADA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2fdab7a36b61c582efd0386e275c9f88822b365f","datavalue":{"value":"10.1016/0167-6377(89)90039-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122502$A0EA5E09-84D9-4B58-BE91-56828C4DE7FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78e9f7badb2d3e5d06a7bd59d576de6739bcee7e","datavalue":{"value":{"entity-type":"item","numeric-id":341604,"id":"Q341604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122502$929322E3-1E8F-44DF-81D6-4DBACC496BCE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122502$698FC054-3FD5-4785-AD4A-D610A991C5A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1122502$8015E0FE-4041-433B-BF2A-F7BA438B54CF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"47d315c06cc6673ea80b94e55ddac6d7e3ae1aa8","datavalue":{"value":"A sequential minimal insertion procedure is used to produce a spanning tree, and the cost is estimated. The technique developed can also be used to the nearest neighbor heuristic for the traveling salseman problem and some other problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122502$3EE58117-4CD5-4400-AFED-BD6DAC23998D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122502$72875A72-B37C-4AB2-A70D-5516E830F6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122502$03738B9F-7E9A-4FF8-AF83-810974757F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122502$93BDBFDF-512D-44D8-A755-7204D3642AF3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f080b3fe1282b1f5a038d5f24cb98744a5b640f","datavalue":{"value":"4106631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122502$B3DD5DBA-B8F9-4DBC-B631-9FEF630E0E42","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a59c010609c299d32621ae37788dd53fbbb9676","datavalue":{"value":"sequential minimal insertion procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122502$288601C8-018F-46B6-A9B8-DE94D2868F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122502$843933DF-9243-4989-9199-A567943FA795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b29728d0ad358904b87319df4db9037e404e4831","datavalue":{"value":"nearest neighbor heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122502$8504AC2C-C308-40E8-9A3C-2F71590229FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c0afa05bbcf4ff0ad48586300ef7751a7ca16a0","datavalue":{"value":"traveling salseman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122502$79CA06B5-2DAD-4B7D-806A-D8D0E9761492","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":"Q1122502$D628A118-1D5F-44BA-8DB5-649D72CBBDD2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16733ce5abd89136e187373724fad7691f0bea2b","datavalue":{"value":"https://doi.org/10.1016/0167-6377(89)90039-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1122502$A2013496-13E7-4824-A0D5-D3139CF0E8D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f8a23f832b1fc226cfcac9611d46474dde12abc","datavalue":{"value":"W2101027188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122502$AAB11684-3383-4098-9EED-6C5755FE8BC8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"79b69df4aa55f030e482be2a2788d609e8bc47f7","datavalue":{"value":{"entity-type":"item","numeric-id":3780762,"id":"Q3780762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122502$983CDD15-3587-4FF4-8841-586849EB6754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5782396d9b510733e1bd838c05885fa6f1a66b80","datavalue":{"value":{"entity-type":"item","numeric-id":3669332,"id":"Q3669332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122502$C47F0F12-8799-4958-BD43-2A52DF1938F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"616fd337be358f72ecbd5fb15280bf1136f48c0c","datavalue":{"value":{"entity-type":"item","numeric-id":3228026,"id":"Q3228026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122502$8ACDC1AA-8E94-458C-A26B-2D74A94AC930","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":"Q1122502$C0C9F88B-8016-4143-95D4-5321BBAA4727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3bb1b850c2dc55f8752a10a6b6fbc2fab4dde20","datavalue":{"value":{"entity-type":"item","numeric-id":1147247,"id":"Q1147247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122502$DC14EFFE-C2F5-48AF-90BA-562F203B65AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f0bd60fc76d75b4e1c8cbc8244987514439a641","datavalue":{"value":{"entity-type":"item","numeric-id":762465,"id":"Q762465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122502$3DFC42EC-3ABA-4CCE-9FB1-B7FA6CF15214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57d4d408444bdccbe92fe552903689467384015e","datavalue":{"value":{"entity-type":"item","numeric-id":1170228,"id":"Q1170228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122502$C953B1F0-D02F-48BE-895A-F52B84B92DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474e2e6a82efc90d6ce5c5148de4104ea9695f49","datavalue":{"value":{"entity-type":"item","numeric-id":4140001,"id":"Q4140001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122502$59085146-9D91-48BB-87CA-7E59677364D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2c1231854ebc54922f5edfca821cfdf84b4d56b","datavalue":{"value":{"entity-type":"item","numeric-id":673909,"id":"Q673909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5a2ea94255fcd22fadf2ad8fa0bc43c04ec8872","datavalue":{"value":{"amount":"+0.8220726","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":"Q1122502$11530377-C599-4EEC-8752-A25A90E62396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a802037aa4170d04a4cac141ad0aca20b8fbf129","datavalue":{"value":{"entity-type":"item","numeric-id":4386256,"id":"Q4386256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33fdd809c5d968b0f74c79696bcb2e9f5410f9d3","datavalue":{"value":{"amount":"+0.8205442","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":"Q1122502$39D41698-5FC9-4CF9-B47D-4D4C93153446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"337f37395865bdbb6c25342e7a7b245c46ea67e7","datavalue":{"value":{"entity-type":"item","numeric-id":3015738,"id":"Q3015738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0528a4f8a5321ad2c0484010a60dd2d71ed4a7f","datavalue":{"value":{"amount":"+0.8120539","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":"Q1122502$46CFD055-3250-4FCA-AFBC-1CB108748548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e116a161f1c5760592d3169369809d8cdea30b2d","datavalue":{"value":{"entity-type":"item","numeric-id":2871819,"id":"Q2871819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc0747b57efb2ec3233f98bafb91b72c2f8a143c","datavalue":{"value":{"amount":"+0.80930805","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":"Q1122502$F239A252-179B-452B-A8BD-33067CE5FC23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28507eeaab0fe7e0c588ebbc9e582117b903f47b","datavalue":{"value":{"entity-type":"item","numeric-id":5716698,"id":"Q5716698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8149899e0b645000eabafde0cba6b2229626a874","datavalue":{"value":{"amount":"+0.7999485","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":"Q1122502$CE8AAE58-A567-464B-85F5-62B17CC3230C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71fba3d456296e2fad319a36ee973ad34aa81a91","datavalue":{"value":{"entity-type":"item","numeric-id":1377667,"id":"Q1377667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0710c270fc1b7dffeb3bcafc8079e7de44f1e70c","datavalue":{"value":{"amount":"+0.7981331","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":"Q1122502$2A1F008B-789C-44E5-8D42-9F243570085F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a767c3aca9d1911325fcdff4ed9e56e1648f1a27","datavalue":{"value":{"entity-type":"item","numeric-id":735495,"id":"Q735495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4352e7e334a2b527a23ac44e90282571f29fd28","datavalue":{"value":{"amount":"+0.7967751","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":"Q1122502$E5B8861A-DEF5-4882-9644-263E07A38634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d694c66498fd9b6cedb579a7647a25bbbfd20944","datavalue":{"value":{"entity-type":"item","numeric-id":4318351,"id":"Q4318351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eec60b4487000361158ac89d35c5065f2024ba81","datavalue":{"value":{"amount":"+0.7964031","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":"Q1122502$83692C24-ADE2-4C30-B073-283D2678A5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"028de665ce46a81e63724ea90b5ac0098827d89f","datavalue":{"value":{"entity-type":"item","numeric-id":5419953,"id":"Q5419953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18bd96752d5070419426f32f5da84b64a20a5a19","datavalue":{"value":{"amount":"+0.79471064","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":"Q1122502$896916E3-0A52-42D5-936B-3E076585FCB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c5eb68711aeec1dfdb290595745479260a4718a","datavalue":{"value":{"entity-type":"item","numeric-id":516802,"id":"Q516802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18bd96752d5070419426f32f5da84b64a20a5a19","datavalue":{"value":{"amount":"+0.79471064","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":"Q1122502$B1B8D5A9-5034-40BA-B186-88DC5F61D6B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cost of sequential connection for points in space","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cost_of_sequential_connection_for_points_in_space"}}}}}