{"entities":{"Q2441579":{"pageid":2452322,"ns":120,"title":"Item:Q2441579","lastrevid":51955673,"modified":"2026-01-20T15:20:26Z","type":"item","id":"Q2441579","labels":{"en":{"language":"en","value":"The Euclidean bottleneck Steiner path problem and other applications of \\((\\alpha ,\\beta )\\)-pair decomposition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6273568"}},"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":"Q2441579$0AF9FE61-21E9-4350-AD50-91E17609629B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"292f049927a920c8a8a36f356512a54698d2cd0e","datavalue":{"value":{"text":"The Euclidean bottleneck Steiner path problem and other applications of \\((\\alpha ,\\beta )\\)-pair decomposition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2441579$1ACE0899-5BA3-4CEC-9380-6C7CDFE0993C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75ef89662a3218f2d699b4e43a86504d76d3ba37","datavalue":{"value":"1311.68095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441579$3371F026-5585-4794-8A93-4F3ED1D0F0F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca88e1c4a6c56c9b0306810f7f223a70f6fb7e76","datavalue":{"value":{"entity-type":"item","numeric-id":390161,"id":"Q390161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441579$045A8192-D91F-4E27-9F55-956A4209E254","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":"Q2441579$CCEC8237-F01C-4F3C-BE87-D24FEF4E050B","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":"Q2441579$129B6BDE-F51C-497B-B355-DB562564FDDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa3be05e7019cba1deb06c0d84ba9ba6095f96fc","datavalue":{"value":{"entity-type":"item","numeric-id":293192,"id":"Q293192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441579$3D777A37-0813-4F81-A531-7C9518548FC6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441579$E2ED60CF-E81D-482C-8BBA-19F2AD723556","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dffee03b61d790552fa728bec5833993c2eb4588","datavalue":{"value":{"time":"+2014-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2441579$4C937FFA-0752-47F7-9EEC-D8DA1E112620","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441579$D570EC0B-B488-4EAA-A168-67ECC24A2228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441579$E091A816-E891-43D8-B842-4043EDF1C24F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b143bf73f3f2801b42b1d69fc571c2af593dde5c","datavalue":{"value":"51M16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441579$A28C932A-9C0C-400F-B67E-27DC8C63D355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441579$E17007BA-AE0E-4677-954E-91B6B7FDBECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441579$9A8E44B4-7E0E-43AA-9567-CB62BACCC89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441579$3825165E-C0D8-4F9A-8DE1-E1C2089E4332","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e569cd0131ded12d9d1a22680a5d553ab61bb0a7","datavalue":{"value":"6273568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441579$16C83769-8C0D-42F3-840A-C6BEE1767972","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a2849fed3479edb812a736a871bd6b69ff9f050","datavalue":{"value":"geometric optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2441579$03471B14-08EC-4CBF-A371-C7819D3AE6BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dfc196aa64c4c01b6fb1a361e76807521e26fc8","datavalue":{"value":"pair decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2441579$5D1A85B8-E7BD-4857-B11B-E504F1008A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf7d60f12fa0852907937b7d367162e8a586684","datavalue":{"value":"spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q2441579$6BF4392C-2156-4D69-9C11-29CD13EEFCAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e78dc082f9a7a0a2f06ae7ff19631be026bd1ea3","datavalue":{"value":"distance selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2441579$506A55DA-4DCC-4521-9A31-9A4D77F2C960","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":"Q2441579$D22BFC68-5B87-41CE-934A-08C04D91B7AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a57fdb3cb984e55f9f10389cca27fef304e531c","datavalue":{"value":"https://doi.org/10.1007/s00454-013-9550-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2441579$79C8F612-3B66-4931-A585-ED0A17205E52","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b537077e98983e4fdb04ea4997b5294f908b6218","datavalue":{"value":"W1995956127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441579$A629D5E6-CEF0-4AD0-AE6B-E1725EF68119","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c350346a6b1dd469580b71924b6d0c129f24672","datavalue":{"value":{"entity-type":"item","numeric-id":419372,"id":"Q419372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441579$806B5832-C5B6-4338-BB67-D583CE1F2A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed341c3e806e8dfad031cec2223c3ce46fb36ee0","datavalue":{"value":{"entity-type":"item","numeric-id":1016540,"id":"Q1016540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441579$89E49442-3362-43AF-8734-77DD1703EAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5887723c513834ee61f6601cbded2fe764517953","datavalue":{"value":{"entity-type":"item","numeric-id":5713697,"id":"Q5713697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441579$709A9EC7-EBF5-431F-9A8A-B6D9BB95A69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db6e3bf5c1f2a272c9cda32c1472f93e890e7f88","datavalue":{"value":{"entity-type":"item","numeric-id":765514,"id":"Q765514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441579$0AF7CC47-41EF-4EB1-81FE-43C97787B2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f950c1274a709aba8aa5884df7470674e83f94c","datavalue":{"value":{"entity-type":"item","numeric-id":1601023,"id":"Q1601023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441579$17A7ABE5-59B5-4209-BE54-9E1D3162E1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88bb7c6ec371c0471914d457d8fec5c532578e17","datavalue":{"value":{"entity-type":"item","numeric-id":875044,"id":"Q875044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441579$22C60811-E4E2-4CB1-AFF7-E072C615C472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c751142a6f9c022c816635dfff195431eae4275","datavalue":{"value":{"entity-type":"item","numeric-id":3557027,"id":"Q3557027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441579$5ADAB056-7182-464B-85C4-C609D6D2343F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"440ba0d9dbee427a1b508f6b771488e2dd84f87d","datavalue":{"value":{"entity-type":"item","numeric-id":4369857,"id":"Q4369857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441579$99D33169-8A44-4D17-95AE-7D77B85DA4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7164303b5329212720ea6ec305cd0b67f2d3ebd4","datavalue":{"value":{"entity-type":"item","numeric-id":4682169,"id":"Q4682169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441579$3BFC45BE-C2D0-4B0E-BDE2-7B4527D2EA94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f69b631ab3efa025c062d21858040f562d486ede","datavalue":{"value":{"entity-type":"item","numeric-id":5927652,"id":"Q5927652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441579$2D3BF32E-DF7B-4593-BB8B-667119CB7237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441579$20AF8EA3-D080-4212-9B2F-580AC99D1E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441579$8ABB423C-CDAC-41BE-BC51-204A1A3518B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5465f1b4697cb4aa3011d0ab1e19b31c2fb25128","datavalue":{"value":{"entity-type":"item","numeric-id":3323282,"id":"Q3323282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441579$CEAA3234-8C6C-4835-BC7B-F535B15A7A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"181a7a9604fc24ca5ed720dace3f2a9987193958","datavalue":{"value":{"entity-type":"item","numeric-id":5495831,"id":"Q5495831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441579$A3DFC10C-8ADC-4B93-BE4A-6A9ED1465D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e291e3afc766235310ee92fed057b91c51addbb","datavalue":{"value":{"entity-type":"item","numeric-id":4376177,"id":"Q4376177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441579$C222BAB0-02CF-42C2-942F-EFF5A85F8C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7d15327ffd5879a5a790fc19f6d3a2491c6d397","datavalue":{"value":{"entity-type":"item","numeric-id":3802644,"id":"Q3802644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441579$717A2A9B-9969-44EF-B926-84B3599A6A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13b47d63f1214e3c6833c92d936731d135a2b762","datavalue":{"value":{"entity-type":"item","numeric-id":294609,"id":"Q294609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441579$B1212A50-A5F4-4843-AD18-17186473194E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be3c5a8818c4c46851df63da12a053a069982e14","datavalue":{"value":{"entity-type":"item","numeric-id":3445775,"id":"Q3445775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441579$DE3DD3A1-AF83-4784-881B-84521EB9112E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10e86cee9087dfa59cb062968d8a2c9a2ec42fb5","datavalue":{"value":{"entity-type":"item","numeric-id":633848,"id":"Q633848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441579$8B6B31DF-7082-489A-8B9C-02DB38C1E7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2121d73952aa6d5c9b35daef1f55bc28d6095f0","datavalue":{"value":{"entity-type":"item","numeric-id":1348905,"id":"Q1348905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441579$1BE23120-A99F-4C71-A54F-11A8445017CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58cb1cb13e04de323ba539ddeefc5d9ef7721dc0","datavalue":{"value":{"entity-type":"item","numeric-id":1603516,"id":"Q1603516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441579$4D38D423-1CD4-40AE-A07A-B8BE3CD07B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49d6af7b2df96ccb57b811f981edcbee6fa50fc","datavalue":{"value":{"entity-type":"item","numeric-id":3954830,"id":"Q3954830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441579$42BFE154-C27F-4A18-B1BA-E53D619ECBAB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76300116366771e3f29bf73c6eb3305fa12250c9","datavalue":{"value":"10.1007/S00454-013-9550-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441579$A93DA361-53AD-454A-A563-3BAEA073470E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"801d068c239968479c099649e7e2ab2346dd0436","datavalue":{"value":{"entity-type":"item","numeric-id":5404459,"id":"Q5404459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fd7cb211710ada432dc8fcfc4e340ca98586576","datavalue":{"value":{"amount":"+0.970440149307251","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":"Q2441579$C9B2E0ED-7A2F-464C-B5FB-DA5FAC2AFD85","rank":"normal"},{"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":"03eb67757a7196bcfc83c2f97e063eedc680fbc1","datavalue":{"value":{"amount":"+0.7926048636436462","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":"Q2441579$38628A50-D34C-46AF-8EBA-F0E2798CCB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41cd35ded54528bb75116fe542c90c9d92affda7","datavalue":{"value":{"entity-type":"item","numeric-id":423908,"id":"Q423908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ab459511c71471c317ca01d5a40ede2f2a738f4","datavalue":{"value":{"amount":"+0.7849107980728149","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":"Q2441579$64F5945A-55DA-45BC-AE41-D3BEC8E00B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6469e2287420022701e71e9fffdb6e71b9739284","datavalue":{"value":{"entity-type":"item","numeric-id":1362990,"id":"Q1362990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac7dc108a593c91a7f8568ae6e827a34b8ee6da0","datavalue":{"value":{"amount":"+0.7834545373916626","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":"Q2441579$5B6E7488-FCFF-43C1-8022-31A5D812E513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c03adf5ea7b2876b3bbbfd4f8e64fb8e6083a173","datavalue":{"value":{"entity-type":"item","numeric-id":3605490,"id":"Q3605490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac7dc108a593c91a7f8568ae6e827a34b8ee6da0","datavalue":{"value":{"amount":"+0.7834545373916626","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":"Q2441579$14850321-5962-475E-A38E-442EE2313940","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2441579","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2441579"}}}}}