{"entities":{"Q5743554":{"pageid":7773105,"ns":120,"title":"Item:Q5743554","lastrevid":58614495,"modified":"2026-04-06T00:35:19Z","type":"item","id":"Q5743554","labels":{"en":{"language":"en","value":"Parameterized traveling salesman problem: beating the average"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6539366"}},"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":"Q5743554$AA434DED-E141-4A23-86D5-69F565F86D3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46a3887a4e031223d833b4a852348fc37a9a4daa","datavalue":{"value":{"text":"Parameterized Traveling Salesman Problem: Beating the Average","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5743554$27415873-BD05-4299-9CA1-EC978515A31E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed7f66139ef197830cda372cd945ddf4a6420212","datavalue":{"value":"1329.05179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743554$787ABAB0-6AB6-48CE-B03E-9CE7288A6DB6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7aa2ab0ec00a1043a21f24485886619d59da3683","datavalue":{"value":"10.1137/140980946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743554$612F4A2A-BE77-49DE-8868-3A132392C2C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d62d1b98a8e47330bd8d09b4c364147d7b3d1f6","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743554$2AEE4E41-EAB5-4A96-97EE-41B5A3A739A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d42222c166d248cb8fb92648a8a738de86662abf","datavalue":{"value":{"entity-type":"item","numeric-id":309790,"id":"Q309790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743554$7E4DD2CD-C554-43AE-A6FB-76739CDBF773","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743554$D1F41562-B859-4E6D-AAAB-90A08C55D3FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e0ea7e5c9a7ba33c3596f194c797c176cf41e4e9","datavalue":{"value":{"time":"+2016-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5743554$EB037041-A861-419D-B9B9-ACDBBCE80237","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44fa9cbe97a855d0c9cd60aaea1ee85e93c69159","datavalue":{"value":"https://arxiv.org/abs/1408.0531","type":"string"},"datatype":"url"},"type":"statement","id":"Q5743554$70AFF210-1DEA-4AA5-A792-59F887413543","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743554$2109F5EA-4A1A-455C-B58C-5499952BC96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743554$A9B1503A-EC6F-49A4-9D00-1124FA5DFDD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743554$BE6D3D1A-3A9E-48F6-B0E8-A4ABAD714C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743554$A28FEBE1-0E2E-45E2-9C84-A61B33F25CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743554$5FD73DDF-77E3-483D-917C-72F9442BB029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743554$4F047417-1E81-4915-81D9-8CEA6A5563B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f8f8f7eb7192080ac9f915c45260ce467243dae","datavalue":{"value":"6539366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743554$6A05A70B-49F7-4E53-9296-264F16787B2E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5743554$090D473E-B681-435A-B362-F477E3357E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d39cc6068e18b017d9f37d3e06f30cf9b4360f0","datavalue":{"value":"below average","type":"string"},"datatype":"string"},"type":"statement","id":"Q5743554$4E5EC85A-0AE6-4ED8-95BE-3C23C0D453A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"676957cb97439560a58dd39a6351ac3ff2dddd2a","datavalue":{"value":"fixed-parameter tractable","type":"string"},"datatype":"string"},"type":"statement","id":"Q5743554$692E5962-9B14-49D7-89D3-441C2BA612C8","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":"Q5743554$5650935E-AC22-46E9-8DB6-47F15348EB1D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"696a15d18539908d7b8154ffb66f117860dc9446","datavalue":{"value":"W2254574817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743554$ABBD7C8E-EE9C-4B28-9940-6C6B8CACFFD7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e8ac3ed2a92cdc7a0ec1fa72d148ded1bb370d","datavalue":{"value":{"entity-type":"item","numeric-id":644808,"id":"Q644808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743554$EF401CC0-657F-4105-9C9B-39463008DA7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a32a89156c573e89a6ad3dd1a11983837ec305aa","datavalue":{"value":{"entity-type":"item","numeric-id":2843252,"id":"Q2843252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743554$03901A1C-F179-4837-A9D7-7788DF30CC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743554$DB924DC2-000D-4F72-980C-9CE7432C7AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743554$956D22F0-D7C9-4489-8264-927B079258A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743554$1E05499C-3EB2-479D-8607-BD516742BF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb89287f3aabc3d1154788bacff5c6038faf1c16","datavalue":{"value":{"entity-type":"item","numeric-id":5668830,"id":"Q5668830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743554$745BB981-ADB8-4C76-A762-428D4CB7B9D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"378ff339f8d156c1e64c1493a50f3bd4afc3bf6b","datavalue":{"value":{"entity-type":"item","numeric-id":4090369,"id":"Q4090369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743554$7698D766-31BA-4442-B192-688D07F12A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743554$6D963A25-5F1E-43EF-B313-B522D5F17902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3e9da34c82c366ccf729db1093ea98b834319eb","datavalue":{"value":{"entity-type":"item","numeric-id":2908541,"id":"Q2908541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743554$6A708851-6046-4CD8-B9BE-B4C43DCC2F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07e0e210c2b538b89ee0cda8dffe01727da92864","datavalue":{"value":{"entity-type":"item","numeric-id":4461908,"id":"Q4461908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743554$7B0474A4-E0EE-4A0F-AC54-80F5BAEBFD60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20b261b4264f27ebcd249234a0bedc1b66bdedd1","datavalue":{"value":{"entity-type":"item","numeric-id":2811158,"id":"Q2811158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743554$93A0D13A-3766-414A-A01E-4E5644F2B0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6370b6f9413b59eb95bff40c0e97d85e873716c","datavalue":{"value":{"entity-type":"item","numeric-id":1004602,"id":"Q1004602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743554$F1FCFBE3-7881-488D-A3BA-3378B645B265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ba3bd74ef41e0757015be3b53bca7ad9cb71ba","datavalue":{"value":{"entity-type":"item","numeric-id":5463630,"id":"Q5463630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743554$1C23097D-C06E-433F-91C4-F41A9D8FB8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743554$EF195D11-567D-4A5B-88E6-D37CFA20D8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9512f70080fa820ee194280ce2a4f9174644630","datavalue":{"value":{"entity-type":"item","numeric-id":2453557,"id":"Q2453557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743554$BE84C6B3-F4A1-4B35-B653-67F9BD8110F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ba3548d0771b7fb9e6a89de07e3e8048171a9c","datavalue":{"value":{"entity-type":"item","numeric-id":5181524,"id":"Q5181524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743554$5160BD32-7A05-48E7-A189-944320AAEA3E","rank":"normal"}],"P1643":[{"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":"07eef566440944ed321476a57f8f0aee29853fbe","datavalue":{"value":{"amount":"+0.7752634286880493","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":"Q5743554$4AF2093D-C55C-4FF2-95F2-D4BD301ACF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1415d9b97c1bec522844069779009e41c3bab3a","datavalue":{"value":{"entity-type":"item","numeric-id":3789367,"id":"Q3789367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc3b52502dc62ace76e255b4902d23396a9e1b44","datavalue":{"value":{"amount":"+0.7727299332618713","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":"Q5743554$59D384F9-F8AC-439A-839A-EE0A3AEBDE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b95a3fbf4bd5f72c19e85fc1c395be4b9da0a03b","datavalue":{"value":{"entity-type":"item","numeric-id":5301405,"id":"Q5301405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d45e2078e979c990ddfcf1718162095c4a6a61ef","datavalue":{"value":{"amount":"+0.7656829953193665","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":"Q5743554$E0DE5D09-0F90-4839-85A8-9A61820C25BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"525a18f3be69962437874607a2a42654fd8d9e2f","datavalue":{"value":{"entity-type":"item","numeric-id":3801370,"id":"Q3801370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d66b71babb0197413249827498461ff055d6fc2","datavalue":{"value":{"amount":"+0.7579014897346497","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":"Q5743554$616F4E04-A992-40A0-904F-7B9022208F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0469db9c3ff12550a6dd429245df5064da5d41f","datavalue":{"value":{"entity-type":"item","numeric-id":5275362,"id":"Q5275362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"289790171272e436c5397e03fb68c173dca44e9d","datavalue":{"value":{"amount":"+0.7492331862449646","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":"Q5743554$2CEC7B7C-FFC9-4EC0-A408-71588009ED09","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5743554","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5743554"}}}}}