{"entities":{"Q670710":{"pageid":672559,"ns":120,"title":"Item:Q670710","lastrevid":53388455,"modified":"2026-01-24T21:11:24Z","type":"item","id":"Q670710","labels":{"en":{"language":"en","value":"Bottleneck detour tree of points on a path"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7038747"}},"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":"Q670710$7A0F3CDA-949F-469C-B7E0-3AB549F2F5EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1e49dbd727fea42752644a1976adef47e5fc24d","datavalue":{"value":{"text":"Bottleneck detour tree of points on a path","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q670710$9BC523A6-236F-4DE8-94D0-92D4388F7741","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f78e19f5c4441d7236981e1cdcd272fb906cefd","datavalue":{"value":"1468.68259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q670710$B124F0B6-D15E-44F9-A863-9BE1425C5354","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bef0a5c9c154a2abeb5014d229ef5a5b37626ff8","datavalue":{"value":{"entity-type":"item","numeric-id":390137,"id":"Q390137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670710$5A58E65C-FD70-44D9-95E2-E6906715435B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a266d729c395220c0c1ce9741b7a6ad65b6115d8","datavalue":{"value":{"entity-type":"item","numeric-id":390162,"id":"Q390162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670710$D517F164-ECD0-49BA-BB88-F6365AF722D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa88bcbe97b5877b3330e5ef21f65a19448345cb","datavalue":{"value":{"entity-type":"item","numeric-id":396665,"id":"Q396665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670710$EE342D32-3F0B-4C14-A064-34411A11D6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5de52448e04f050e5b9f069b1a18cc236956934","datavalue":{"value":{"entity-type":"item","numeric-id":364842,"id":"Q364842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670710$92253A31-92ED-4575-8789-FF7F141A6852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79d55a9604167571ae538494962bc1dbdd91abc7","datavalue":{"value":{"entity-type":"item","numeric-id":243581,"id":"Q243581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670710$0F57D552-58AF-480C-B2E4-3982B64CD36B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670710$9656582E-9FEE-4399-9B63-B0E9B09354F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b83f3765f3cbae8de532c104cf21fb3e8193ac40","datavalue":{"value":{"time":"+2019-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q670710$4BEA6035-7815-483B-8970-741A2491D998","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"589a49f2d8956242815015dbc4dde4ba0e76fd2a","datavalue":{"value":"https://dipot.ulb.ac.be/dspace/bitstream/2013/283610/5/DetourBN.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q670710$C8166283-21CF-43B1-B30D-524EA0CFB7F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q670710$4929BF43-1572-4C7A-A5C0-B20E232C7114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q670710$9056B343-0399-48A3-965E-EA3458E5B329","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a37e7bfd50578521d2f8217426e1dfa0fccd7902","datavalue":{"value":"7038747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q670710$00D6B234-7064-4D58-ABF4-B4C36B56CC8D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8912155ce2223a88283a2d84533a1b022c8e629b","datavalue":{"value":"polygonal path","type":"string"},"datatype":"string"},"type":"statement","id":"Q670710$CF5D68D4-B828-469D-8DF6-3E0F0D118A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47c4276bf1e1be1027218b648661d21842d9a6f5","datavalue":{"value":"detour","type":"string"},"datatype":"string"},"type":"statement","id":"Q670710$4650D716-172A-4478-A325-CEDC35C0F052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe04f2f6fac184979f6888c699d4a65d16699a6b","datavalue":{"value":"bottleneck spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q670710$E159CDC0-F9E4-439C-8671-DD9FA61B9279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q670710$CB090A27-512C-4A4B-B50D-280156EC0B42","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":"Q670710$D5A95622-80A5-42F7-BD76-65205CE08E28","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a74675aede03177a4171894ec0a6fa2cd7a5874d","datavalue":{"value":"W2911226769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q670710$16BA33D4-D613-4414-A1D3-7CF78F3ADC11","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"04a7d6a1c236b1fd56b09a1cc964b9b0806201f2","datavalue":{"value":{"entity-type":"item","numeric-id":2482197,"id":"Q2482197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670710$1D3B75F5-01B0-45B3-903A-097F3B880DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51daa8b228b088dec312fb80bc5f252153135ca6","datavalue":{"value":{"entity-type":"item","numeric-id":4015978,"id":"Q4015978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670710$73B1D901-397D-4B76-AC24-D30872326AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f9f1950d0b24236b22f3671f529bdd328fc28dd","datavalue":{"value":{"entity-type":"item","numeric-id":1207797,"id":"Q1207797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670710$D35FDFFC-29F5-4017-A4EC-5B82DDEF936B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813773fa16a57d5ba1f1f634d7f3bafad0c0476d","datavalue":{"value":{"entity-type":"item","numeric-id":3967063,"id":"Q3967063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670710$D388870E-77D5-4415-90F2-3CB3A786A520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f170cd4eda7afe6ba1c57c64fe1aa3de69d8243e","datavalue":{"value":{"entity-type":"item","numeric-id":1188589,"id":"Q1188589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670710$DD12FF47-7293-4093-91BF-9DA473A0ADDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03761bf72934d7974f198d3e4b8fd1421dcc8da0","datavalue":{"value":{"entity-type":"item","numeric-id":4682150,"id":"Q4682150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670710$2BA678D9-F919-4D0A-86DE-108CD238F770","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"dc46f147f58d481bc1e0feba907f98aa9d492b0f","datavalue":{"value":"Q128588007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q670710$35D15D75-A0B7-4670-B762-00EA5F64FE4F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5786aee89144c6d17f8a8a4537e6ed11cd4b750","datavalue":{"value":"10.1016/J.COMGEO.2019.01.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q670710$4D59D342-18C1-4357-901D-66BE8017C065","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0f8a6820a5454a4a0efc29edfc80760886b45e7","datavalue":{"value":{"entity-type":"item","numeric-id":1886239,"id":"Q1886239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef2bd0dd897a82a1bcba0d816c37e18aa12c7072","datavalue":{"value":{"amount":"+0.798341691493988","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":"Q670710$62D9F163-F2CB-4D92-A026-714BAD8815D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b9f3d9dc9910b8891e36d03598584092ede419f","datavalue":{"value":{"entity-type":"item","numeric-id":2482197,"id":"Q2482197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfc99538a4c5612db15437a63c6f578ccb301d16","datavalue":{"value":{"amount":"+0.7947005033493042","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":"Q670710$665517FC-8C8B-46A2-A188-8386179CFA90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0466ffdf3f1fae10a604a8748abbe37ba7ed05c2","datavalue":{"value":{"entity-type":"item","numeric-id":3619930,"id":"Q3619930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b720e9a409cb89df1470d4939a988fd124825371","datavalue":{"value":{"amount":"+0.7882733345031738","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":"Q670710$83093D5B-BA79-47EC-ACB7-579EB28933D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec39050ba92d0edf63f7cd230def089dd89f928f","datavalue":{"value":{"entity-type":"item","numeric-id":4418635,"id":"Q4418635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b56308a8134c4aa1559f0f60e38dd2d0c9487b3c","datavalue":{"value":{"amount":"+0.7788780331611633","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":"Q670710$BA284F6C-2A89-433F-B114-A8F8C094A57C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98a57ad083c2feed1170d4442b60437fe4a07bab","datavalue":{"value":{"entity-type":"item","numeric-id":1428113,"id":"Q1428113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd6c02963cd7db9e08414b02b6a85f524641addf","datavalue":{"value":{"amount":"+0.777554988861084","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":"Q670710$0008CA13-10BE-47C3-8BFC-D143A05967FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:670710","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:670710"}}}}}