{"entities":{"Q1026101":{"pageid":1027949,"ns":120,"title":"Item:Q1026101","lastrevid":66570030,"modified":"2026-04-12T11:00:38Z","type":"item","id":"Q1026101","labels":{"en":{"language":"en","value":"Approximation algorithms for the 2-peripatetic salesman problem with edge weights 1 and 2"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5569432"}},"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":"Q1026101$63E4670D-95B0-42F4-8BA7-506A88513535","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e42cf97bcbc54d5a1b58984fba79baf212ab0e66","datavalue":{"value":{"text":"Approximation algorithms for the 2-peripatetic salesman problem with edge weights 1 and 2","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1026101$2B847452-C70B-4C95-AA1F-476103191748","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0afd8fc4e920311fd9707bd7a756e3a8b47dfc4b","datavalue":{"value":"1169.90466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026101$5030B89B-37EE-4995-8BB4-D132AC3ABA6E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026101$F157CCAA-A071-4362-A1AC-17EF05F6B2FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e338882137be263b39b6e51d9f6f4967ebc846d3","datavalue":{"value":{"time":"+2009-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1026101$60422386-40D0-4CBD-80AD-107B600C7D77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026101$8CB0CE04-B90B-45A7-90B5-EF680E1C4832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026101$26B2BD91-3558-4E9A-88F1-B0FB0C5F64FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"634954f8a0a2c68602c7d0b32ef68869f51b948c","datavalue":{"value":"5569432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026101$1B0990C8-B741-454A-8360-8B7EBBFF8BF4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed852cb0091f7dc5e3666e19b7cd49a40fc7b17c","datavalue":{"value":"2-peripatetic salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026101$BBF85E3F-0B01-42ED-9B0D-522F2812378A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026101$2DEF5BFB-465E-4B29-8A83-FA1E704B91FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026101$965C3B6A-198E-43B0-9A39-7F131B26A81C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5905a10d668a74111ed97fdc58213f68080b9194","datavalue":{"value":"factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026101$2D4A2E26-1B95-4ECC-9AF0-42F4BA571BCD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdb57e2cbeae18b92b24868a6c18c4180ac6cde8","datavalue":{"value":{"entity-type":"item","numeric-id":2457272,"id":"Q2457272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026101$8C838EBA-1DE6-49C3-9814-30F7FD2438B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aa695e48f2bb4b9cb74c54c4de1297e770c09b4","datavalue":{"value":{"entity-type":"item","numeric-id":1592282,"id":"Q1592282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026101$906431B3-BD7B-40E1-B5FF-924AC032878E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d04198bca28da6696c695b23c84ec1d09f4efb9","datavalue":{"value":{"entity-type":"item","numeric-id":294359,"id":"Q294359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026101$2B7E39FD-54A8-4408-B1DA-69E0ADAFB42C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"268a8fc2c8cc63649fd8412a6653047373a11b3c","datavalue":{"value":{"entity-type":"item","numeric-id":1128404,"id":"Q1128404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026101$80F6B087-F762-4763-9D95-13C7C6B889DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026101$412E36BB-C45D-4AAA-98C3-D97B13DB6468","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":"Q1026101$7202D06E-8FED-4D9F-8E29-A6F41FFD9F52","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6221087b2697f39ec3407b3902232562d13a0f97","datavalue":{"value":"https://doi.org/10.1016/j.dam.2008.06.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q1026101$80D543F5-39FB-41D7-95BB-9BC27E02C193","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"919b0db128b5e361fdb7cd67c46c48bdd1d5731e","datavalue":{"value":"W1979466622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026101$AC9A8F4C-80A1-491B-8687-50F4BFFA6FFD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc5c4a3ccc58988ee37a4759f7295f20fe792e5","datavalue":{"value":{"entity-type":"item","numeric-id":4068472,"id":"Q4068472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026101$E5301BA0-638B-4E37-B95E-A706C3DC08C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"217885f69c5700a2364fcdd6e550b0dc2e77138b","datavalue":{"value":{"entity-type":"item","numeric-id":1868811,"id":"Q1868811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026101$2739F8AA-2CD3-408D-81A1-3949084E81F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36705645fa238d039eac8b9a91cb2094c84bf6e3","datavalue":{"value":{"entity-type":"item","numeric-id":1310005,"id":"Q1310005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026101$BB024D54-9A2B-4856-A093-E57FB23A0BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a5ee57399a93d561323b5ef10f5c75c5c904dd9","datavalue":{"value":{"entity-type":"item","numeric-id":5749147,"id":"Q5749147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026101$0FF7C712-F0B4-4FA7-A7B4-98DC04B14043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2361a292e7f77b6e9de6f2a556a7ec577644c0e9","datavalue":{"value":{"entity-type":"item","numeric-id":4351794,"id":"Q4351794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026101$30E44868-3140-4A56-BF74-4683656C20D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"376e24df37adbc806a7f9c77fcd1040e53a0d12c","datavalue":{"value":{"entity-type":"item","numeric-id":4327897,"id":"Q4327897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026101$8970DD26-ECC5-4D56-AD6B-EEBDFF2E8F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1511748ae121ecf82045d1903b3304159e8aa0bc","datavalue":{"value":{"entity-type":"item","numeric-id":704117,"id":"Q704117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026101$B024B141-D1C4-4E64-9FFF-4B04D5948C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04671dd356c8055b802153bfd9c114a9195bb38b","datavalue":{"value":{"entity-type":"item","numeric-id":4817463,"id":"Q4817463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026101$0D9845F4-E0AB-4D7E-B291-6E88A212DD59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eee56dc0e46a9ff6e014462ad316b079afccbf27","datavalue":{"value":{"entity-type":"item","numeric-id":4667099,"id":"Q4667099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026101$00D12078-8681-4894-8BDA-B79C0A8247A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd56fdc0a8f1549bf7c6563b63786d8f0d8d305a","datavalue":{"value":{"entity-type":"item","numeric-id":2867374,"id":"Q2867374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026101$D03F5A01-9BA0-49F8-84AA-13A340C5CAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b538f59fa79437abf1147a3e501cd84d06d7c9","datavalue":{"value":{"entity-type":"item","numeric-id":4697080,"id":"Q4697080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026101$A9A6E72E-C439-4682-BB44-3AA83ED9D8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9239e3e959eae9428f1a44802c4946a4629147b8","datavalue":{"value":{"entity-type":"item","numeric-id":3581504,"id":"Q3581504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026101$62249D7A-BF3D-46B7-939C-6DA9C1EDCA67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e542f14a89b01b5735847b24bdfd5fb279f44cb","datavalue":{"value":"10.1016/J.DAM.2008.06.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026101$2F25F69C-E312-48D3-A748-B4DB2C9E71AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"006605819ae157010e392434837fc18010dbe0b0","datavalue":{"value":{"entity-type":"item","numeric-id":3115668,"id":"Q3115668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba2fe18ad6931dfe6dbc7a0947138aa7df5bbf3b","datavalue":{"value":{"amount":"+0.940091907978058","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":"Q1026101$AE7168BB-49C4-45ED-A966-E2A4E9F0B2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42546b4f9fafa95ffefc06af36f4ff31cdc7c4fa","datavalue":{"value":{"entity-type":"item","numeric-id":5263758,"id":"Q5263758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82733f1ec4e1aa6ae3bf26d957b75137e142dbc0","datavalue":{"value":{"amount":"+0.9186323881149292","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":"Q1026101$95646F36-1466-4257-BA32-7CFCBBB924CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06b53a0d7417c08950bbb942581e7b6aeb5ec865","datavalue":{"value":{"entity-type":"item","numeric-id":5443376,"id":"Q5443376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60749bd1fe9a24ef39d3d72b258d3c192a36a6f8","datavalue":{"value":{"amount":"+0.8989041447639465","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":"Q1026101$9609B58C-BCD5-4C82-BE3A-E063F2150930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79c275029bf134318bd55d78db452291407078f8","datavalue":{"value":{"entity-type":"item","numeric-id":2867374,"id":"Q2867374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cdb01b5077f4213e1d0849284f4167456866c87","datavalue":{"value":{"amount":"+0.8973148465156555","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":"Q1026101$0237C9B0-5B72-4974-BC70-D2DC711FC264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f999e96acbf06346b6fe19031bba855ece0ec000","datavalue":{"value":{"entity-type":"item","numeric-id":3115183,"id":"Q3115183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c191070b4059e126d59f7b8944d39d17fdf6bfad","datavalue":{"value":{"amount":"+0.8915021419525146","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":"Q1026101$32343B7D-AFE9-4309-9361-476A8F79B0AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for the 2-peripatetic salesman problem with edge weights 1 and 2","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_the_2-peripatetic_salesman_problem_with_edge_weights_1_and_2"}}}}}