{"entities":{"Q4630252":{"pageid":6659834,"ns":120,"title":"Item:Q4630252","lastrevid":40718728,"modified":"2025-04-04T11:22:47Z","type":"item","id":"Q4630252","labels":{"en":{"language":"en","value":"Constructing competitive tours from local information"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7045106"}},"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":"Q4630252$695F0897-3730-4E72-B60A-E8AD91272175","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"861c55a6e31239d51c616d3f40591c2f7f2b2150","datavalue":{"value":{"text":"Constructing competitive tours from local information","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4630252$7CD093E1-A96C-4531-A1F8-3539C8C1B711","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c05ac6847511083b22579c5d690d297f773f200","datavalue":{"value":"1422.68190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630252$CE6A6871-10A5-46E5-96FC-23EDCD18B9EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"374275212b42e1ed21add6e606284065f2a18eb5","datavalue":{"value":"10.1007/3-540-56939-1_65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630252$7550B7E8-A176-43F6-82B0-8EB1B58B9563","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"132fc8c32c01e2a3872c6f4289739e2418a74876","datavalue":{"value":{"entity-type":"item","numeric-id":230555,"id":"Q230555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630252$24CB6BFD-E59B-499B-B552-B961E8F20EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57ba3f65b076f1dfb7427245b212b381e9009ce9","datavalue":{"value":{"entity-type":"item","numeric-id":818659,"id":"Q818659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630252$8CB05672-67EA-47E5-92D2-0E10F64D75D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630252$4BE3E140-5214-4986-A33C-53FDF77CDC4F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26b94f238f3a59f4446a7a7f663c3bfff3dc2ed3","datavalue":{"value":{"time":"+2019-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4630252$8A89D230-3B25-481E-A777-85130D5EE354","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630252$C414C8BC-C586-450B-BC0B-E81052E70AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630252$85B790E5-2DAE-449D-953D-CBF9269FAD2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630252$1040AE7F-42F0-4104-A2A6-2656A44217BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c4c226bca87d5ea5b94a9436dcc3c5bd3fa325c","datavalue":{"value":"7045106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630252$2BE8B123-B55D-48BC-A8A6-27694EBF37ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4630252$8D663DFB-2122-4A7E-96F3-060E6016D8F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4630252$50920848-2A5E-4A7F-BD90-363E8032D185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4630252$48699D65-F9A3-47EA-A1DF-E40C565E0226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4630252$07178D27-657F-4861-B15A-4331430466EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bab4486a11e9c6680320d1eb1f64fcaff7be455","datavalue":{"value":"boundary edge","type":"string"},"datatype":"string"},"type":"statement","id":"Q4630252$2D92D465-1C4F-4013-BBD6-E1B10079B34E","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":"Q4630252$73D8F1C5-6983-4E0B-BD6D-080256D953C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7d83c1c279bcf5633488e3481bb4d66c32bf552","datavalue":{"value":"https://doi.org/10.1007/3-540-56939-1_65","type":"string"},"datatype":"url"},"type":"statement","id":"Q4630252$BB30999C-7380-4109-8D04-189A6D8CBC92","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"28663b115083f0a12c7f87f51491a06886ce65af","datavalue":{"value":"W1594646153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630252$8DC5C1FF-F308-4C32-8C3B-5EE9FA4213CA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3ccac064d1b800f38055b1adbf87bd8d8aff629","datavalue":{"value":{"entity-type":"item","numeric-id":685176,"id":"Q685176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630252$0DEF21AF-34B5-49AF-B51A-933483B820C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33deffbf390bd4040f7ef1feedf4d64635133d09","datavalue":{"value":{"entity-type":"item","numeric-id":3796804,"id":"Q3796804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630252$AB79A748-1424-411D-A3F7-05DF3A9A383E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aadc762d8adde621f559e42239153528721384f","datavalue":{"value":{"entity-type":"item","numeric-id":1318697,"id":"Q1318697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630252$FED093F5-9820-45E6-B617-7017EB1A5197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37e26c4b6981dc8f7305b51e09fbf8977b2a37a3","datavalue":{"value":{"entity-type":"item","numeric-id":3138961,"id":"Q3138961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630252$1570A282-D208-452D-854B-64A45A5736A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8650e2dc04a94c271a19783d63c436411b3ce367","datavalue":{"value":{"entity-type":"item","numeric-id":4010315,"id":"Q4010315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630252$6EF96D85-5885-4ECD-A750-926A9B1524B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7599125c7284a8c653726fc22d9f15a9ab6d5c5","datavalue":{"value":{"entity-type":"item","numeric-id":4327817,"id":"Q4327817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630252$F1C3C92C-5E36-43E2-88DE-19A46CA36099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8334aec0bd10588292c4a47917e367e594b7993","datavalue":{"value":{"entity-type":"item","numeric-id":3484375,"id":"Q3484375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630252$E9A04E74-0260-492E-A6E8-0E7BDDC432AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8660854373a64503fe7f42e8f5a61e9ebcb88ee","datavalue":{"value":{"entity-type":"item","numeric-id":3841650,"id":"Q3841650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630252$9BB2EB29-0D77-4B1C-BAC1-74FB9906B3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ee586ea4123218c5beb9620e4d9afa510591969","datavalue":{"value":{"entity-type":"item","numeric-id":3977293,"id":"Q3977293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630252$59FF52F3-CBAD-4494-9EB8-5873DC383558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648541f2d3b1774e9ac1bce3225c54e8f56b3bc3","datavalue":{"value":{"entity-type":"item","numeric-id":4246739,"id":"Q4246739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630252$6F71D747-CB18-40F3-A1CF-4C5D732828DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8f3b8dbe604968f5239a275f63cf4c8328654f9","datavalue":{"value":{"entity-type":"item","numeric-id":1331954,"id":"Q1331954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630252$9679EC93-7C0B-46F6-A52F-EAAD0B4C3F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6e04eea48fc0c7cc1665d10368f8b619633d332","datavalue":{"value":{"entity-type":"item","numeric-id":4010316,"id":"Q4010316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630252$D8323236-C7C5-4E91-A582-EDF125ACA524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630252$9D082B2D-2E6E-42A1-AB17-D4B67EF85460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e0d8f77a1d7a4b106eaaf1498e9ac4ad3426a68","datavalue":{"value":{"entity-type":"item","numeric-id":3484376,"id":"Q3484376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630252$2CD867CF-BE0B-4C06-86C9-9D4D27DCD690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630252$2718198D-57F1-4933-AF46-7F19CABAF121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474e2e6a82efc90d6ce5c5148de4104ea9695f49","datavalue":{"value":{"entity-type":"item","numeric-id":4140001,"id":"Q4140001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630252$7DD93F09-6912-4170-A588-7509DB0BBC50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"016484174b8f6c44c2f7655ecac9124cf75bba8d","datavalue":{"value":{"entity-type":"item","numeric-id":1141155,"id":"Q1141155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630252$4CDE6162-AF94-4CF4-B9B2-27355C0796FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccf86b048945b8fb242630b1e6b916fea090a613","datavalue":{"value":{"entity-type":"item","numeric-id":1789564,"id":"Q1789564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a928f4cbf009868e87b19c92ad20a7f6a7acaa3b","datavalue":{"value":{"amount":"+0.7676846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4630252$6B5B62D0-E945-45FC-AD6B-28AAC01CD30F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46b71fd5095c6458a0f86ec410deb3910dbb7ab6","datavalue":{"value":{"entity-type":"item","numeric-id":1892843,"id":"Q1892843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"031d5f4d19915898f2c77ba4c043e65da98d78e4","datavalue":{"value":{"amount":"+0.7658953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4630252$08157F2E-4540-47D2-95DF-B70EC9421D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44bef5571e5744b68baff427a0dd303b24924324","datavalue":{"value":{"entity-type":"item","numeric-id":1296002,"id":"Q1296002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c355df9a8fffd07e0709ec06f79734e3d628b7a","datavalue":{"value":{"amount":"+0.7586425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4630252$ABDEBDA7-09A4-411F-B43B-6A0A953E3522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d22c5de4e42af73e8db9065286f37995cd5392cd","datavalue":{"value":{"entity-type":"item","numeric-id":284438,"id":"Q284438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48f21a4b693ad28819ef73bac89790f7d0a8574a","datavalue":{"value":{"amount":"+0.7566871","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4630252$06EA420C-DCC3-43BD-A03C-DCED6F2C167B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4630252","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4630252"}}}}}