{"entities":{"Q269488":{"pageid":271255,"ns":120,"title":"Item:Q269488","lastrevid":42130586,"modified":"2025-05-23T13:49:39Z","type":"item","id":"Q269488","labels":{"en":{"language":"en","value":"Efficient algorithms for the round-trip 1-center and 1-median problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6570313"}},"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":"Q269488$D594636B-3486-412A-8139-F8B3376DCFB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"055beef4bfd3dda04db3a6e40560d5d9ba881211","datavalue":{"value":{"text":"Efficient algorithms for the round-trip 1-center and 1-median problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q269488$FCB684C2-478A-459A-8F17-8030B7896945","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7138919c5fb8076d36cfecf63ea051c1643bfbc9","datavalue":{"value":"1338.68120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269488$358CF9BB-8134-47A1-8F8C-7D4FA9171879","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0b82123482254dcfe120b9c0d19dc9d536d23e6","datavalue":{"value":{"entity-type":"item","numeric-id":269485,"id":"Q269485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269488$0933A4ED-CC0C-4625-82BD-FA457976D41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afefd52b6553d8c4e7bddea00c7f136f3843fe02","datavalue":{"value":{"entity-type":"item","numeric-id":269486,"id":"Q269486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269488$058548C6-7941-4040-92E5-209907F151DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea949fbb2bb351719bf1f46ef9e8512c3f39de04","datavalue":{"value":{"entity-type":"item","numeric-id":269487,"id":"Q269487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269488$EDBBAA6B-1F7F-4E5F-86E6-EE6F20EC87C0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269488$5A7F51FA-DA1E-4394-830F-BE64C232591F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"221f8c354403e327893474d648066a9723d1c68f","datavalue":{"value":{"time":"+2016-04-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q269488$8C3081BC-4CF2-426B-BD98-F990EA3C9072","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269488$9ACB9109-9C8B-4EED-BD19-098919D0A645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269488$C6282E6C-9E55-4BDF-BA8D-CB7E5E90D06A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fea8a2587f107495e1b3d33ea73393dc55255138","datavalue":{"value":"6570313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269488$BBF7FEEC-92F9-4C35-AA1D-82A2D5C15A35","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65e1d4572c6a761d21c5e5b3fa9d31cda47293c7","datavalue":{"value":"location theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q269488$A1BD1DAA-8F0D-4DF4-9E83-183B86A9D001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd2c520d9a4feabb5534db0561707b3c0a0edade","datavalue":{"value":"location-routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q269488$476E4E10-C9E5-41EA-B529-9E6F7F0A5AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"713307abdb63cd04d73ab05e99e1cda00564b6b4","datavalue":{"value":"collection depots","type":"string"},"datatype":"string"},"type":"statement","id":"Q269488$33D5ECE1-7A52-4859-B745-9FBDB3657CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"550f0d7dc4f96a2c2e874b68f7c1491cd0a74bbc","datavalue":{"value":"centers","type":"string"},"datatype":"string"},"type":"statement","id":"Q269488$0C96AFAB-11B5-4A0E-84E7-BF9AF2A2D97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"744befd92bd2027fcf54a02f9eb0dfdb466ff1cc","datavalue":{"value":"medians","type":"string"},"datatype":"string"},"type":"statement","id":"Q269488$629C4C55-F279-498E-945C-92E7FC8CEB9F","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":"Q269488$97064D25-482C-4211-8C5D-C689F6731CD5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26a5dc9bb578ffd5f3f72c5948b16102dc2e8149","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2016.01.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q269488$175076B0-DB45-4BCE-8454-0D31EA46F2A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d4f725a95f338e67ad1c751163d9c94cd586a3c","datavalue":{"value":"W2299543654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269488$4422CAF0-66A7-4EC7-ACB3-893FCD3C450F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c9aa0be5421fd3709e1df920863ebc9bd8f803","datavalue":{"value":{"entity-type":"item","numeric-id":1872012,"id":"Q1872012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269488$04AE7E83-560C-4F3B-A18F-6B992E1021E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dc2cdf3e26e1da0a97a6a4acfdfa59da91d5f45","datavalue":{"value":{"entity-type":"item","numeric-id":4319224,"id":"Q4319224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269488$CA671F96-DB47-4A0D-9185-587A0409682E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49fd7eaac63833aaf01bc1d179fbaf6f65f0339f","datavalue":{"value":{"entity-type":"item","numeric-id":1025297,"id":"Q1025297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269488$9C48FDDE-7F11-48E0-BEC1-6D5E0D6BA447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"675c161cd75297591e95f9722ad235706ce3a20f","datavalue":{"value":{"entity-type":"item","numeric-id":5191128,"id":"Q5191128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269488$7D63A15A-69B4-4205-8F0D-D9D8137010AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdb274f8506ccc43b2377e6f167ae78a90e65bb8","datavalue":{"value":{"entity-type":"item","numeric-id":4539882,"id":"Q4539882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269488$DCE536AA-BA78-4B63-8CA2-1EED4D5B9EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fe8d701057e3f986301d9c8f64ebd9f8c122122","datavalue":{"value":{"entity-type":"item","numeric-id":4661204,"id":"Q4661204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269488$97195DCC-3CC7-4B37-A586-D58EDBFAB6D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f51123d4849920c0bd477136f67ae685bea6fb","datavalue":{"value":{"entity-type":"item","numeric-id":4821526,"id":"Q4821526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269488$ACAAF2B8-4684-4B4F-989F-CA71AE97783B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"970c8c179e5b1fbb541bffd5afbed7433c439647","datavalue":{"value":{"entity-type":"item","numeric-id":3549660,"id":"Q3549660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269488$CD2E1DDF-8135-4C6C-ABBB-5F72A4B3CC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269488$2594BE86-9ABD-47E7-BFB5-C1B25D35E3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10b0c899a42f8ecee4775cc6824aa426fbe4b13b","datavalue":{"value":{"entity-type":"item","numeric-id":3703612,"id":"Q3703612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269488$B97266B1-E414-4BCE-AE36-CF11D8E655F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"142217d0aaab89c4a864e3418b720df6b12c3023","datavalue":{"value":{"entity-type":"item","numeric-id":5937712,"id":"Q5937712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269488$EE71967E-319B-4F26-8E87-63824EC2F457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5274316dd344f49eeffe00734b36e397be324a01","datavalue":{"value":{"entity-type":"item","numeric-id":3745587,"id":"Q3745587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269488$4865DA70-B71F-4205-821E-ED1CFF7347C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed9af1f866ef0f1aa193a9ab8e4ca4bbc605405","datavalue":{"value":{"entity-type":"item","numeric-id":3870690,"id":"Q3870690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269488$16D76C18-4BE6-4EA1-90E8-36D42E3F852F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ee47c47c223cfb9ec56146022c30ef75f454f0","datavalue":{"value":{"entity-type":"item","numeric-id":3870691,"id":"Q3870691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269488$59303ED7-BEC9-43BE-94FC-E320AACD482C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2a0953824f4019c46487b0eea4e008f767bc46b","datavalue":{"value":{"entity-type":"item","numeric-id":3971521,"id":"Q3971521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269488$DD337266-6791-4B6F-AA3D-197C28CE966A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04022569afb8a1ece8687743534159986301cfdd","datavalue":{"value":{"entity-type":"item","numeric-id":856260,"id":"Q856260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269488$4FF46298-6FFA-46CA-B084-A6F88A88B614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11a40934b1c602343d08e308319b42eeb4582972","datavalue":{"value":{"entity-type":"item","numeric-id":1884872,"id":"Q1884872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269488$423727D6-A92D-471A-9017-D934E76CE693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00385ffca233881e14eacab77a70c639e02eb6f0","datavalue":{"value":{"entity-type":"item","numeric-id":5317203,"id":"Q5317203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269488$84B88078-5448-46DF-ADC5-12B8EC9218D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fe6af3f2a37a7f85ba52174bdca4e99876b0b0f","datavalue":{"value":{"entity-type":"item","numeric-id":2568335,"id":"Q2568335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269488$1BCAA66C-15EC-4535-8D2D-0D6EB388AFE4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b344e52b23c886f4275d85cb8d1a7f776559133","datavalue":{"value":"10.1016/J.JCSS.2016.01.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269488$C4AAD1D9-A2CA-4E1D-8183-665749D2EE51","rank":"normal"}],"P1643":[{"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":"785f831b93f84d9db4defaf9e15c56d286b9d3d6","datavalue":{"value":{"amount":"+0.95810014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q269488$95E02527-1F33-4448-A40C-F92C14FD2D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0a13f453707efbb7dd777a1553da01fb848dbd9","datavalue":{"value":{"entity-type":"item","numeric-id":4024313,"id":"Q4024313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57717e7dc06bea03c6714a4e51e34c08e33a6e4a","datavalue":{"value":{"amount":"+0.9155147","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q269488$ED6ACF04-094B-408D-933B-74B66F873C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb1504d99ba5707f85af2aeed1d142f870ac440e","datavalue":{"value":{"entity-type":"item","numeric-id":500977,"id":"Q500977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62670835a2988e75b4e711874a311689f6a9be56","datavalue":{"value":{"amount":"+0.9100469","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q269488$6F2138A5-8EC9-4F34-965B-BCADEF25C5B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81bd66cec8ed50a8314791d32a612d823af30d31","datavalue":{"value":{"entity-type":"item","numeric-id":5470203,"id":"Q5470203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e34667c8738ab947a03f56cc64d79430b9ce3ee9","datavalue":{"value":{"amount":"+0.90720916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q269488$EDAD4F7C-A056-4F43-815E-C29ECDEEFBD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74c77b11f15c0eb56f0a01fe22ab4866b268faa9","datavalue":{"value":{"entity-type":"item","numeric-id":4537621,"id":"Q4537621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c88af11a7bd480d7acf7d5c57f342c53df89346b","datavalue":{"value":{"amount":"+0.9071278","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q269488$B48D816C-3C6C-42AA-B6D9-B8BA377CCE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61c34c177b5b3ddfcc02fc1fad0970e9968e17e1","datavalue":{"value":{"entity-type":"item","numeric-id":2753927,"id":"Q2753927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edcf99a03bf9c18d58ceef146da9099b14f69051","datavalue":{"value":{"amount":"+0.9071277","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q269488$8A2AB707-19DC-4EB6-A5E4-B1FCD58939E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a7ba602aee7e41fc3c5cdadc50fa8ed3a889d5a","datavalue":{"value":{"entity-type":"item","numeric-id":2413170,"id":"Q2413170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04f5687b41e9651411c9cd56190fa4ba43222f44","datavalue":{"value":{"amount":"+0.8946776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q269488$2ED45E56-C5C5-4BDA-A67C-A2023A4D057F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc24d1d78ba4e82dcc11fc9c2ca5f1cc05683f72","datavalue":{"value":{"entity-type":"item","numeric-id":2424817,"id":"Q2424817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"647f582add6152a5c57218d315291c7c5f2c3401","datavalue":{"value":{"amount":"+0.8929141","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q269488$2C4012B9-F800-487E-A63A-E22E05788DF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:269488","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:269488"}}}}}