{"entities":{"Q3936521":{"pageid":5966426,"ns":120,"title":"Item:Q3936521","lastrevid":55037881,"modified":"2026-02-03T01:44:43Z","type":"item","id":"Q3936521","labels":{"en":{"language":"en","value":"On the worst-case performance of some algorithms for the asymmetric traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3752616"}},"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":"Q3936521$1E2245F0-AE57-422C-8EEA-6247526BA907","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2309805dfa3d69a4a616b5211da7553bc54f6524","datavalue":{"value":{"text":"On the worst-case performance of some algorithms for the asymmetric traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3936521$A6F88FE9-5827-4CD0-8DB7-C1AAEC8E0DB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"002d85f2cdcf6f55d6e2e5677f81038c91c522c7","datavalue":{"value":"0478.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3936521$C4EA114A-D317-4A10-B29B-E1E4E6FB20FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e8a4cbafc5130c02a2279bc0001c65082f6c60c","datavalue":{"value":{"entity-type":"item","numeric-id":496636,"id":"Q496636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3936521$1734194F-08C3-4AA1-A3E2-0D2E9DEFB212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ca552b5a09a951163fe2671a2056a7d7d226e25","datavalue":{"value":{"entity-type":"item","numeric-id":496638,"id":"Q496638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3936521$43FDCE61-6786-420A-93C3-1045F388AC73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3936521$23B1E710-E371-4E94-832D-A3D31A5DB3FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3936521$C1C3CAD9-D7D3-4EB2-8818-90A085E9C88B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3936521$0C943694-D427-4A60-9A59-FE32164D1E31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3936521$4943E8D8-914B-42F1-A34A-529739E74730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3936521$0480B09A-1C5F-407B-83D3-246B4C672CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3936521$06229BB6-6ACA-4A31-94D2-EF4990F81187","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6976fdd2b4786d16589cd389658757abf519d7f","datavalue":{"value":"3752616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3936521$CBABAE6E-F3E1-4040-B6C2-3183BA5B2448","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f484efaec285509ff945e4480ef36479c3fed36a","datavalue":{"value":"worst-case performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3936521$66FB68EF-6CD6-4F89-A9E7-F1D4900842C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81691307299708911ffa2d1a698449a41c216ad8","datavalue":{"value":"asymmetric traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3936521$213C30B9-3E4B-402F-B1E4-8A7346AD3943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7159eb19a3baed6c3446ec6e36720b3f9f4e852e","datavalue":{"value":"comparison of heuristic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3936521$75C0F7B3-15C1-43F4-9669-3CD4B6F3F488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7849998aaf591e6a195f06d4d934974d4e5aeb31","datavalue":{"value":"n city problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3936521$16D35DD8-BF22-456D-8B82-B36A69EF90A9","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":"Q3936521$0B9758DC-0EA7-4C9E-A947-193E5FB701EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d184cef49102173c6a568190ae0a14a5649bb720","datavalue":{"value":"https://doi.org/10.1002/net.3230120103","type":"string"},"datatype":"url"},"type":"statement","id":"Q3936521$40684E44-3BA1-45E6-A7AA-B69234320919","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2b33a6658272ac6ecf7632b2859273306e60226","datavalue":{"value":"W2035610952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3936521$20A5BA4C-4CC1-4DA3-A7C0-E1A637D1B9FD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0f60753eb91232ba940a5671aed4a8e9ecc5c0ec","datavalue":{"value":"Q57401646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3936521$8A671120-6F0E-4AB0-848B-3A8CE63113AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6012857db2e01554999e980577b250fced3bd405","datavalue":{"value":{"entity-type":"item","numeric-id":1838426,"id":"Q1838426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3936521$41F1E7D5-82FD-47FD-A0F2-173B6DC7EA34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3936521$56DE933B-7757-4B11-9FBD-52A9253B86C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2533ca9b57f93e7251fd366784646baeb10e1a3","datavalue":{"value":{"entity-type":"item","numeric-id":4174528,"id":"Q4174528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3936521$A1D2DCDE-4979-45AA-891F-6F6216CFA455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c85ad1c11b4c2c66512da23bc9ecc32c36b4a62","datavalue":{"value":{"entity-type":"item","numeric-id":5510390,"id":"Q5510390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3936521$F9CF8C85-D150-4EAC-BDD6-E1A9E791E35E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c82e2f98b165ab0ec052896916fba8bbe4e5b89","datavalue":{"value":"10.1002/NET.3230120103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3936521$5603B45E-7F5E-4D08-9493-10C5A88C8696","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3936521","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3936521"}}}}}