{"entities":{"Q2811158":{"pageid":2821896,"ns":120,"title":"Item:Q2811158","lastrevid":58021473,"modified":"2026-04-03T11:55:31Z","type":"item","id":"Q2811158","labels":{"en":{"language":"en","value":"A domination algorithm for \\(\\{0,1\\}\\)-instances of the travelling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6591520"}},"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":"Q2811158$236B1812-C250-42C5-9970-303F22357E40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"11380663817a8e898e0f4e64ae31a5e2c7497df6","datavalue":{"value":"1372.90095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811158$DAC17018-C0F1-4780-8BED-B1E0F907CBC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2ba224560fd804f93277b3bfaf8f670d6774f0d","datavalue":{"value":{"entity-type":"item","numeric-id":256988,"id":"Q256988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811158$E0386E1C-8C09-439C-889E-7AB8705B9F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc86f1b81df45a93f566e4bce0d225a8746a087d","datavalue":{"value":{"entity-type":"item","numeric-id":256989,"id":"Q256989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811158$E3E5C1B1-6E54-4427-A8B1-7E082357B609","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":"Q2811158$6BE08848-011E-4FAB-AA6C-75EE8F2C5BEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e972b30c5e72787e282a33f718cd738a1fcdeeb","datavalue":{"value":{"time":"+2016-06-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":"Q2811158$B83513BE-406D-46A5-AAED-275DB817EDE6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e340ea7f87c37738c9c059531706123e488e2d8b","datavalue":{"value":"https://arxiv.org/abs/1401.4931","type":"string"},"datatype":"url"},"type":"statement","id":"Q2811158$88D6B657-7679-47E5-B121-81D9D592D786","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811158$CEF35ACA-90FC-4939-A97B-AF292683763C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811158$79EBDC57-7705-4075-848B-5ECA2211B85F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cea8feec7c837482bb94156b368aa5fdb954ab35","datavalue":{"value":"6591520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811158$CEB4C8D1-3BB1-424C-A1D5-E211E8B6B9D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a98fdc415b871902bf310caee2992f6f1b91c39","datavalue":{"value":"travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811158$25EBA0F9-DE20-4D35-B750-78CB5313DEEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811158$104BAAB1-88B7-4C01-9E74-DFCFAE391BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d40c352d8219e657db59fd9086983ec6eb548498","datavalue":{"value":"combinatorial dominance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811158$1CDBB13E-88AC-49C8-892B-1AAFA4C2D1B3","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":"Q2811158$14C17D86-327B-4D7F-8213-56AA64E1FA73","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"189aec8648d19cbcc19b009020691ef3062f411d","datavalue":{"value":"W2180527134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811158$3AFC46BE-FCB8-4A17-924B-683D67855044","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"118d035d2459ea5d974389a9ba27d24cf9494c50","datavalue":{"value":{"entity-type":"item","numeric-id":4819698,"id":"Q4819698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811158$CF9D5330-5D37-4997-A30D-F42CD8580482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811158$D703EBC8-5A7D-4994-9D1B-441FD6B59E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083a7e38da47a9aa2a27826a88a56dfd0e611f3f","datavalue":{"value":{"entity-type":"item","numeric-id":4962766,"id":"Q4962766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811158$5857BEF3-3354-42B5-A7CE-848C947C7F1B","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":"Q2811158$4E6BF79C-2923-4BDF-ADAA-1EC65C205FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14dcc9c96f6c72fbc9a4feb8a83dc5eacad8748","datavalue":{"value":{"entity-type":"item","numeric-id":3265306,"id":"Q3265306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811158$ABAEAC1E-C4CA-4FB2-B457-B039577FDFFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3aa37c52f22d71444ff2effa0fe3ce6d3f742d7","datavalue":{"value":{"entity-type":"item","numeric-id":5905678,"id":"Q5905678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811158$44377DB4-672C-4E46-98BC-7760DDA373E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811158$1DD82E13-680C-4031-BAB0-FFA373BC2E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"305990cab47347d26b508880daf4599932710fd4","datavalue":{"value":{"entity-type":"item","numeric-id":4347415,"id":"Q4347415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811158$518A859C-4A5E-4BCD-8C7B-BA26CDD48D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b98a1afb6da4c65856468e3296c3638e519b747c","datavalue":{"value":{"entity-type":"item","numeric-id":3415356,"id":"Q3415356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811158$233B0513-4717-42B4-B969-59CBE66BF82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf79fd68c8c7d45cc238e9306bdc1a96ed697f2f","datavalue":{"value":{"entity-type":"item","numeric-id":1406045,"id":"Q1406045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811158$C5303576-78D0-46FE-BB65-00C1B81F5621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2b206654145bb614f823d931be67273ce8cde2","datavalue":{"value":{"entity-type":"item","numeric-id":5939600,"id":"Q5939600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811158$2090E86F-6204-48B2-A60E-7814E81CEAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25d9f8f8116e4c4092d8523e564337cfe67f89ed","datavalue":{"value":{"entity-type":"item","numeric-id":1602705,"id":"Q1602705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811158$F55C9AA6-7CF6-45DB-A1BE-07023468A3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d873be2e37264b27dcb309f649fb77ab43f8b78","datavalue":{"value":{"entity-type":"item","numeric-id":1348379,"id":"Q1348379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811158$5F89B86E-2852-4BC9-8F5A-1004B3BD7B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811158$A57148F9-05CC-43C0-BE11-3AF0D7F63B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"311a776d50a9a8c668bd0a013e2748d116bbb802","datavalue":{"value":{"entity-type":"item","numeric-id":1420614,"id":"Q1420614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811158$F33C237E-67FC-40A5-AC13-7EFC1BB688FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"110f9690f6014e29520b48c5d93cca4b2d8f4afc","datavalue":{"value":{"entity-type":"item","numeric-id":1946787,"id":"Q1946787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811158$DBB66C13-7ABA-4B0C-AFBE-9F19AC63DD00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27cb1e839cc2ec3f96759c01e6ee5d53eebb2552","datavalue":{"value":{"entity-type":"item","numeric-id":4268710,"id":"Q4268710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811158$5C1101E8-61B1-4098-8EE5-D6ABB0181AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c059d95de4987158e8b3b55fb5d1d1cdc22ec2","datavalue":{"value":{"entity-type":"item","numeric-id":2495698,"id":"Q2495698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811158$9A7C828B-13A1-4155-B4A8-BBFE33677D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64f7719f0a6d08f1d2d26908181621c019db6a6b","datavalue":{"value":{"entity-type":"item","numeric-id":1566378,"id":"Q1566378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811158$D151A529-DC96-4B3B-8A7A-7B292F6278E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811158$24E25655-BDE4-46FF-96BC-22A29AF7A2D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8648ca1aaf237805a926ebb5e19ab5b6d8f6fbd","datavalue":{"value":"10.1002/RSA.20600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811158$D2857709-A964-48CF-9887-7E2E1269A189","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811158$246EBFEA-D6B3-4EE9-8DE3-4B6DC60FCFD6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0cb30cc6e2825c485c0d964c6991fea896aa607c","datavalue":{"value":{"text":"A domination algorithm for \\(\\{0,1\\}\\)-instances of the travelling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2811158$768FABB2-DA84-4A5B-BF9C-919824AA41F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19d4607d60226fb86439d3339103f75619425d23","datavalue":{"value":{"entity-type":"item","numeric-id":2780838,"id":"Q2780838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26d527ed222013686bbd3d80cd12110f569349c4","datavalue":{"value":{"amount":"+0.8357812762260437","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":"Q2811158$879880B3-4A0D-4DBB-AADE-549813565DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24673d17188347e4317844b7ac1a683c2077dd21","datavalue":{"value":{"entity-type":"item","numeric-id":1602706,"id":"Q1602706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f260ee5244f86499f2a0d177a3d880f541d96ee","datavalue":{"value":{"amount":"+0.8190211057662964","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":"Q2811158$026374E9-0BA7-4994-ADF9-3AC035185BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c9e735ab9036bb05e5358095b5a0b401956a273","datavalue":{"value":{"entity-type":"item","numeric-id":1566378,"id":"Q1566378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e2f76048e9bf56fa558d841183e4847b052d6b0","datavalue":{"value":{"amount":"+0.7920553684234619","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":"Q2811158$9ADE61CE-8C6D-450A-9B0D-9EDB4FE1240A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24b8df860a73b9594932ccae6cbf79f0c1967f69","datavalue":{"value":{"entity-type":"item","numeric-id":2998795,"id":"Q2998795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eee0910e69fb265a55ff4584926a1eb471ebf3b","datavalue":{"value":{"amount":"+0.7857460975646973","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":"Q2811158$46325A89-8BFC-4A8A-A4F1-270C7A35514A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"281343a9024732da9b8b8132d027b5ca28154c6d","datavalue":{"value":{"entity-type":"item","numeric-id":5939600,"id":"Q5939600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78062a07a5cee47ebea98dbb86ea63a25e2d9737","datavalue":{"value":{"amount":"+0.784207284450531","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":"Q2811158$80DC3E4C-2463-4DA2-B7E3-CB46545AFA80","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2811158","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2811158"}}}}}