{"entities":{"Q3115676":{"pageid":3126392,"ns":120,"title":"Item:Q3115676","lastrevid":51415961,"modified":"2026-01-18T03:44:48Z","type":"item","id":"Q3115676","labels":{"en":{"language":"en","value":"Probabilistic analysis of an approximation algorithm for the traveling salesman problem on unbounded from above instances"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6004937"}},"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":"Q3115676$4A286BF9-DC82-4B1F-BACE-6CF2D36EE51D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c7d2bb6606d18263e5a511c7ecfc22c49df7592","datavalue":{"value":"1249.90299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115676$0E9D2D73-46E4-4388-A0EB-021DF8D507E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d04198bca28da6696c695b23c84ec1d09f4efb9","datavalue":{"value":{"entity-type":"item","numeric-id":294359,"id":"Q294359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115676$E5A65D5B-47E6-4E3D-8932-31E03652EBF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4375c9ba7757de7a136c14013db4f64464b3fc5","datavalue":{"value":{"entity-type":"item","numeric-id":3115675,"id":"Q3115675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115676$9C4D1097-1A39-4FCE-B4B6-3CC49196A6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ffccc0673b25544504b015623704d404705b786","datavalue":{"value":{"entity-type":"item","numeric-id":2261715,"id":"Q2261715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115676$F3018F35-5FC4-4869-BE2F-D08F9D2E7E86","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c52ba3eabb1b5dda8b2f889cd58a7e4939f1d164","datavalue":{"value":{"time":"+2012-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3115676$392EB603-2F9B-4995-B93D-77BB66C7A16A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115676$C08EC5E8-6FA4-4941-8F32-3A7D78184862","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34e46832f56ede52c7c0e8420e7a221ae5bfd063","datavalue":{"value":"6004937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115676$22FAC131-7A30-4A06-90F8-EBC12DD97A20","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115676$E227AED8-61EC-42B3-BE3C-A1F671C5BF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115676$39066EA7-23FF-45E8-A7DB-0F47E66F2346","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":"Q3115676$2F940EF0-1B1F-451C-A73D-7BFC328FED0B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4eb38cdf68f61f08fec9e33011988ab70900decf","datavalue":{"value":{"entity-type":"item","numeric-id":4852853,"id":"Q4852853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"809440f5ee6e213efdf662ac259cde42098a5722","datavalue":{"value":{"amount":"+0.8929851055145264","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":"Q3115676$5BB313B7-3407-40BB-8F52-1445989EBCB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26c395b985e02fdda644473128a05927af214546","datavalue":{"value":{"entity-type":"item","numeric-id":3730366,"id":"Q3730366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e161076c7bda5ff48699b4941f1eb650120df002","datavalue":{"value":{"amount":"+0.8798172473907471","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":"Q3115676$D358C0CB-9DD6-4858-992D-B981F4CCA330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4200669362dbc9f0f9919e5bf2ee6727d703f95","datavalue":{"value":{"entity-type":"item","numeric-id":492278,"id":"Q492278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1bf40fa25b19b81ab593640e7f3e01590bb3af7","datavalue":{"value":{"amount":"+0.8601569533348083","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":"Q3115676$8B25F24C-B16D-4280-A968-9B4A873D1372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06c333ec1c0069dc1aab83eb54b463cbbf2b2d58","datavalue":{"value":{"entity-type":"item","numeric-id":3707785,"id":"Q3707785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8925a2f8effa476fb567633d90c38e10d541b64e","datavalue":{"value":{"amount":"+0.8456185460090637","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":"Q3115676$19C10AEA-6F64-4C6D-BC55-DAEEF957621B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e97d3f7011a734011dc95b84a158bf3918506da","datavalue":{"value":{"entity-type":"item","numeric-id":4318267,"id":"Q4318267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36db96c1073cbbb948f1047499daf9a1547c254b","datavalue":{"value":{"amount":"+0.842222273349762","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":"Q3115676$E93FF9B4-BBA3-49E6-8889-A415F1CBDB08","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3115676","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3115676"}}}}}