{"entities":{"Q1801010":{"pageid":1811752,"ns":120,"title":"Item:Q1801010","lastrevid":71288370,"modified":"2026-04-13T21:13:07Z","type":"item","id":"Q1801010","labels":{"en":{"language":"en","value":"Constant factor approximation for ATSP with two edge weights"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6966235"}},"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":"Q1801010$E7E36B4D-2B48-4EF0-A473-F952EE9BF538","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe3bd110c249f04308fcf6035acebcc4a2ce0ed1","datavalue":{"value":{"text":"Constant factor approximation for ATSP with two edge weights","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1801010$527E55D4-912B-4EA7-B9CC-6264183DD1AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa87515ec25e2da6b97a2f0caf0d04948cd04f26","datavalue":{"value":"1411.90301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801010$A4A80F50-5B89-4FF2-9F9E-CD4AD04A9D98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22b7956f6220228fa87c479909ab9136b211e3bc","datavalue":{"value":{"entity-type":"item","numeric-id":613332,"id":"Q613332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801010$94DFBF3B-E957-4096-B06F-C56C082EC85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5714179f87b242964ff088122b066c28601e6ae2","datavalue":{"value":{"entity-type":"item","numeric-id":1801009,"id":"Q1801009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801010$99FE1692-CD7E-4CC6-85D1-9AA6717AD671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d648ef173c46a796e1e580cd0313cca1ae77b466","datavalue":{"value":{"entity-type":"item","numeric-id":493658,"id":"Q493658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801010$78A5E102-F759-438F-BFE3-28DB839C4FD6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801010$EFF7A715-7C57-4A34-A3EB-CC25749D5043","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea269db09297544776e39495a4f14dedb5a1b846","datavalue":{"value":{"time":"+2018-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1801010$23CDBE67-D58E-4BFD-8637-A5FB3C659BEE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92782608a886979835d93eab0fb9ae26ce2d2c98","datavalue":{"value":"https://arxiv.org/abs/1511.07038","type":"string"},"datatype":"url"},"type":"statement","id":"Q1801010$6E266396-8FC5-4569-8E2C-1A1757C23EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"0250034766a10788343f6a0713d492b555b718e7","datavalue":{"value":"http://eprints.lse.ac.uk/85331/1/V%C3%A9gh_Constant%20factor%20approximation_2017.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1801010$3C01482C-1A55-4BA0-93E5-01FB914E5C27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801010$A1C41E56-D503-4197-B180-38BAC212EADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801010$F62203B7-0E0F-453A-A19A-A82FF25CC940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801010$9CFF86AC-52D3-43B4-9E42-B55B338DDBFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801010$80736DEB-CA2D-4623-B010-CE2BE113351A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8c4c078f2f001c3e96eadd6fdd85eb928157a86","datavalue":{"value":"6966235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801010$5D75ACC8-59B6-4759-8ACD-2735F55B5E7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81691307299708911ffa2d1a698449a41c216ad8","datavalue":{"value":"asymmetric traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801010$57AD016B-0F89-47B1-A748-0578EEC7B9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fde9ab1e9925cc2d15c82f5482e22d607eb7f895","datavalue":{"value":"unit edge weights","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801010$2B7C30B5-D518-4362-AA9E-521553674637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6395e6394540706c7d5c5bba162c8dc9b7682765","datavalue":{"value":"flow decomposition theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801010$589C837C-7B74-4BB6-8AA3-0B8750071CBC","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":"Q1801010$5DBA4554-9872-4FC6-9F40-76BE1C68F4F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8df5accb34755d5f107d9a43fdd61adaf9753168","datavalue":{"value":"W3136659659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801010$7A043B48-DA8B-4791-9569-8DCC5C4C5EF5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f9849e2b97d70ecb0f0a215efb2ca8b7b526508","datavalue":{"value":{"entity-type":"item","numeric-id":4977987,"id":"Q4977987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801010$F465F3DA-52B0-4BCB-9F84-FF6C68A8EA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63c05620fab6a55b03c705a0a657af25758cd705","datavalue":{"value":{"entity-type":"item","numeric-id":4250161,"id":"Q4250161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801010$0DD4CC38-D541-4213-A8FC-10C4EC0497CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5420469b796d83a91c393b7408aa2c45f9960214","datavalue":{"value":{"entity-type":"item","numeric-id":5417632,"id":"Q5417632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801010$F15FB728-3A36-4B89-8A2C-D0289B188F94","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":"Q1801010$11B447F5-8EE0-40EF-B3E3-2AF67442A888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba9b4c8afbc2d77a4b3cc2fff173ef91d7a629d9","datavalue":{"value":{"entity-type":"item","numeric-id":5313047,"id":"Q5313047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801010$CEC67803-F9F7-4B4C-93D2-BED188682D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47f757d26d6116c7fa199d3a0293a1e4c5f8834b","datavalue":{"value":{"entity-type":"item","numeric-id":4635535,"id":"Q4635535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801010$C0065E15-008E-46BB-BB61-9B90D21D0D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"095e7239176746db66b05a2150b148f4077bc37d","datavalue":{"value":{"entity-type":"item","numeric-id":3936521,"id":"Q3936521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801010$FF1E4FE8-3F1A-4C97-BE6E-4D002EDB11DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd9a26875750b2ce86ea63bed952ea4f7789d165","datavalue":{"value":{"entity-type":"item","numeric-id":5365094,"id":"Q5365094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801010$D890E2B9-F7D7-4ADC-AA5D-77469946B3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cad9fe98a5dc50432ac2676de030eadf0cbb722","datavalue":{"value":{"entity-type":"item","numeric-id":5494986,"id":"Q5494986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801010$C8B83221-EFAC-40CE-91E7-BD9C8F2A4FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4db45a24ce4fdc7c9ce0cd38fe206edfc2c623b7","datavalue":{"value":{"entity-type":"item","numeric-id":4252749,"id":"Q4252749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801010$016BB50F-7593-4405-8DCF-83EC7F0B530D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b25892caf87958ad4b38fbf791c6fc52331f15e","datavalue":{"value":{"entity-type":"item","numeric-id":494069,"id":"Q494069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801010$600A6170-1467-4749-9F4E-E96F058397C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a12bd665f409b786dd6810d9214d373fc091d3eb","datavalue":{"value":{"entity-type":"item","numeric-id":5494987,"id":"Q5494987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801010$1BEB5A15-F613-47CE-8D09-5EA44A44B8BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83284648a95f535181bb8e3d585204bc473b00af","datavalue":{"value":{"entity-type":"item","numeric-id":2904746,"id":"Q2904746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801010$D3D02C5A-6CF9-4F7F-886D-A489AFFEBB01","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":"Q1801010$13D49528-071D-424B-96BA-4645D91CD08D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d17210f63e129e80128efb63871035874e2e9d34","datavalue":{"value":{"entity-type":"item","numeric-id":484552,"id":"Q484552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801010$E11FCFC0-63E1-4959-B699-E44967A65A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801010$A05B0860-EDAF-461F-A955-586E18A083DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c03763886df11e80ff92d2e42a5c0f68b5fb2311","datavalue":{"value":"10.1007/S10107-017-1195-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801010$7273519D-0684-4E18-94EF-B1AC352F2258","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0985a436f5c31ba802bc5af806de3944035a54c","datavalue":{"value":{"entity-type":"item","numeric-id":3186505,"id":"Q3186505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65822a54a70434f0e309cbc4f52fe9fd08c09e69","datavalue":{"value":{"amount":"+0.9976666569709778","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":"Q1801010$486879B2-9336-4702-9B51-EF18067DDD0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ecadcf72e191e3316bbbbc7d8c7b8437e13622d","datavalue":{"value":{"entity-type":"item","numeric-id":5230290,"id":"Q5230290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1718966cb847fb4fa7a3de5b2860c7d21830901","datavalue":{"value":{"amount":"+0.8698670864105225","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":"Q1801010$DC994A7D-03F4-4992-B171-790A13D8F09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8fe90c457fb22169b700fc0b3b3631c1ac6e18d","datavalue":{"value":{"entity-type":"item","numeric-id":5056450,"id":"Q5056450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd92ded5ec03e13b838a9899dd93cd5622a19856","datavalue":{"value":{"amount":"+0.862637996673584","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":"Q1801010$5F1BF2EC-2B36-47C3-A68D-C03FCDC751DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"306c3173f53be2d911e24c3f4c989794454793c2","datavalue":{"value":{"entity-type":"item","numeric-id":3603459,"id":"Q3603459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e038101e8aaa6395b3104401153de8721fa6948c","datavalue":{"value":{"amount":"+0.8105922937393188","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":"Q1801010$59B892A8-984C-414F-83C9-3F871A96B629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ab824691e79c4cda4c8f83df08808945488fdad","datavalue":{"value":{"entity-type":"item","numeric-id":5144891,"id":"Q5144891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cb9d9fbe17220d45e07766939e2a6b5e27b1604","datavalue":{"value":{"amount":"+0.8045848608016968","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":"Q1801010$B6A83BC0-FFD9-44AB-89BC-D6023208F5A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constant factor approximation for ATSP with two edge weights","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constant_factor_approximation_for_ATSP_with_two_edge_weights"}}}}}