{"entities":{"Q3189059":{"pageid":3199767,"ns":120,"title":"Item:Q3189059","lastrevid":52086482,"modified":"2026-01-20T22:06:37Z","type":"item","id":"Q3189059","labels":{"en":{"language":"en","value":"The traveling salesman problem in bounded degree graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6341930"}},"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":"Q3189059$003B613E-E62E-4EDC-ADC4-EE14891EFFF7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d5810e7cb6ae3881c63df98ce83a769440aa14b","datavalue":{"value":{"text":"The traveling salesman problem in bounded degree graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3189059$AB03274F-8CA8-438B-8725-5005CB5BDA6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"161c3917ca3b9d51e9c213b6cda7961297325714","datavalue":{"value":"1295.90060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189059$63A39012-37C9-4282-B740-CDC8723B0F35","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4054b64e28d11c4a283d4776cf865588c70a14a0","datavalue":{"value":"10.1145/2151171.2151181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189059$8EAFF6F7-6744-46A8-A2E6-64632DF56F98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fb92d1b15474002ff446bc52edade981c79cd53","datavalue":{"value":{"entity-type":"item","numeric-id":262279,"id":"Q262279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189059$FA787CB6-EDD4-409A-A5ED-6C15A1D371A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09f18d41f3825c344080401f953da7201afd36ec","datavalue":{"value":{"entity-type":"item","numeric-id":407581,"id":"Q407581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189059$9D12F0BE-3722-4FF4-91C4-389CBB37C9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9292ff12e4171a5091c022d8ddfe9a9a84e01eef","datavalue":{"value":{"entity-type":"item","numeric-id":262280,"id":"Q262280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189059$5528C8C1-0E75-41D2-976D-72E99ACF5A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"554130d38f4359f5cc4c8ace777ea1d869a6d34b","datavalue":{"value":{"entity-type":"item","numeric-id":269492,"id":"Q269492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189059$2632A56C-F09B-4AF3-A8E5-0D09A8708A95","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189059$D196B1BF-3E17-4285-842A-E4EA06E24E5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d460cc5018b7d6687b87ccaaf2ba1aff43b53078","datavalue":{"value":{"time":"+2014-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3189059$B1B21CF3-934F-41FB-A14B-2BFBFC68A0CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189059$4A042E19-2CD2-437E-A208-EC527269F89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189059$304C1D7B-A735-485B-896F-9BDF69D89F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189059$612C83D4-07AA-46B1-85E4-FC5E0EE04E40","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6903e0bc9c0f94eb2dc4210128c638514f080a8b","datavalue":{"value":"6341930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189059$0F9C3E10-B830-4D5A-966A-49376873E979","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dd925cff86649d99b74fe21cfb86f3b4da26b0e","datavalue":{"value":"Shearer's entropy lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189059$D892FBA8-9269-4594-AA2F-0C192432A1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189059$8FFC1259-218D-46AC-8323-449A1128E330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"592c08511a85192519cdca9ace2ed59e004609cc","datavalue":{"value":"inclusion-exclusion","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189059$4964FDA2-DE6B-4942-AB33-ED9133A2B56C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecde75e20fea1230a086243cffda8342cc569a15","datavalue":{"value":"permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189059$00DDF55B-33B7-4545-94C0-E0DF87C13930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189059$78813D21-5A1D-4838-A8A3-D97629A2E29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93eba0f73196e2802a4bbc591dcb3d122f88936e","datavalue":{"value":"trimming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189059$6B2E31B8-F4D7-42C6-9035-37632252BB78","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":"Q3189059$FE174419-3ED2-4DF4-A904-A257DEAED903","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b4b55dae990187030b6b8576ec8bed43d153c28","datavalue":{"value":"https://doi.org/10.1145/2151171.2151181","type":"string"},"datatype":"url"},"type":"statement","id":"Q3189059$19893ACF-9E32-4CA1-9AC6-4A1700C272BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56746969bab4ec52dc2174a355cab221ba7352c9","datavalue":{"value":"W2012438638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189059$59AAEB86-501F-4C54-AE6C-2B160B780F62","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a71b6dac5ee8a861dec72a1e24a5b1db30b4b18","datavalue":{"value":{"entity-type":"item","numeric-id":3521919,"id":"Q3521919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3ed1521ba6a4653bf8c10c45e24c361dfbe2cdc","datavalue":{"value":{"amount":"+0.9654346108436584","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":"Q3189059$2528FAD8-A847-42D3-B89E-5B0AF63D6A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43f377c66bfc43b68bc92c2d0c5a99d533ec47d7","datavalue":{"value":{"entity-type":"item","numeric-id":5326575,"id":"Q5326575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55e0e1f6782ff4e3b681664e6fff86f91104df5d","datavalue":{"value":{"amount":"+0.8323542475700378","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":"Q3189059$86A53B45-6EDC-4B58-AF32-E6672AF3C8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12d9dd5ac8abfb532614c9d6cf24ac88f5587c43","datavalue":{"value":{"entity-type":"item","numeric-id":5900763,"id":"Q5900763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca36b75e185e374b1a98232185c51322be6b8f18","datavalue":{"value":{"amount":"+0.8301572799682617","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":"Q3189059$DD742BE1-92AB-401C-BAA5-37BEEA584A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3de7acebf010d3232544c9df98b9733b39a7a449","datavalue":{"value":{"entity-type":"item","numeric-id":3608837,"id":"Q3608837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb5eacdbcc5d2ffd1fd889733076d574e5330910","datavalue":{"value":{"amount":"+0.8254489898681641","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":"Q3189059$F9D2B1D4-5811-48EE-96FF-FBAB1967F24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e3d55d27c2eaa2ece1099d1f86b306cc4d1061f","datavalue":{"value":{"entity-type":"item","numeric-id":255262,"id":"Q255262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23aa51dfb1ceed275089f9bbda648c4cd02680ab","datavalue":{"value":{"amount":"+0.8248794674873352","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":"Q3189059$6B083E26-9506-4FCF-8D6D-EA1E1D33D1BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3189059","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3189059"}}}}}