{"entities":{"Q2687446":{"pageid":2698189,"ns":120,"title":"Item:Q2687446","lastrevid":47820343,"modified":"2026-01-02T19:05:43Z","type":"item","id":"Q2687446","labels":{"en":{"language":"en","value":"Vertex quickest 1-center location problem on trees and its inverse problem under weighted \\(l_\\infty\\) norm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7658730"}},"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":"Q2687446$98C75E7D-1814-4AF2-89F9-78AD0E2CE048","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19d2eb8e09186d11c406b47f2d6562006129845b","datavalue":{"value":{"text":"Vertex quickest 1-center location problem on trees and its inverse problem under weighted \\(l_\\infty\\) norm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2687446$D3E7E85A-A251-4401-AEDE-9A5C8490D09A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"790e1c4ea0387b8b7f45377084614d45b9ab8031","datavalue":{"value":{"entity-type":"item","numeric-id":2089872,"id":"Q2089872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687446$353E6F2E-4EC9-4C7C-BAFD-83C0F81E2CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf3bbba90607101707f364e177b1045812ab266","datavalue":{"value":{"entity-type":"item","numeric-id":445337,"id":"Q445337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687446$A14757C6-A46A-4505-B2BE-FCD46DA0539D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f903ac8feaf9aef297eeb4282f58e6070bffcd58","datavalue":{"value":{"entity-type":"item","numeric-id":1992824,"id":"Q1992824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687446$6838F7E8-EC4F-4DFB-9500-8124B0B51275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a0b8f242739978108c10e3b5bc1e1a8c5529ef7","datavalue":{"value":{"entity-type":"item","numeric-id":328358,"id":"Q328358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687446$E95BD20F-3762-43DE-ABE7-AB94273DEBE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687446$B5DAE1F6-7DE9-4505-A4E6-0196CF137AAC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687446$E46C4AD1-0967-46B6-A551-3E92B870EBD7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f93760665626a68490fed0b08134a5d9aac9090c","datavalue":{"value":{"time":"+2023-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2687446$DF3A9CED-A60A-4F7D-9C04-ADB16583F7D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2687446$0BE4DE09-FA50-41A9-8B31-CCE8762C7BB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc271baab389a1e6c850a8d1d2102357b1aeef1b","datavalue":{"value":"7658730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2687446$57763852-96F3-485F-AEB2-E667814A19B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d110751c2454df1d022d08693ec496d2274cd8a","datavalue":{"value":"vertex quickest 1-center problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2687446$C9F9C04B-0AB9-4656-974B-46D486555945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2687446$677B8F00-C413-492A-A4C6-052A5826A8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9d0bc9104adc3702e741aba736b89813b7f3de3","datavalue":{"value":"binary search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2687446$E310EBE9-7EF4-4107-AE33-B9E8521523CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf0a22d7e2f6648273bb50c0e5b8d40484c84a4","datavalue":{"value":"inverse optimization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2687446$62B3A49D-D69B-4B79-A6EB-8F72617654D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1415826fd72715691d54728de976015c9fdb52cf","datavalue":{"value":"strongly polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2687446$62AA1AEB-CDC9-4881-8BA2-35F8339344EC","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":"Q2687446$AFF6DCE1-C320-4B51-9CB6-4348803CEBE8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"063984df100e003817620f349a62857d245a5988","datavalue":{"value":"https://doi.org/10.1007/s10898-022-01212-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2687446$8D00C881-4700-4D4D-93F2-94F7EB26FBC5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"27ccfaa49613b9a9e81572829258de3cbf9d4bea","datavalue":{"value":"W4285676817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2687446$BD3B19F0-C0D3-44F1-B8FD-5C06012E2B2D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"af6e0752c478192d254b6b803d3c3ceeec46f156","datavalue":{"value":{"entity-type":"item","numeric-id":5238068,"id":"Q5238068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687446$0B1FD8BE-99F3-46FC-8CB9-AD30F62562A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac311c573de7826ebe4f04cbe392a867f9741131","datavalue":{"value":{"entity-type":"item","numeric-id":3100698,"id":"Q3100698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687446$62A0A285-C373-4559-BC6B-071E0EBA86F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d01b537439cd75d06d48e27fff137cdd554fc88","datavalue":{"value":{"entity-type":"item","numeric-id":976390,"id":"Q976390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687446$F3C7D685-76C4-408E-A6ED-AF552688019E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4571dedcae385bd9f8e94b3efdff2306891d5c4b","datavalue":{"value":{"entity-type":"item","numeric-id":2386211,"id":"Q2386211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687446$5F5BC713-9D4F-450F-933C-59A21F59F0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb846d2589944d999dce7d9f5bd27cd01e479773","datavalue":{"value":{"entity-type":"item","numeric-id":1819202,"id":"Q1819202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687446$C1BEB386-3169-4EA9-9646-8817799143A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00e6f265b85efffcced8e1c28828a252b15055e5","datavalue":{"value":{"entity-type":"item","numeric-id":1685587,"id":"Q1685587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687446$B868020B-A93A-452E-9AFE-B001540699E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d89b456d56977c1cfc76209791ac77e13f25931","datavalue":{"value":{"entity-type":"item","numeric-id":723499,"id":"Q723499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687446$4561F281-2957-43D5-BC3A-B7A1922C86E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6bce83e1cef4b527e2ac0913f13d37114c1b221","datavalue":{"value":{"entity-type":"item","numeric-id":486731,"id":"Q486731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687446$BB77BC9E-FC98-4F2B-AFD7-2F0C703AD4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84070e20e9d78e523cb857767ac61516ed756ceb","datavalue":{"value":{"entity-type":"item","numeric-id":445338,"id":"Q445338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687446$58969011-AA1C-4C87-A088-25A8B9CA6AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a1b3a23bef9ff22b898fb87db53c1229f631a7c","datavalue":{"value":{"entity-type":"item","numeric-id":5735194,"id":"Q5735194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687446$95CD5369-0DBB-4ACD-986B-FCE8B0D1F30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"719780fdf9ea101b356b66cec751b1a5f4203b7c","datavalue":{"value":{"entity-type":"item","numeric-id":2089873,"id":"Q2089873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687446$874408E1-E67E-446D-AE47-7055C2D09D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d989dc7dd4d8c4d1d54efe226308706b70b466b3","datavalue":{"value":{"entity-type":"item","numeric-id":1741512,"id":"Q1741512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687446$FADD0104-20D0-4783-804D-4377C9BCE771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b51e8ff6c66797a9f30c262b779c4ee0fe7eb83b","datavalue":{"value":{"entity-type":"item","numeric-id":4203976,"id":"Q4203976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687446$F175C5AF-10AC-405D-8DAF-AD763E32DDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aa70f64069fef6786c7e323fb3982b9970f6e85","datavalue":{"value":{"entity-type":"item","numeric-id":320084,"id":"Q320084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687446$CE20E8E0-253F-48F0-A3B1-9070E48DC156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccd2ea66484e701b86d7f42a263426457ddb9e8e","datavalue":{"value":{"entity-type":"item","numeric-id":732826,"id":"Q732826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687446$DF3DEE80-50E4-4771-B955-3D0F22DB0889","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f0e071ebb9e36188742b295ba87645baa3a2531","datavalue":{"value":"10.1007/S10898-022-01212-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2687446$C81192EC-C471-42F1-B769-20E3982A0535","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4548cc37ef378403807b6c22b031d284129adc01","datavalue":{"value":{"entity-type":"item","numeric-id":1741512,"id":"Q1741512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c9a2172184273a5c958d48ba90998797f888768","datavalue":{"value":{"amount":"+0.8684067130088806","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":"Q2687446$4514A93E-EDEF-436F-82E8-8C7719DE1DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e61f8a01016b56c088185f8fc89b04b4b23ae06","datavalue":{"value":{"entity-type":"item","numeric-id":3100698,"id":"Q3100698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bfcbbe8b56cf89139dd47734759d0b5378e093b","datavalue":{"value":{"amount":"+0.8242005705833435","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":"Q2687446$5869280B-8A64-4F35-9887-92247C453104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9edb72c7577827654fc58ced2a39a18a0d8cb6b","datavalue":{"value":{"entity-type":"item","numeric-id":2205945,"id":"Q2205945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e7db729e6c04163b8be4ae5a37d891782190218","datavalue":{"value":{"amount":"+0.8161805868148804","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":"Q2687446$BBF841AD-4290-44B9-8F0B-EA939D5DD033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aba3ebbd0a520e97e545b2fcfddddf8e5dd23dbb","datavalue":{"value":{"entity-type":"item","numeric-id":2883558,"id":"Q2883558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b13288c9c1d553d993cecd0520bc19aced463fc","datavalue":{"value":{"amount":"+0.8088691830635071","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":"Q2687446$64217762-E1AE-45D1-950E-F0580B99852B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1081c670b99a499dc037da3c143613c7675705df","datavalue":{"value":{"entity-type":"item","numeric-id":494693,"id":"Q494693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08f6b638c6840230e786b294512fb1e390a6839b","datavalue":{"value":{"amount":"+0.8076428771018982","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":"Q2687446$155072F5-3F28-4229-81A4-3F81E30BFDEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2687446","badges":[]}}}}}