{"entities":{"Q4812398":{"pageid":6841978,"ns":120,"title":"Item:Q4812398","lastrevid":74550672,"modified":"2026-04-14T23:17:55Z","type":"item","id":"Q4812398","labels":{"en":{"language":"en","value":"Solving the asymmetric traveling salesman problem with periodic constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2093903"}},"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":"Q4812398$A11F47EA-76E6-41ED-A712-C1315BAA6FBA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95911bd752341a438f56b49ea63b411c0459d023","datavalue":{"value":{"text":"Solving the asymmetric traveling salesman problem with periodic constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4812398$ECD954AE-8021-4CD1-BA57-172FAEC31140","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ca15a90b64f6fd1946b37a01389c69acc4b509e","datavalue":{"value":"1103.90087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4812398$C4C31E75-7F98-4946-B279-317AAAC792D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53cb4f91ed79a697d792b96609f3103f0d717649","datavalue":{"value":{"entity-type":"item","numeric-id":282254,"id":"Q282254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4812398$EB8B8282-B1D6-491E-B9C5-F2D150C62AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cab5d4f89da244b83fe8e66164efc20c3015896f","datavalue":{"value":{"entity-type":"item","numeric-id":496652,"id":"Q496652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4812398$9057BDFB-B4A3-4672-9AF1-7DD91D4F2989","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":"Q4812398$7EF451FF-19AA-4210-B1CF-3168940DF78B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"48465696c7e5ca4e02ae5018525862c7eda8df7e","datavalue":{"value":{"time":"+2004-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4812398$EA2F1D44-7114-4E86-83B3-BE0EA895F003","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4812398$185E28AA-ECCF-4CCB-BAF6-AC146DD7A17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4812398$55049241-F1D5-467E-990E-BBECB3193B9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9c79a7d071bfa6d8c48dd4e69a91ab826c8be8e","datavalue":{"value":"2093903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4812398$572B2A50-A2BB-4D41-94F8-9EC6771A8A97","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81691307299708911ffa2d1a698449a41c216ad8","datavalue":{"value":"asymmetric traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4812398$C5D7FA32-8E15-4EA9-8A4E-7B05F28DFBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"186391092d1340a0d3d0196241a9782be3536398","datavalue":{"value":"periodic constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q4812398$0EAB7C1C-97BE-4BA1-81C9-9DBBE955CFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c2d3786b1b6b6b704f02a643041ac31c30550cd","datavalue":{"value":"construction algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4812398$EDF6A413-7276-4401-A9E6-EAC1B0463B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97f0a1f22ac7ffc0c288af5115b3031fb45fc6e8","datavalue":{"value":"improvement procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4812398$20D653C7-3E34-4D96-9A1D-1B682F5FCA2F","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":"Q4812398$33D342E6-7681-4DD8-97E6-2DD97DE7E0F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ba462d9725766bb58e98069a5b38c29adf821f8","datavalue":{"value":"https://doi.org/10.1002/net.20011","type":"string"},"datatype":"url"},"type":"statement","id":"Q4812398$6CBD793E-F400-4097-AC80-ADF2D2EE2977","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cfb9432261341339765a0e13e85a2ef7b645094f","datavalue":{"value":"W2000069792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4812398$20B1B851-14AE-4CE2-869C-F621CA602CE3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4812398$76BFEDCD-88E6-438C-93B8-572458D526DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed181148071d791ec13ab2ff0d6cf78232ebdef8","datavalue":{"value":"10.1002/NET.20011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4812398$BE64794E-1632-44CA-A453-CBD9E74F3C99","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99338eca3081252e69d0232495012e3726c742ee","datavalue":{"value":{"entity-type":"item","numeric-id":1195106,"id":"Q1195106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"004c7c20dd59a0d35b9f3742ce49dfb1fd05d76c","datavalue":{"value":{"amount":"+0.8471303582191467","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":"Q4812398$17E76A1A-F3B3-49E9-933F-C0010EA75EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbefc4868604b064cde563e31460a0ce4981acaf","datavalue":{"value":{"entity-type":"item","numeric-id":1885978,"id":"Q1885978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"319cd55e1fb72fff4057164557559a3f8860ca8c","datavalue":{"value":{"amount":"+0.8049613237380981","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":"Q4812398$DFBF0C6C-AD02-4840-81A6-D0EF7536CC58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ff393e7a012e7e62bc6341806fae70410e4dc34","datavalue":{"value":{"entity-type":"item","numeric-id":1603331,"id":"Q1603331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f8a069e99a5f6d820ae30786ede0c6a0226d52e","datavalue":{"value":{"amount":"+0.798768162727356","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":"Q4812398$165D0833-1081-4AEC-8F00-87F8C6991271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ed5a2c4fd92c8946503455f39cb05bba91b0e8b","datavalue":{"value":{"entity-type":"item","numeric-id":724039,"id":"Q724039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8464ca5d753b51f8717607216b545d1fd1dcd1d","datavalue":{"value":{"amount":"+0.7624938488006592","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":"Q4812398$86A408B9-8564-4DA4-A0C9-ED0682840167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08b23c8fa54b5597275aba2626fbae82a38c2589","datavalue":{"value":{"entity-type":"item","numeric-id":1894732,"id":"Q1894732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"227c5c956aff4be51e7bb7743868053e253c0ad5","datavalue":{"value":{"amount":"+0.7621491551399231","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":"Q4812398$470F6BD0-D149-4189-AE61-7AF59E4ED784","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving the asymmetric traveling salesman problem with periodic constraints","badges":[]}}}}}