{"entities":{"Q2444775":{"pageid":2455518,"ns":120,"title":"Item:Q2444775","lastrevid":51973256,"modified":"2026-01-20T16:15:10Z","type":"item","id":"Q2444775","labels":{"en":{"language":"en","value":"Priority functions for the approximation of the metric TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6282842"}},"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":"Q2444775$F42C7043-3D75-4104-9F4B-66BA363D65F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b9671b5ac743ccaccccd6d5b98764f8b66d72a1","datavalue":{"value":{"text":"Priority functions for the approximation of the metric TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2444775$D7488ED2-05D7-40B1-B329-04EAED20CF3B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0389330ef0103f5b38e7ed90c1a7fdd52190e020","datavalue":{"value":"1296.68193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444775$3EE6DC39-8FC0-490C-ABC3-BF5D9ACABCCA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be4ee1fbd4b7733cd16d69d04f0190aaf1da757e","datavalue":{"value":{"entity-type":"item","numeric-id":171934,"id":"Q171934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444775$D3DE25CD-8B8C-42F0-B260-D3B7D07F50E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40e05a6412de00211c0f2e24a1f544874ab07557","datavalue":{"value":{"entity-type":"item","numeric-id":2444774,"id":"Q2444774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444775$D7232C81-6FB1-43AE-AC51-0366BC17CAD4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444775$4398880B-17B4-4485-BEE6-406D8B778EBF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d2dd13c681d94857fdfa1db570998862f586c283","datavalue":{"value":{"time":"+2014-04-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2444775$CC453C22-F10D-46C5-95EE-FCAA19736DFA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444775$FC48B5F5-CFFF-4F2E-87EE-29D31C2E34F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444775$784527A0-767D-4166-AA03-BCE2B47921A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444775$1CB02723-6F32-4CD1-BA69-A55D5751AA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444775$EABEE138-9B94-44B9-AE94-3A0E4B06953A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07f53caa40033b86b432aaa0b5037d170e7a4a08","datavalue":{"value":"6282842","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444775$0757823D-63C7-43C9-B9FB-1A483E5D76CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444775$64165337-BB4E-4982-8590-1907FEE96E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a277645d41fda5d57bdc18d873f8e5c002c7c3cb","datavalue":{"value":"implicit graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444775$1F50EC13-083C-4C6F-8B75-CD7A09A413A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7548428d15fa3ebd0c09a30299ff80b7c7017e35","datavalue":{"value":"ordered binary decision diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444775$029C3E8E-B004-4DE6-890C-B29E99D0CAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e28e0541beedf32072db4529dc7f492e36b78d3e","datavalue":{"value":"traveling salesperson problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444775$CDF9CF1A-2528-4D88-A23B-FAF718DD3EBC","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"239a282aac0e1427d1a5133886fbf7115bab5f39","datavalue":{"value":{"entity-type":"item","numeric-id":16936,"id":"Q16936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444775$932E0BC8-CB8F-4215-B60E-AEED4449C473","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":"Q2444775$7A0E67FA-C3D3-42EE-A22C-9FC648DD841E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59d4f1bf582d6802104e56c5940393a00534cf90","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2013.05.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2444775$451CE2B8-5A25-4CAC-AADE-270789660D5E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ebd0d195eb20c081721f1e8d0d7223689d923e6","datavalue":{"value":"W1969154297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444775$6AA4C832-4BB0-43D9-B061-2CE75868FCDE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a686c7aca5b1815fee0c10aec59ec1082c611e","datavalue":{"value":{"entity-type":"item","numeric-id":3425132,"id":"Q3425132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444775$672C9D2A-E29A-4033-82F7-0CD5387A73F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e3ab60911b697ff6e2ca2cd5903505b31e54ea2","datavalue":{"value":{"entity-type":"item","numeric-id":1675755,"id":"Q1675755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444775$0FB12B39-C765-4ECF-9CBE-D251C43C5BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b511534ac985357dab07dda5d0bf16723bd0beb0","datavalue":{"value":{"entity-type":"item","numeric-id":3163890,"id":"Q3163890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444775$7330F14A-2C7D-4307-B3E7-8B84BAC6C026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e5c7732c6ed0311d7594c80fb4a0c10bf6148f7","datavalue":{"value":{"entity-type":"item","numeric-id":443706,"id":"Q443706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444775$39E00FA9-D48B-4A0B-AF09-2D6630F8A679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b19df5b434996f34a07df2543abc330e7c0312d","datavalue":{"value":{"entity-type":"item","numeric-id":2898059,"id":"Q2898059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444775$D7CC2260-733F-47A1-80DF-A9A51978684F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76a397b850ba7cb7a374631b1fadca39ecd79abc","datavalue":{"value":{"entity-type":"item","numeric-id":671612,"id":"Q671612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444775$CF3FB2C3-CCAC-4045-BB45-6285C6158DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fcedbec4926199f3d9980a40ec0a64f7ad5874b","datavalue":{"value":{"entity-type":"item","numeric-id":4265532,"id":"Q4265532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444775$F3126755-1A17-4AD8-B2B9-78AC08287BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab759911bef4dc692fa0531117ffe07f116ea237","datavalue":{"value":{"entity-type":"item","numeric-id":2890187,"id":"Q2890187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444775$C964459F-9372-4053-8EE0-293E164B265A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d0863918228d158fae088a6efc6f79f2c8e8057","datavalue":{"value":{"entity-type":"item","numeric-id":3724245,"id":"Q3724245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444775$954D5B09-05EB-40B4-976F-3F575E04B2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e9d760b56e81829535236b574ab4988cdae3b4b","datavalue":{"value":{"entity-type":"item","numeric-id":3417010,"id":"Q3417010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444775$1FC64F4C-A997-426C-9135-BAB7A556A8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4fab5a4519bb0e4a7392865538dc50ad77fca2","datavalue":{"value":{"entity-type":"item","numeric-id":1193587,"id":"Q1193587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444775$91954C1E-AAFB-45C1-A8B5-8ED0E97DEB35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5a0fc40df64065a6c6246e9495995710be431c9","datavalue":{"value":{"entity-type":"item","numeric-id":5894461,"id":"Q5894461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444775$6FA4B8D6-C8FA-4AE2-A8B7-FEE52BDBDF33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444775$64093109-8732-4ADD-AA7C-E4E6989C23A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8897b4130327e2a0f29ed3c913f9d426e7405513","datavalue":{"value":{"entity-type":"item","numeric-id":2471809,"id":"Q2471809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444775$30FE855F-E5A7-49A7-886C-871B3264D680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"678755386d5a2abcf9d684eccec895f3982b2adb","datavalue":{"value":{"entity-type":"item","numeric-id":4729351,"id":"Q4729351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444775$C631564A-5E64-4EDF-AECC-B02DF309D07A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5333eb1b8ed8e5a5b9dc077a98e596db9c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1250163,"id":"Q1250163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444775$1370FE8A-AC78-4670-93DD-B23FFB4797C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b56ed418b4cf68bf008580e23ec8cb70de24f2d","datavalue":{"value":{"entity-type":"item","numeric-id":3343801,"id":"Q3343801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444775$CDB66EE5-6C31-4CD9-9C08-801A92150263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1fc83fe07d460df72f52ecde67f99cee8071587","datavalue":{"value":{"entity-type":"item","numeric-id":5902005,"id":"Q5902005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444775$F5A34B92-888B-475A-865C-45DD90AD4D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"782d72fc19d51a114d507ff40b49bfad5d1d4b82","datavalue":{"value":{"entity-type":"item","numeric-id":3525811,"id":"Q3525811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444775$71B72348-7850-4AA5-8F78-A2CEFD80DDCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee3ce514299b0260ffc055a8d19bb7a89063b03d","datavalue":{"value":{"entity-type":"item","numeric-id":5897999,"id":"Q5897999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444775$E1FE55E8-5B35-4C4C-967C-9B85FD64802E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba87e09fe27f7c3ada130d82295101c384f15829","datavalue":{"value":{"entity-type":"item","numeric-id":1313758,"id":"Q1313758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444775$4970BB38-E3DA-4242-BC6D-96D2A4AE45DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5477e08259683f4f1214eab272881c214067b5","datavalue":{"value":{"entity-type":"item","numeric-id":3694710,"id":"Q3694710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444775$F63C8A1F-C05D-4610-AEA6-302E920E0D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee9bdbd9786926088840fd488fe60b509eb451c","datavalue":{"value":{"entity-type":"item","numeric-id":4485697,"id":"Q4485697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444775$A43D1B8F-EEBD-4538-8697-C8227D01FB0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cb311be784120e3c267a3604c5f89ac2adc9189","datavalue":{"value":{"entity-type":"item","numeric-id":2465997,"id":"Q2465997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444775$D54F0EFB-20C4-4958-B584-4FC0F0FDE687","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e33a4485fadd778148cb2a61f2f7b59daa7d5a6","datavalue":{"value":"10.1016/J.IPL.2013.05.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444775$C4AD6C06-564A-4860-8711-503013E09C09","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a63b56e1c8f7d0c08cafc6702ba864a4b37a0368","datavalue":{"value":{"entity-type":"item","numeric-id":649110,"id":"Q649110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cadfb7ede152668bdd9b96d8476d3499298bee4","datavalue":{"value":{"amount":"+0.7733654975891113","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":"Q2444775$16982D49-4E8D-442D-9C8A-0FE669DD1E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2ab9820cf087aacb54b6c1c43100d9d0a99db54","datavalue":{"value":{"entity-type":"item","numeric-id":5302042,"id":"Q5302042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"622e285f6732b613d55a9a853f42b950ccc503c9","datavalue":{"value":{"amount":"+0.7668294906616211","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":"Q2444775$A6C22C9D-4EA1-4AF8-864F-EEB57A9C4EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0792f8a43c0ea0c1b6770e01ba77ae2e60676888","datavalue":{"value":{"entity-type":"item","numeric-id":5475830,"id":"Q5475830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68282c2caf79e2a34db2e43ceebc62f32f460a6c","datavalue":{"value":{"amount":"+0.7488470673561096","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":"Q2444775$E1DC3E32-CEC3-4375-9C90-767ED029EB6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db737cf7e2dc8356d6c2ae8799fc12a736350257","datavalue":{"value":{"entity-type":"item","numeric-id":1041779,"id":"Q1041779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76ecfe7dd4d3742c1d55edd7d403370cb064ed09","datavalue":{"value":{"amount":"+0.7480685114860535","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":"Q2444775$F2CFE752-3507-4085-987C-2F24FEE2AB71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39da858dd7eb4e98bea4bcc581a7de356271bdab","datavalue":{"value":{"entity-type":"item","numeric-id":5432314,"id":"Q5432314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ac6a4a297427998a4a6ed951f10231973c2345e","datavalue":{"value":{"amount":"+0.7477310299873352","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":"Q2444775$924DD843-30C4-4CA5-9C91-92C18325E85F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2444775","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2444775"}}}}}