{"entities":{"Q2464332":{"pageid":2475075,"ns":120,"title":"Item:Q2464332","lastrevid":44131278,"modified":"2025-11-20T06:05:15Z","type":"item","id":"Q2464332","labels":{"en":{"language":"en","value":"The parameterized approximability of TSP with deadlines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5221847"}},"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":"Q2464332$C126BBFF-D577-44B1-AA6A-4B716E6809A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d39f59a92df8c7ca57e842687c76bab30c57f0c","datavalue":{"value":{"text":"The parameterized approximability of TSP with deadlines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2464332$65388223-80DA-4659-B78D-1DB2771DA074","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33d699e4de3765f929fc20887e58074d3b2de448","datavalue":{"value":"1148.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464332$E70031FF-ED84-400D-8FF6-7CBB10BC2EAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6413837336d12af96dc702a197403b5d95ff3c7","datavalue":{"value":{"entity-type":"item","numeric-id":294816,"id":"Q294816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464332$CFD160E7-441D-47E6-9B7D-B6DDB72D79F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3024cdd80ceab90a2c381817fec63c8ca1345ee","datavalue":{"value":{"entity-type":"item","numeric-id":408374,"id":"Q408374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464332$74C3490B-E65D-4A42-AD4C-405B3E92726D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98d2376e74cdfe44f880ebd9e2bdf09af38f0052","datavalue":{"value":{"entity-type":"item","numeric-id":1019742,"id":"Q1019742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464332$693DAEF8-43AA-439D-9951-C72A490850BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7330faa8aa9bfbfa602624605066aa6301d76b4","datavalue":{"value":{"entity-type":"item","numeric-id":208754,"id":"Q208754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464332$97B70D50-933D-4E8B-80E9-EEA687F644E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464332$4BFA09E7-470A-45C3-A444-A55CE3F5FF0F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df5b94b9643f948ad59b028b4790134db434aa81","datavalue":{"value":{"time":"+2007-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2464332$74E096F3-AE82-420C-BA68-BEE7AC1BD2F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e01531f2bb0f73e65ce32df64dddab09e50192f","datavalue":{"value":"http://doc.rero.ch/record/316215/files/224_2007_Article_1347.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2464332$801B27B0-9085-48A7-BFEF-4E3151D4D269","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464332$CD9340D4-373A-40B1-A535-AEAB460E9376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464332$C425068D-DF4C-43E2-A56C-612DFBBE63F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464332$B2CC4B98-18FC-4F0A-90D7-952A47ADAAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464332$CC36657C-34B2-4F7A-BD8A-A56898CCBCD0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"612a643cd49576b089688f5bfab823441da3158c","datavalue":{"value":"5221847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464332$F4A80065-3F44-4428-8490-CA1E396BAC3F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2464332$82A6CA2E-9FA5-48AB-97AF-D55F9EE1EC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2464332$9342025C-C9F0-4A41-8480-7AC4894F9D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b05f9444cb037d55b683274f0525872a7b05a46b","datavalue":{"value":"parameterized approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2464332$818B61DF-5D3A-427F-8662-04E155EFACBA","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":"Q2464332$58A011DF-B00D-4C02-921C-3F9409BB4516","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e8f23c84b9499843a19b50ec0f9a0a95761ab96","datavalue":{"value":"W2091368663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464332$FC5EC2EF-76BB-481B-B15D-0E76AF09E5C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b814403eaf7502891ea47c4569e570d51c160fb2","datavalue":{"value":"10.1007/S00224-007-1347-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464332$5DDC318B-B2A0-4ADC-B0FD-A86405639188","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac01664e2ff427f8791779af6bb269a15670979b","datavalue":{"value":{"entity-type":"item","numeric-id":1019743,"id":"Q1019743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9836b37378f91b12c70a1c3cf84ca8559ae49335","datavalue":{"value":{"amount":"+0.9191765","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2464332$B28238F7-D793-4AD7-B937-936E0C119685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a369eadfd9eb2e8c3184af93feb8739fc8966fc2","datavalue":{"value":{"entity-type":"item","numeric-id":3580966,"id":"Q3580966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3293adeefed2b384298204a77e31b94e3190aa2","datavalue":{"value":{"amount":"+0.91121566","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2464332$C96666EB-52BF-494B-91D2-CEB68C897727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a477afb9311a8139c8f5d2d84ea0d8c49940c9b5","datavalue":{"value":{"entity-type":"item","numeric-id":3599123,"id":"Q3599123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"182819db8dcba4a429efc6a6c0b32e323d171eba","datavalue":{"value":{"amount":"+0.9020022","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2464332$322A7426-9F47-4A2B-BC30-053921639175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd3db7b60a4b09fa3fbfb23c1d296344e7b7dc89","datavalue":{"value":{"entity-type":"item","numeric-id":2266941,"id":"Q2266941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c849a7d093f21ef07de55957e60e63e6cba4f12c","datavalue":{"value":{"amount":"+0.900661","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2464332$BDCE848C-1AA3-41C2-95EE-20C8D52E2FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f214f080bae519518c51b3d4f05b60dce948850e","datavalue":{"value":{"entity-type":"item","numeric-id":4494938,"id":"Q4494938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b92400378ce71a4a5d3a1bf2e453f3ff9583405","datavalue":{"value":{"amount":"+0.8873923","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2464332$801E1CC0-F6CD-4AE0-A07C-A0C1AC3EE3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"386b754f34dbf1d66c2c80f53be037076da5e4b4","datavalue":{"value":{"entity-type":"item","numeric-id":3562992,"id":"Q3562992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"215b28efbcd87ca7a67d5405c288e3e637799917","datavalue":{"value":{"amount":"+0.8799754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2464332$91FAFF5D-F836-45DE-8574-58DD8BB388CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e7c7d7ef51461cd6c5e923a1a3b51902690fc8c","datavalue":{"value":{"entity-type":"item","numeric-id":2453174,"id":"Q2453174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7d2cda4c65d0f312add0bfdffdc3504d3004a54","datavalue":{"value":{"amount":"+0.8768521","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2464332$2B0AB4BF-1138-4197-AAC8-9BEFA6DFE769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0305e820c297f41a3855b34bba400ab96ed32efd","datavalue":{"value":{"entity-type":"item","numeric-id":396660,"id":"Q396660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffee5cc69187d945540d179290ee2ae22b02cca6","datavalue":{"value":{"amount":"+0.875401","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2464332$2A36E82A-831A-438E-ADCF-9F2AB9AB05B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc01132bf380972ad4bd9c340c5bed8324cf85e6","datavalue":{"value":{"entity-type":"item","numeric-id":1119485,"id":"Q1119485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"073fce50d7e36957ea1503cc19c6b49e30aa3abb","datavalue":{"value":{"amount":"+0.87246394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2464332$F9D41C6A-E386-49A9-BEED-4B2EB93BD864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aca8afd8079114e8fd115609b8279830186aece","datavalue":{"value":{"entity-type":"item","numeric-id":3167642,"id":"Q3167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9b9c0398725c513d41fdfd41554a9259fdf74c3","datavalue":{"value":{"amount":"+0.87164176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2464332$2E5477D9-3FC1-408F-9356-CF4C056C6DAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2464332","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2464332"}}}}}