{"entities":{"Q513163":{"pageid":514930,"ns":120,"title":"Item:Q513163","lastrevid":62400381,"modified":"2026-04-11T05:49:42Z","type":"item","id":"Q513163","labels":{"en":{"language":"en","value":"Multiple depot ring star problem: a polyhedral study and an exact algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6691693"}},"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":"Q513163$9A70A787-5F0B-4174-871A-99AAC63CB351","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"54367c3e4c6dc8d7f2c91ba4f69c697001496523","datavalue":{"value":{"text":"Multiple depot ring star problem: a polyhedral study and an exact algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q513163$3B455C14-7968-437C-86EA-D01E38543E9F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb82186aea925f8d333730dbe6b43f9d8760736c","datavalue":{"value":"1366.90185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513163$478F4E13-855C-4191-8193-1E284342BA5E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"85e2cb9aee665a1717657840cc7351729fc62923","datavalue":{"value":{"entity-type":"item","numeric-id":513162,"id":"Q513162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513163$F0691D08-A005-42B1-A997-D1DD1B22BDE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cf746cd4b4b0f9e91569fd3eb9d9f0dd636cd6b","datavalue":{"value":{"entity-type":"item","numeric-id":315495,"id":"Q315495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513163$FA11758E-B3AE-4D19-A052-E77F904D26DF","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":"Q513163$742F2142-C497-4C0B-8CC2-7E497F15FD3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fbe5a1b0e4ce7b80503a5c1c0e7d04d4753f95a","datavalue":{"value":{"time":"+2017-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q513163$5969E941-5B94-4FD7-9624-393B6A7CAB1B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7dfb3c1b7ae2f6da869239afdca1e8b7aa36a72e","datavalue":{"value":"https://arxiv.org/abs/1407.5080","type":"string"},"datatype":"url"},"type":"statement","id":"Q513163$60CC0BD0-C152-48F1-9D33-5E57296E9A3E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513163$C1B9D69C-E42C-4315-A3CD-85CAF8858997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513163$61BE4867-6549-499A-BF3D-D704BB349282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513163$23BD435B-F28F-4FCC-BAB6-A8E422BD819E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a3e4dd827c33a83d9a5f541e31a947509cd037a","datavalue":{"value":"6691693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513163$9E5C13C3-77ED-4915-85DC-7EEE2FAB5BAB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"690d3985f48467924f0ef09167f93d8b246df90f","datavalue":{"value":"autonomous vehicles","type":"string"},"datatype":"string"},"type":"statement","id":"Q513163$6722B24E-2FED-4A24-9002-BFB9240F1863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2496496bed86ecffddf2ea6c61f152e1210d2b59","datavalue":{"value":"data collection","type":"string"},"datatype":"string"},"type":"statement","id":"Q513163$4DB598E1-D956-43C0-B7F4-22E00385FDEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f92dfc6cf6884a70a939c84ad9de9532ec14afe","datavalue":{"value":"telecommunications","type":"string"},"datatype":"string"},"type":"statement","id":"Q513163$308973AD-1C99-49B0-9051-9093FB98D20B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4be94e0652db58f3504a5ea05be6df619cad5a25","datavalue":{"value":"resource allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q513163$287C5373-99C2-4280-9D07-5B14EE9E9685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q513163$0C9F1E12-8CA0-4776-9364-1721F93FB3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45b20d371c7eeab99c29f26307e92f6811169029","datavalue":{"value":"polyhedral study","type":"string"},"datatype":"string"},"type":"statement","id":"Q513163$9317B8C9-30C1-428F-B28C-C626A319F4B8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513163$5B7F4780-8A49-451D-AF91-74E7EFD68075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"239a282aac0e1427d1a5133886fbf7115bab5f39","datavalue":{"value":{"entity-type":"item","numeric-id":16936,"id":"Q16936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513163$D438BA6A-8868-4212-B03B-FC02279B69EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513163$9BCCCC14-08C4-4E76-B57A-FD1087F47ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"47e4fed8534c7da3857b9a942e120c00af73a3c1","datavalue":{"value":{"entity-type":"item","numeric-id":16903,"id":"Q16903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513163$6AB14A1A-33E4-4D99-B876-F5316DA13E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0ab0583e2859dc6be5692516dac202ac25c2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":17347,"id":"Q17347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513163$19ED0DB3-29B7-4CBB-B482-89CA1C92466D","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":"Q513163$B771106B-F9B9-4BD3-BC85-6909DD4BBCBF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"65cab683884a8aa3f59b2ad46ce2a24216770f98","datavalue":{"value":"W2950370704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513163$3FF0A05A-C9FA-47E2-BEB7-D243B3DBF2DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f273fcbe7190b965bc90b5bf8aaa4289199dcac2","datavalue":{"value":{"entity-type":"item","numeric-id":1886796,"id":"Q1886796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513163$3F58D16F-EC7F-4EA5-8402-EB8EDAECF73B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a686c7aca5b1815fee0c10aec59ec1082c611e","datavalue":{"value":{"entity-type":"item","numeric-id":3425132,"id":"Q3425132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513163$1EE400F5-92B2-409E-9177-3458467C6C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea822b376c8e63ab094d1bed20c872e85ae4bcc6","datavalue":{"value":{"entity-type":"item","numeric-id":1043363,"id":"Q1043363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513163$706D3510-C182-498B-AD08-68575D6425A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"424bb2751dc4e502c68bfaa5c27a574f1544d09a","datavalue":{"value":{"entity-type":"item","numeric-id":3392143,"id":"Q3392143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513163$6448C81E-EC6B-4416-AC12-E4BC148DC15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d94295772fed07e19dc4fa9406e045eba93ba21d","datavalue":{"value":{"entity-type":"item","numeric-id":622138,"id":"Q622138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513163$82A94A21-10EE-4AFA-BC6D-C92CFD9DB530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"388689a8921014b696c062a29c4d8bf7dee6346f","datavalue":{"value":{"entity-type":"item","numeric-id":367624,"id":"Q367624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513163$F1879252-34F8-4B2E-A47E-7C506EC40168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deb23aede2c0aaa684a4a60898c81f50b37fdd35","datavalue":{"value":{"entity-type":"item","numeric-id":3391966,"id":"Q3391966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513163$34FFA35B-6F5E-4FDA-AB57-CEA98224F251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad0ddbb2a8e98a0c318f0d85987dfab32d29e164","datavalue":{"value":{"entity-type":"item","numeric-id":4367232,"id":"Q4367232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513163$06F4806C-812A-4AF6-A31B-D116F88B39D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4da85cbb0ccc3c0638db4d1a6eea9022736cc325","datavalue":{"value":{"entity-type":"item","numeric-id":4642484,"id":"Q4642484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513163$C55B59E9-A32E-4114-8092-71F8DEA0258C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3db898c2dc3e3fc9f8e922ca3758f2d37226242","datavalue":{"value":{"entity-type":"item","numeric-id":4474293,"id":"Q4474293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513163$6F1C668E-E154-4B36-8A89-CAD44447F1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b68a7770c22a08c819d0c75c3b070742efa76ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1584821,"id":"Q1584821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513163$46B31A25-9323-4582-BAD0-662D167D6111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f59a88e0a34303b3f58fa97dca9c539e06426b","datavalue":{"value":{"entity-type":"item","numeric-id":3553757,"id":"Q3553757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513163$CC04E0BF-4E1B-4A6E-ADAE-A31F2D8FD18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4501df87d20d95cd81758d2ad0a24edb043ea5c5","datavalue":{"value":{"entity-type":"item","numeric-id":1887911,"id":"Q1887911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513163$D3519A6E-0844-43B6-8A2E-297976A38144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aa0170366a3a86662d604b359810893c43629e2","datavalue":{"value":{"entity-type":"item","numeric-id":4955272,"id":"Q4955272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513163$4F17DAB4-BBA5-40B5-9963-7FB53868A541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a955ea9235759063da73744dd8b14b70b7102432","datavalue":{"value":{"entity-type":"item","numeric-id":1410620,"id":"Q1410620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513163$CD0265A1-3897-4F0C-B217-D57B0E2F70CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa5c0efe0c39997534bb44636c6730a4e42c655","datavalue":{"value":{"entity-type":"item","numeric-id":3965907,"id":"Q3965907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513163$5E7CACC9-0AE9-4072-B040-128095AFDE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513163$49EEAAB5-0A24-413D-ACAC-30026E2FD09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e16ae5c653bf340dc75969103d791244e22b29c5","datavalue":{"value":{"entity-type":"item","numeric-id":1651623,"id":"Q1651623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513163$B736BB22-0BE1-4F94-945F-6029D8CBFE65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f3df8b06e9d50aa3a1b6e0bf49ae094949cd69","datavalue":{"value":{"entity-type":"item","numeric-id":3116642,"id":"Q3116642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513163$5C907673-EEA1-434A-BC93-E4AF76D1B774","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3aa7c415f72ea9f69623014a95125238fdd1ad7c","datavalue":{"value":"10.1007/S10898-016-0431-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513163$B5F6F29B-0DB3-481A-B0A8-E6DAAE2A02F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"999e7b5fa147ab3079363ca0ae89942a00e917a7","datavalue":{"value":{"entity-type":"item","numeric-id":1043363,"id":"Q1043363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09e2281f5f7f8155c0e151e7482e054bb475b41e","datavalue":{"value":{"amount":"+0.8759360313415527","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":"Q513163$2B2EB99F-BFA3-445E-BC67-E881D05708DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7398f8d312ed3f571bec12ec528cb9340cf3679","datavalue":{"value":{"entity-type":"item","numeric-id":4474293,"id":"Q4474293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec4372f146a5c3e2189a5b09ad983205637c0e05","datavalue":{"value":{"amount":"+0.8647882342338562","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":"Q513163$D1EEDB71-538C-42AA-B316-879D856F211E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d3a1754059075128c66cd052c0e3285fbaed235","datavalue":{"value":{"entity-type":"item","numeric-id":3392143,"id":"Q3392143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cad23e02c7582ab14320ebb60da111f0d2a6ff7f","datavalue":{"value":{"amount":"+0.8538717031478882","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":"Q513163$2A92857B-E9ED-4606-AB05-F63C863BCD19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ab1f2f1dc551f9ac8760a47e3b28c8976efa0a2","datavalue":{"value":{"entity-type":"item","numeric-id":2840722,"id":"Q2840722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"429591f91842a7394de97832bbf9cdb2dcef8c95","datavalue":{"value":{"amount":"+0.844590961933136","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":"Q513163$873EFA72-8FCE-4EE1-9D78-FCEBF79F17A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41b356b23f539e990a644696081afa8cee7fe0a9","datavalue":{"value":{"entity-type":"item","numeric-id":3553757,"id":"Q3553757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dcc5ce55740fcb56607267e47386e62e7d3b727","datavalue":{"value":{"amount":"+0.8286144137382507","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":"Q513163$F2BF6751-73CE-4C04-B035-606DB8E5C6D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multiple depot ring star problem: a polyhedral study and an exact algorithm","badges":[]}}}}}