{"entities":{"Q1276958":{"pageid":1287708,"ns":120,"title":"Item:Q1276958","lastrevid":70546905,"modified":"2026-04-13T15:23:09Z","type":"item","id":"Q1276958","labels":{"en":{"language":"en","value":"A fast and simple Steiner routing heuristic"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1247545"}},"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":"Q1276958$4E9B75C0-B6D1-4CEB-A77E-1A18D2DA8C1F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3131195d4b13168fff53bebc9323e383bade5eab","datavalue":{"value":{"text":"A fast and simple Steiner routing heuristic","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1276958$EB1C980A-9BD6-4D8B-944B-96105E4A9218","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"11e384d82b4f877edce5317f57caa92ede0ac439","datavalue":{"value":"0913.68102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276958$9AC9B7D2-ACA8-4117-933B-09A060AEB947","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a86360fb051c1e55592c4fa59b74dc5699154d7","datavalue":{"value":"10.1016/S0166-218X(98)00085-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276958$7436C46E-5195-46D2-B59B-D53A9AEC7076","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53cd75025d2376d8b45876c28521d129bcd0f490","datavalue":{"value":{"entity-type":"item","numeric-id":1276955,"id":"Q1276955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276958$32F61FFB-7869-4092-81F5-8BA81EEF15DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"085837f094af6fdc0f16ce5146f80a5672691b07","datavalue":{"value":{"entity-type":"item","numeric-id":1276956,"id":"Q1276956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276958$6F8934FA-2E78-4980-8DCE-9DB2A3E2EA7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9fb830c8c1868b6720713c6ee11df70b7cee7ae","datavalue":{"value":{"entity-type":"item","numeric-id":1276957,"id":"Q1276957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276958$5BA6B276-B99D-404D-A0D6-35ED5FF2BDDC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276958$DCB9605D-C14D-4439-A9F3-0418B5303F41","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d69c372fbaaadae1aef4b27b2645ef9fab6202e","datavalue":{"value":{"time":"+1999-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1276958$E0DADD23-F6D7-4162-8DB6-0C1E1AAE41B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1276958$3D5B7536-6BA9-45CE-B62B-B3DB53B44B3C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3cb322112ae56aec500b334b7351f32fb107365","datavalue":{"value":"68W35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276958$7FA32FC3-3652-4308-ACEA-658986D08049","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"155769d9935c59d8588fdf3f4715659a73084f09","datavalue":{"value":"1247545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276958$20606FB2-0943-4514-AF3D-D7DA330BE1DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2397ffa851288cd5520ad29b73b7abcbc77589b","datavalue":{"value":"Steiner routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1276958$DDB8C133-B3B6-4CA3-BAA5-BD60B2ADCEDF","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":"Q1276958$CAC92D2F-A499-403E-8D74-AFEDBDBE877C","rank":"normal"}],"P223":[{"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":"Q1276958$9A880E2E-FEBB-41C1-9D87-00D136CFA1C5","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":"Q1276958$85BF9134-0241-49E4-AC6C-37F6EB963512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276958$2991C5DC-C298-4422-8CCD-488FD6A1D1EE","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":"Q1276958$7400EA43-F245-4DF2-AF08-98967B9C6748","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":"Q1276958$D935BB7E-1267-4C12-AEA7-0D5098AF10A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb4bb8ecc53694b95953f765733c32a872021462","datavalue":{"value":{"entity-type":"item","numeric-id":3048273,"id":"Q3048273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276958$7953F098-FFDD-4EC7-8B24-341748791881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d1d1cb66d27d2e53aba37392ad47b61e11f859","datavalue":{"value":{"entity-type":"item","numeric-id":3326832,"id":"Q3326832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276958$D6EDF08F-F82C-44D8-A154-A2E50061ACC5","rank":"normal"}],"P1643":[{"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":"52460d44d37e40eaa7d6fb87477c2159dcc370b0","datavalue":{"value":{"amount":"+0.828700602054596","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":"Q1276958$B523F0F7-1F06-45D7-823D-803BD5352C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a5d24b897e6c793cf90c76a761850be2402dc5e","datavalue":{"value":{"entity-type":"item","numeric-id":1194744,"id":"Q1194744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f41edaa613ab32c8f45bb453796c2a1165d5d7c9","datavalue":{"value":{"amount":"+0.8195778131484985","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":"Q1276958$35777082-6FA1-45B8-BED7-2845AEB1CA3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4e191e3ef3907b36dc54d0ab47354579d1f86e4","datavalue":{"value":{"entity-type":"item","numeric-id":1966510,"id":"Q1966510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d203f26a57c8828d59b813a7be3402595d9c3044","datavalue":{"value":{"amount":"+0.8189505934715271","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":"Q1276958$9C285A67-FB1C-48EB-8AB5-FAB8F66FBA60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a484c66a99bb372cb0e1cf3de34f4c84e931dcd7","datavalue":{"value":{"entity-type":"item","numeric-id":4365027,"id":"Q4365027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a0ae89aeede61021fd22e312bcff5ca7a30d1ec","datavalue":{"value":{"amount":"+0.8016001582145691","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":"Q1276958$73BAE231-87B4-4A05-9D5B-2C33E63F74D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29c503f75bf2586151f598acbfcf0c83f6701f6b","datavalue":{"value":{"entity-type":"item","numeric-id":1802062,"id":"Q1802062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c214985b0a409aeace984ddbc8a9b172da07076e","datavalue":{"value":{"amount":"+0.7955223321914673","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":"Q1276958$C459595E-2F15-41D5-9F8F-3AFBF43EBC2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast and simple Steiner routing heuristic","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fast_and_simple_Steiner_routing_heuristic"}}}}}