{"entities":{"Q915656":{"pageid":917504,"ns":120,"title":"Item:Q915656","lastrevid":49389955,"modified":"2026-01-07T02:07:10Z","type":"item","id":"Q915656","labels":{"en":{"language":"en","value":"On the stochastic complexity of the asymmetric traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4152157"}},"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":"Q915656$ADDB2C8E-68EF-42BF-BE2D-AC428ECC7277","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59442cc3028bed04984c3d60f5acd289e832e56f","datavalue":{"value":{"text":"On the stochastic complexity of the asymmetric traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q915656$15892728-6F2C-42BD-9D9D-8A7F55334808","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f38fb950a85a678bc70535c7d9e148b132c55b5a","datavalue":{"value":"0702.90068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915656$22007378-280F-4F10-93EB-2A0A9B012192","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e85b81f7c7afec1d7a55987cf7edb148c6b803c","datavalue":{"value":"10.1016/0377-2217(89)90230-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915656$9EFCB191-206D-4E02-A3A5-D171F291C14A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"adf1ee66af2c6b99fae407407a58239739d094f1","datavalue":{"value":{"entity-type":"item","numeric-id":915654,"id":"Q915654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915656$7931ED08-DC7A-4B79-A6D2-EDF1FDD98C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15ac5573cd0d4e79c26d847b8f403b46ac2e8b7e","datavalue":{"value":{"entity-type":"item","numeric-id":915655,"id":"Q915655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915656$CC1C324B-F3DB-4092-893B-8BCAAF4CA624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6817b38dd25c6833b0b95ba1a67a5b4d955128cf","datavalue":{"value":{"entity-type":"item","numeric-id":315514,"id":"Q315514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915656$B3CEF80E-70C2-47A0-80BF-95AB68619651","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915656$405621F2-5723-43DB-9B76-057C65E31575","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q915656$C8D33774-1B45-4F91-9E2A-F042BA8EC185","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915656$47105D41-F58F-4CB7-A26C-279A7303534B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915656$8BE17F74-FC40-489A-9AAF-DD765D31F773","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3edd76cb1d2e392cf77e1b274457c5f4bcee9082","datavalue":{"value":"4152157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915656$97F3E0DD-E1AE-4006-A4B1-3214354E68B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d73457062dd5e313d5e829e0adb1edfd993335de","datavalue":{"value":"polynomial bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q915656$6A8EE68A-A18C-4B53-94CA-AF891F3DE3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb5a9c7e00e3e0a60ce1f321dc845779527523a4","datavalue":{"value":"combinatorial analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q915656$371C2839-DCAE-4164-8108-6F81FA79382E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48afb3b071c7136e218c82e61d79bf6875dea359","datavalue":{"value":"discrete optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q915656$4421B81E-D9DA-4995-8D01-32A6ED1A3BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3ce339c1e736a6e6b6ca2d12d6df082a2954d2d","datavalue":{"value":"stochastic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q915656$34DCD01A-F700-46C3-8534-6996C50C16F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccd55db50446bfc30410d83850d60233c3373725","datavalue":{"value":"asymmetric traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q915656$1983DB1A-A8FD-439F-AF45-CFAE5BD417B5","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":"Q915656$9CE70C66-D4FC-40B8-9734-DD5739F91025","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f38f17f057b78ee2a6c94cde8b6bbdcdbefa13a8","datavalue":{"value":"https://doi.org/10.1016/0377-2217(89)90230-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q915656$CE0F0A3C-C62A-4FD4-BCCA-E472EC1C91CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bef82da0645332f8b6b9feac3879ac59352b0f20","datavalue":{"value":"W1984891736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915656$07B33930-9195-4110-91D5-E06FE8B7B2DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"33885aff0f04f7b3a7c8508cb441e6e355294eab","datavalue":{"value":{"entity-type":"item","numeric-id":3911684,"id":"Q3911684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915656$80EB6F22-FAE9-4670-9AAF-581FC2F5537B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d47fa6214894c3bf2d0d9847f974baa6104efa3c","datavalue":{"value":{"entity-type":"item","numeric-id":3686500,"id":"Q3686500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915656$BD048B89-5B72-4602-B3F8-F5087E812D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc97d947389e095356fd181e9398a965b472b30c","datavalue":{"value":{"entity-type":"item","numeric-id":5624982,"id":"Q5624982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915656$BB2B07CD-A5B6-499B-8C96-FAFC56387F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"232e19869ad1b77fc4b60187193e57bf7361853f","datavalue":{"value":{"entity-type":"item","numeric-id":3890444,"id":"Q3890444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915656$E003D6FE-D937-421C-89EE-1756451CA2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c940bcef16bd9c78ba1a372ed8b03619c15020c","datavalue":{"value":{"entity-type":"item","numeric-id":4151660,"id":"Q4151660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915656$7F707304-20D0-41A8-8CA6-FA0CE6644A69","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":"Q915656$7FB184D6-6611-4F12-BFBA-BE7AF4D1FF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e3acfeb6500969d2e934fb86ceff54824a082fa","datavalue":{"value":{"entity-type":"item","numeric-id":5616598,"id":"Q5616598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915656$428E907E-D9BA-4A6D-9FFA-9D33E479F99D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48d224858de77f45571c4923e5b72262de6fd77c","datavalue":{"value":{"entity-type":"item","numeric-id":1158107,"id":"Q1158107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915656$46F041B2-E45A-4749-9B7D-E258A6254611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"142275e62b8281579fd567412f3f90f665e32a33","datavalue":{"value":{"entity-type":"item","numeric-id":3962804,"id":"Q3962804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915656$1C23161D-D976-4207-BD9E-625DEE58DE41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6ff99b5c32d9937c520a568db064245748e2667","datavalue":{"value":{"entity-type":"item","numeric-id":3028342,"id":"Q3028342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915656$86E2ED58-9E25-4192-9594-CD1A875640F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49dc39933c6bb4be2df3304c436689a89d30409","datavalue":{"value":{"entity-type":"item","numeric-id":4138484,"id":"Q4138484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915656$6921085A-C942-4122-8E7B-F5C0227AD201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca402291ee35bbc1edf903b7ae6d09fb1a2435a5","datavalue":{"value":{"entity-type":"item","numeric-id":3693257,"id":"Q3693257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915656$36DD5B61-357C-48BE-A8FA-9377D0C2C619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21b68cfcc2f5f004463938b3d162724cfe773bc2","datavalue":{"value":{"entity-type":"item","numeric-id":3945940,"id":"Q3945940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915656$C6C253DB-60D8-47AF-B92A-4BE3F9DF79D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a0c31c2d698467d582f5e1c980108ce54a1d3d8","datavalue":{"value":{"entity-type":"item","numeric-id":5668591,"id":"Q5668591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915656$98A193DD-1BBC-4F0F-A1AB-E104DE591E59","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"616fff7985335753e233fb5dcd3ff371c01e0743","datavalue":{"value":{"entity-type":"item","numeric-id":1374382,"id":"Q1374382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a9133d1e47cd1bfee88eacbaa6c82429b5149aa","datavalue":{"value":{"amount":"+0.8246629238128662","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":"Q915656$52D281B1-31E6-49BE-B4B9-C638F5F991BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fa498eda04cf65b03a6c199c355a0410c0332f9","datavalue":{"value":{"entity-type":"item","numeric-id":3479820,"id":"Q3479820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"822c15a606addb163b66b8b71fd6bc45c8ef422b","datavalue":{"value":{"amount":"+0.7917869091033936","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":"Q915656$F5DC2147-94DA-4AA2-86C3-CA23CEF21E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63fd9f7006345d5bf316dc5e173693270329b2ad","datavalue":{"value":{"entity-type":"item","numeric-id":1792597,"id":"Q1792597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46a4a3a4aa2b5373ae2b54fe11b5dd0f72c75ade","datavalue":{"value":{"amount":"+0.7916978001594543","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":"Q915656$ACA9CCD8-5952-49DF-9B54-D68C709A2F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5c1403caa17f90922e9b869a51fdc6b4986a1cd","datavalue":{"value":{"entity-type":"item","numeric-id":2768360,"id":"Q2768360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0edbd012adc024a8dae1956e8ee88e81def9306b","datavalue":{"value":{"amount":"+0.7875286340713501","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":"Q915656$4F791352-5108-4EE3-BF2A-B2E6AFF2B980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c53f67e79b769ee6a27ad6e0589f54bae1c887a","datavalue":{"value":{"entity-type":"item","numeric-id":4371607,"id":"Q4371607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a745ce8870bdc0230e1cf2104db5c139fdf0f158","datavalue":{"value":{"amount":"+0.7760871648788452","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":"Q915656$DDC98E4A-4AF5-47E4-9575-0ABD45D9C2DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:915656","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:915656"}}}}}