{"entities":{"Q2958106":{"pageid":2968825,"ns":120,"title":"Item:Q2958106","lastrevid":79811387,"modified":"2026-05-06T14:45:40Z","type":"item","id":"Q2958106","labels":{"en":{"language":"en","value":"A polynomial-space exact algorithm for TSP in degree-6 graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6679463"}},"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":"Q2958106$577A267C-03F4-4540-B0BB-0CDE6A4182B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33aac8633f5d6d4bfbb58677bcd15e027080f886","datavalue":{"value":{"text":"A Polynomial-Space Exact Algorithm for TSP in Degree-6 Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2958106$CBC4C616-799E-41CC-BBFB-134BE1844069","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18109bb81d68b9ab047af896307cfa25a00ae8fe","datavalue":{"value":"1482.68275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958106$6A8FCF7D-D953-45A0-940E-52AAE84FBBBE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db649b05a247722858a03d3c8a544c5d7d15e19e","datavalue":{"value":"10.1007/978-3-319-48532-4_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958106$F88D1D56-8D04-4533-BE96-8C50CB286E05","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8c4c816be0c3e00b0b24b4ea7050bcb223740c5","datavalue":{"value":{"entity-type":"item","numeric-id":2958105,"id":"Q2958105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958106$9BD72310-D5E9-4114-B778-4BEEE92E25D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd5e712505002a894d884a04021612be5ac9784f","datavalue":{"value":{"entity-type":"item","numeric-id":1983130,"id":"Q1983130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958106$5CDEAB42-56F4-42F0-BC45-02A1DC862701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958106$617F0858-431D-4541-B061-7D40A78A4B4A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958106$AB49FC58-D8F6-4EB1-860E-E8B21A0A7CED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9849d71e29537eeb70c12e6244018ee5a71fc837","datavalue":{"value":{"time":"+2017-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2958106$FCAEE4C8-6092-45B7-8422-4171575B0524","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958106$0D502440-AFAA-4B02-9E63-0070D3DE129F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958106$2F1847EC-51BB-4B25-83C1-52EA5E209C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958106$71B1028D-7909-4E52-8B6B-B7E47B337E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958106$42F059FD-9591-4538-B1A5-9D4F52E4EFC5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ca63a76716c7046bae1522f23ea23584050c37c","datavalue":{"value":"6679463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958106$4A06A4E7-0B85-47E0-8028-BE45EC0966AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958106$535CDCCD-E43A-41EC-BACB-9258FB9FE9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c946403ae12a6cce806cbb1a22ec91634b4688a","datavalue":{"value":"exact exponential algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958106$3E66804D-FE19-49B7-8C1D-4EEAA474FFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ca9e149ce579718185cc8ee30e24ef6ac1cd16a","datavalue":{"value":"branch-and-reduce","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958106$592675B5-799F-4364-B562-3181F87403A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6e7912c08173e2382e2d36fc1989bc3e0dfa0b","datavalue":{"value":"measure-and-conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958106$C3A85FB3-D53B-4305-8B34-DB0A385DBAD9","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":"Q2958106$8C0CC8D7-C73B-4496-84B7-82AD0A053C1C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f884ff67fcf64b9aa5dde0e7a5f264829089cb92","datavalue":{"value":"https://doi.org/10.1007/978-3-319-48532-4_20","type":"string"},"datatype":"url"},"type":"statement","id":"Q2958106$7ECB70C8-30DA-4F0F-AA51-203202E836E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7c5b6298562a390d232e6135295e806f852937b","datavalue":{"value":"W2323549733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958106$BD5A46F6-3513-4331-9E5D-5B3656A093C1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a3b5020580c5037e374b1980f126c042358e3ad","datavalue":{"value":{"entity-type":"item","numeric-id":897878,"id":"Q897878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958106$D455013C-23DF-4AAB-90C4-D85598D6BE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29e3f31c637355718ae73dd18a3fe57e534c2b2c","datavalue":{"value":{"entity-type":"item","numeric-id":5301405,"id":"Q5301405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958106$D76221E8-BE06-442D-9855-1143DE426A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f77347970e953e82d8dddf1fddbdb2c14d24ef6","datavalue":{"value":{"entity-type":"item","numeric-id":3452221,"id":"Q3452221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958106$2EA491A3-3531-4F31-95D1-CEE36E7D7D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958106$3923A3F2-7EE8-4750-8B70-B4DDC851EFE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20715ecb87b5e0125fba913e88238b12429f64dc","datavalue":{"value":{"entity-type":"item","numeric-id":3801093,"id":"Q3801093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958106$D8EB799C-C80D-4990-BBDA-7AFAD5E0B064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c9df984b7bdf66edb9e99c3b3b2d8208348940c","datavalue":{"value":{"entity-type":"item","numeric-id":3608837,"id":"Q3608837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958106$77EA4DDF-87D9-4B6D-B1BB-4459A2DE593A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a62322c7f7ed6e710284768189a40f981b8b010a","datavalue":{"value":{"entity-type":"item","numeric-id":2958106,"id":"Q2958106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958106$3922B2F2-9CD8-4ED0-9A46-7D0771D54DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a1c50286d28bc76f88b740e813467a4bdeb37a1","datavalue":{"value":{"entity-type":"item","numeric-id":2872097,"id":"Q2872097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958106$8C208602-5672-4041-B81C-D5851A45F627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ed2501b3ecf6c2a9d2ab77218f109c7e2bd3457","datavalue":{"value":{"entity-type":"item","numeric-id":255262,"id":"Q255262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958106$0F5BC98F-4BBF-4842-ADD9-F36A38679370","rank":"normal"}],"P1643":[{"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":"e06b31e54ce33d7478c43fcf027e60b4d0f0a80f","datavalue":{"value":{"amount":"+0.8472463488578796","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":"Q2958106$9EEF2136-A2FD-4660-849D-508190CC8012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b86ff8db8060e54b3de6b939cdce8ff0c343e140","datavalue":{"value":{"entity-type":"item","numeric-id":2914313,"id":"Q2914313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3228db33437118058c9ca7bc26d3049e7b257cd6","datavalue":{"value":{"amount":"+0.844954788684845","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":"Q2958106$120FA134-C937-4727-8D60-015F1667BF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89cbc21c22eef4442d51c0a3a336576f5d772fc2","datavalue":{"value":{"entity-type":"item","numeric-id":298977,"id":"Q298977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a4fd84c200ffe1a8aeba3a922ae4a3ae78ea6c2","datavalue":{"value":{"amount":"+0.8272055983543396","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":"Q2958106$9E325AED-9381-497D-AFF9-0760B1CC8C8D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial-space exact algorithm for TSP in degree-6 graphs","badges":[]}}}}}