{"entities":{"Q3801365":{"pageid":5831271,"ns":120,"title":"Item:Q3801365","lastrevid":87709814,"modified":"2026-06-04T12:25:11Z","type":"item","id":"Q3801365","labels":{"en":{"language":"en","value":"Some remarks on two degrees of asymmetry in the traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4068644"}},"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":"Q3801365$AA3DF923-DD02-41F0-8321-3DBFE0689F70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21097cbc709a525c5fef6b0223005e29e19db351","datavalue":{"value":{"text":"Some remarks on two degrees of asymmetry in the traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3801365$F8F4478A-D3B5-4D43-9101-2B9B41321B7C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9333d001d19be384bd6cd838393a1ebcd3cfbd5","datavalue":{"value":"0654.90090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801365$AE171591-969F-490B-A043-4DB08633D713","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d64e1cc2e596c1df249ff9e0c4c9c678270f867a","datavalue":{"value":{"entity-type":"item","numeric-id":911983,"id":"Q911983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801365$0C667B42-F9BE-4AF6-9E84-8AD1A0429E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a71fd297c60b339c317b189e8440c90d30446c81","datavalue":{"value":{"entity-type":"item","numeric-id":1168891,"id":"Q1168891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801365$E6DD84F2-C7AA-4F61-BDC7-8481C5041586","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801365$E3A68F18-0786-4D54-9727-3BF2E7929417","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3801365$CA5A34D1-B839-44FB-8831-08E0FFF61EC6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"36b381bcd6d8f5ed7e4c6cdc9485eb44c03cc611","datavalue":{"value":"https://eudml.org/doc/104945","type":"string"},"datatype":"url"},"type":"statement","id":"Q3801365$F7FD174E-0020-4B93-89A9-149CF77E21A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801365$EEEAA740-B86C-4F77-9E3C-03D492D6F009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801365$D72A876F-D357-4EEF-A8E6-11CFF222D546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801365$C1CE7D5B-8796-4B48-BFB1-E0F34C9DA8F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8cf2d2b72f95ff45e0eca2543c5430de218be252","datavalue":{"value":"4068644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801365$497D3537-508F-498B-ADAE-908D06459164","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801365$C47AD05C-76AE-433A-8548-82EE5B1CEA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801365$DD475927-DBF9-4815-8C67-1BB759AE20E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a5ecd8ede37d71137aba5d828c32aa594b460a7","datavalue":{"value":"bounded heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801365$0FDFD0B8-9A29-4FC0-95D2-46559F7B3A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aadc504bf7ef1aa8031fdd89f1245fe140f29918","datavalue":{"value":"degree of asymmetry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801365$B68D69BA-4B15-4C54-AB78-AF45993EF0CB","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":"Q3801365$9C8011F1-1555-4A04-B056-220C25739B57","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"88d0abe0c861497884fb9ee24ba93f6d531a0c2b","datavalue":{"value":"W2498070079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801365$38668655-C72E-42D0-BC04-E0263FC074D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99a848413283bdecd41d28719e89f4cbae951463","datavalue":{"value":"10.1051/RO/1988220303011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801365$A0D3257D-B7D2-4A19-9662-23B86DEA6EC5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cfecfb69f4723db9872680e7c51b6e8de9d03ec","datavalue":{"value":{"entity-type":"item","numeric-id":3778565,"id":"Q3778565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fde5cd4d9b17fb8e5e7d5a89261cd55949e8220f","datavalue":{"value":{"amount":"+0.9080904722213744","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":"Q3801365$11F16313-454E-4F45-9F10-374EB1EC98BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b19968d6809fe6dfb0ced57a763ac1b6d526688","datavalue":{"value":{"entity-type":"item","numeric-id":1417511,"id":"Q1417511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3807d0db8e1a26453318af5c3f55651bfed69b3a","datavalue":{"value":{"amount":"+0.820465087890625","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":"Q3801365$EB77C20A-7731-4E9C-B300-B026B3CCFCA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16839f8d7afa32e845d012089fba5eb0fe5c063e","datavalue":{"value":{"entity-type":"item","numeric-id":336878,"id":"Q336878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ffeda9bd208339fd8786bf261e7a202b82d1fdc","datavalue":{"value":{"amount":"+0.8139499425888062","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":"Q3801365$E81A058A-CD29-4809-B8E5-154E4A792EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89105d618b77659481ef3fcd7e5d53034cee4d18","datavalue":{"value":{"entity-type":"item","numeric-id":1130068,"id":"Q1130068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e05f47c504fabe2c2aca7e753ba6729354ff329","datavalue":{"value":{"amount":"+0.8062868714332581","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":"Q3801365$C9B98EB4-F1F3-43D2-91BD-AE730C66A488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fba69d1774c4633f07569cdf547b56b244041cf5","datavalue":{"value":{"entity-type":"item","numeric-id":1209363,"id":"Q1209363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65fbcb76d49e1df5dea1746a6b30d2e6186b718b","datavalue":{"value":{"amount":"+0.7975847125053406","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":"Q3801365$1E43DC81-192E-4E20-8150-0E518BCE5AD2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some remarks on two degrees of asymmetry in the traveling salesman problem","badges":[]}}}}}