{"entities":{"Q3075531":{"pageid":3086247,"ns":120,"title":"Item:Q3075531","lastrevid":79904087,"modified":"2026-05-06T14:58:44Z","type":"item","id":"Q3075531","labels":{"en":{"language":"en","value":"On the Complexity of the Metric TSP under Stability Considerations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5851900"}},"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":"Q3075531$9896F43F-3396-4B4B-A076-7222C5FD9D6A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1f30ac45489d73928c633fadc556de2d72873d1","datavalue":{"value":{"text":"On the Complexity of the Metric TSP under Stability Considerations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3075531$2542E973-E89B-40B1-9460-9258E1C7BC9E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"499b36559585f0b9741ed4d50a6e6bd923130178","datavalue":{"value":"1298.90088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075531$1995FFE0-1051-4367-9A24-14C84E9A26E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7581e5243ae7dc93c526c6cfb48ca1db87946640","datavalue":{"value":"10.1007/978-3-642-18381-2_32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075531$7B9AF692-35C7-4B0C-8E02-AC6656E2468D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ca122fb38a458f8c610b1015f221b14377bab97","datavalue":{"value":{"entity-type":"item","numeric-id":260253,"id":"Q260253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075531$C8C1E11B-B650-4EED-9B76-085216980264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfe8b1dbc22adf12b9c3f6ef6f12847aa0890b35","datavalue":{"value":{"entity-type":"item","numeric-id":658664,"id":"Q658664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075531$3F987C96-C0AD-4199-9B7E-98DC02043BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23cced16cda9b5ab0fdff2018f745cbd5da4e74b","datavalue":{"value":{"entity-type":"item","numeric-id":260254,"id":"Q260254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075531$B1FF63B6-0C77-40FF-B405-7AD889B541C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0327d5313d734dde2c609f96abfb0c99d20abfac","datavalue":{"value":{"entity-type":"item","numeric-id":539451,"id":"Q539451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075531$EABC0BF2-8D56-4FC7-8EBD-E33C0227BCE1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4f98ecc98fefc5b91c8be89ff37426baffe5bdf2","datavalue":{"value":{"entity-type":"item","numeric-id":3075505,"id":"Q3075505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075531$CF590EAF-B756-49A7-B282-409304437C6D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"69f954a0f2b7ac472ed97c8eb163db44a29d7b9a","datavalue":{"value":{"time":"+2011-02-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3075531$DD298E54-F86D-4644-B04A-91828EF0AFC4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075531$CB3B1B8E-39F8-4CFD-B7AD-E017CA54DFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075531$209AC95F-8561-4FDD-8C65-787F72DB3D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075531$4E977815-F4BD-42AF-AD01-6A68C4A95C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075531$83E92C38-B41D-4FC6-BDFC-8E3AF8BF7EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075531$8E20E2B0-F832-47E6-ADE2-AADB2E15EED3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15806edd0e90339b233ab367cc2c77fb4dde875e","datavalue":{"value":"5851900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075531$787CAF88-23D4-45E0-84BF-F63912EB8CF9","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":"Q3075531$47A0AE77-A500-497D-9FA0-317395EBB713","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"382a9a6669866f29b06b326ad7d7914c587ca10d","datavalue":{"value":"https://doi.org/10.1007/978-3-642-18381-2_32","type":"string"},"datatype":"url"},"type":"statement","id":"Q3075531$15BE781F-493B-412A-8FAE-903599C4E40C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"62217bb0e9b3ce94fce511dc484208422733f4d1","datavalue":{"value":"W1503339058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075531$CA34C76F-F91E-40A1-A8D0-959A38769EC8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff875f439f055e5d0544b60832ec74da27ca7e18","datavalue":{"value":{"entity-type":"item","numeric-id":763489,"id":"Q763489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075531$23873383-6E03-44BF-96B2-F02414C14682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2105141632b085f82446bd2aa9c9fb3250806ad","datavalue":{"value":{"entity-type":"item","numeric-id":5175982,"id":"Q5175982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075531$5BCE6235-B8C7-4BEF-B5C0-706535EFF8E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"089bf522cfe0b5ae768f4446c7ad114a9c0f9ca6","datavalue":{"value":{"entity-type":"item","numeric-id":6065169,"id":"Q6065169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a8d151b945ea2baab34e3fd8e91aa5db60aa07b","datavalue":{"value":{"amount":"+0.8864694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3075531$C7CE8641-3C78-4994-968D-97117E6DA425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2ab9820cf087aacb54b6c1c43100d9d0a99db54","datavalue":{"value":{"entity-type":"item","numeric-id":5302042,"id":"Q5302042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97822943d41115e5da64e5c56ad2a06747d0da9a","datavalue":{"value":{"amount":"+0.88608503","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3075531$AF08914F-F1DF-4732-8550-BBE40392FA4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a63b56e1c8f7d0c08cafc6702ba864a4b37a0368","datavalue":{"value":{"entity-type":"item","numeric-id":649110,"id":"Q649110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97822943d41115e5da64e5c56ad2a06747d0da9a","datavalue":{"value":{"amount":"+0.88608503","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3075531$79576A6F-2449-4643-BDFD-ED2F93032989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c631eeb1e79406803d134726203225c3e02a471","datavalue":{"value":{"entity-type":"item","numeric-id":4535019,"id":"Q4535019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17e7df68aa5ed29147af416f54763bcb79e0ed36","datavalue":{"value":{"amount":"+0.8830602","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3075531$136E62ED-5608-425F-817F-6C0B4D0B9580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"507655324789505f5c11ab61bd556fbbf8742489","datavalue":{"value":{"entity-type":"item","numeric-id":2910854,"id":"Q2910854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b299d09969bbe893fa7d33cd33b0ccc754d35202","datavalue":{"value":{"amount":"+0.88252974","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3075531$577C2BC8-F5D5-4ED9-973A-2C4BAD26DDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e062a9e077be2ac1e9c0b2bf8504dd1bd8f4327b","datavalue":{"value":{"entity-type":"item","numeric-id":5499730,"id":"Q5499730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bc051ef6e0dec4889f1ee86833e9c7313149acf","datavalue":{"value":{"amount":"+0.8817488","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3075531$CE36D290-283C-4545-9753-990E67DE05B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b34933ab87855e7e1eb947cf254009480c37e75c","datavalue":{"value":{"entity-type":"item","numeric-id":4641715,"id":"Q4641715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bc051ef6e0dec4889f1ee86833e9c7313149acf","datavalue":{"value":{"amount":"+0.8817488","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3075531$690BC141-50F2-41EE-AE02-D6D984C0A5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b95fc37bad47b5e9d8b4b27a83f16d872d773516","datavalue":{"value":{"entity-type":"item","numeric-id":5397720,"id":"Q5397720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d47a4cd4ce91e45e4d8d073ca83a0ea6165febdf","datavalue":{"value":{"amount":"+0.88015175","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3075531$41B4AA23-1644-41CC-A548-CC1FAEF1C4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cce583f6abe2d8148f431208b4f0e0cd0ac5801","datavalue":{"value":{"entity-type":"item","numeric-id":2495398,"id":"Q2495398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ce6ba33e1c0db8e2d775635cfbd5d7ebd807f1d","datavalue":{"value":{"amount":"+0.8794171","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3075531$B948B0C3-905F-4875-9423-65F1DCE18936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4e39959841819f783abf73064b20a0df16d492b","datavalue":{"value":{"entity-type":"item","numeric-id":6086006,"id":"Q6086006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92eb4f77c866fff7896bb305f6c4b7336836e29a","datavalue":{"value":{"amount":"+0.8791836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3075531$9BC664CF-2621-43F4-B52A-BB4C107523CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Complexity of the Metric TSP under Stability Considerations","badges":[]}}}}}