{"entities":{"Q3745587":{"pageid":5775493,"ns":120,"title":"Item:Q3745587","lastrevid":50979029,"modified":"2026-01-16T01:37:38Z","type":"item","id":"Q3745587","labels":{"en":{"language":"en","value":"The Round-Trip <i>p</i>-Center and Covering Problem on a Tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3980870"}},"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":"Q3745587$629FD6F5-5555-4BB8-9DFD-B8A4AB182386","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24bb36c00028f37eed8a3183c23c80ad4561f8aa","datavalue":{"value":{"text":"The Round-Trip <i>p</i>-Center and Covering Problem on a Tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3745587$E3F7BBFF-4100-49FB-B045-EC36243372E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"706d2d279a4ab7676ce5fa4c8ec8e46288554f82","datavalue":{"value":"0606.90041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3745587$D9EAD6BE-0439-4B65-BA76-57EDA728FB26","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0935a81f3938b4151fd230b7c4286e7fa24f5598","datavalue":{"value":{"entity-type":"item","numeric-id":684341,"id":"Q684341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3745587$EEAE7E6F-3324-4267-B54F-6F98ED9889F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4dcafa569b26f35e2ed2e5c8c4c4caae0cf19841","datavalue":{"value":{"entity-type":"item","numeric-id":86630,"id":"Q86630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3745587$6C840159-83F6-4F9C-B47F-CF67EF3C9908","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3745587$DAE9F84F-57DE-4978-9D41-9F981D1DBEC6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3745587$7D20356F-B252-4FA7-9963-8B8C3980B543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3745587$8834A36F-13AE-44D9-88A6-29214EC733D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3745587$83C23787-2EE6-46B8-A51E-7082BD110EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3745587$903DE268-5590-47AD-B87C-18271F91A6C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b6fe29dd478033526f3791728080175a170db67","datavalue":{"value":"3980870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3745587$FD28EF17-0D62-4C44-97B4-C72DF1153085","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7187634441bade1b1460bddbdfe54ba1cad40065","datavalue":{"value":"round-trip p-center problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3745587$F5099B39-199D-4CE6-906A-6D13EEAF676A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba08e5aa660893025dd71c4f4e531262bd909db7","datavalue":{"value":"minimize the maximum round-trip cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q3745587$1742AD10-C634-4309-8FAD-0701BDC0861C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c7e6d65bc53f57d4c31b64ca268ec09ebf44cf","datavalue":{"value":"round- trip covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3745587$29D279FF-5F44-47E3-AF90-165DC9FBC206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3745587$D758E478-8132-4F4B-A433-6B220C3AEF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6df8e1375fbce5e2174c3a78ab1b4aa8070b34bb","datavalue":{"value":"strong duality result","type":"string"},"datatype":"string"},"type":"statement","id":"Q3745587$819AF42F-7EDC-4784-984E-F50951128555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3745587$BE67ADCD-2323-4631-B1D2-FA40B59B3595","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":"Q3745587$90721FEF-7913-41BF-98D2-CFEDE67D0FCE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b873f31f03c7351f7696b2d50036dbfd426fb08b","datavalue":{"value":"https://doi.org/10.1287/trsc.19.3.222","type":"string"},"datatype":"url"},"type":"statement","id":"Q3745587$6E601688-C759-45FA-9CC0-1CEE3537FBB2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cdb279556816666cbb13903f0fe5e29ffe99fbc0","datavalue":{"value":"W1999341241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3745587$95C9A974-3A70-415E-86FA-2BCDED622BDA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3a690ddcf008420b7de234e3e73b8e337b57419","datavalue":{"value":"10.1287/TRSC.19.3.222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3745587$B99DEFFD-6998-458D-87ED-4F5082FD1710","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"124318bf047cc4e0450d45155b1be435f68c9929","datavalue":{"value":{"entity-type":"item","numeric-id":2568335,"id":"Q2568335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78322e1da410745fdec6b334a58b0b9a3aa264cf","datavalue":{"value":{"amount":"+0.8592737317085266","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":"Q3745587$26CF5F5D-4865-4EDE-B90D-5CCD0F74F71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f614c688da53fd3aa4237f1ffdd59ead085a24ae","datavalue":{"value":{"entity-type":"item","numeric-id":2889904,"id":"Q2889904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3201483eb6fa00ee1ce250cd9a41b9219abb5fd9","datavalue":{"value":{"amount":"+0.8572759032249451","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":"Q3745587$7C371CD8-5F3E-4F85-A5AB-3420F533A7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"980548a14b0dfb13c295408922d82170b383a1fe","datavalue":{"value":{"entity-type":"item","numeric-id":269488,"id":"Q269488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb320eded1eedb98c14092aca89fa85b7cb45949","datavalue":{"value":{"amount":"+0.8307048082351685","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":"Q3745587$D99C4D4A-0C51-4794-9EB0-4107FBBCB8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c02d6736ff9e4fa953049696013bb682d6f7d40","datavalue":{"value":{"entity-type":"item","numeric-id":3351134,"id":"Q3351134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8607ea3a386257370bb6378d278dc26f794cdf46","datavalue":{"value":{"amount":"+0.7982907295227051","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":"Q3745587$A07DEBD3-2058-491B-A201-66A9841E123D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dfd70bedea98bb93867e46bb4e5a505cb4f6fc4","datavalue":{"value":{"entity-type":"item","numeric-id":3313580,"id":"Q3313580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31599d52d7c20f876d8f09ecda969d12b59fd3fe","datavalue":{"value":{"amount":"+0.7969707250595093","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":"Q3745587$4388CC23-6D03-4047-98F6-714FAD2D17FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3745587","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3745587"}}}}}