{"entities":{"Q3133209":{"pageid":3143925,"ns":120,"title":"Item:Q3133209","lastrevid":53018456,"modified":"2026-01-24T01:20:45Z","type":"item","id":"Q3133209","labels":{"en":{"language":"en","value":"An algorithm with approximation ratio 5/6 for the metric maximum \\(m\\)-PSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6837842"}},"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":"Q3133209$322C49EC-FD59-4AAB-B8D7-1D3A97456C2D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f09e026665ceb0f02507e360cf3ebe4d06765f4","datavalue":{"value":{"text":"An Algorithm with Approximation Ratio 5/6 for\u00a0the Metric Maximum m-PSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3133209$F3723B8A-0D2B-40BD-BDED-3ED70E2A3C7E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0cb9b37e0e686da37ee5aeb9f01540224646fc91","datavalue":{"value":"1392.90096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3133209$E6658D4A-E0D7-4DD5-9E16-A7B96443F605","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"54144e36e63a71d1ccd34947550cf47476456b04","datavalue":{"value":"10.1007/978-3-319-44914-2_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3133209$E1E7256F-A31E-4316-880E-F4A5262C5A43","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1c68ebcab4606d30e5f95419caa072c6609b789","datavalue":{"value":{"entity-type":"item","numeric-id":890880,"id":"Q890880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3133209$E9ED7621-BC4F-40D9-82AF-9260E1726B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54032aba1a59ca64263ab7df20a5ed13c218d0d1","datavalue":{"value":{"entity-type":"item","numeric-id":1750784,"id":"Q1750784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3133209$23B0A4E0-BDAC-460D-87D4-6E08EB562497","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6500cdcaaafee3cb0ffc1b1d0fa49d9774dc3641","datavalue":{"value":{"entity-type":"item","numeric-id":3133196,"id":"Q3133196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3133209$7AB9CCDE-101D-4BDB-B457-2733D152BE33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee53210b31b3a9f4fe71da2550e4c06c4d383198","datavalue":{"value":{"time":"+2018-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3133209$31064687-E860-43F7-93EE-40AF3D68D2D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3133209$E9042DE2-39D2-4EE4-8A62-D07ABEB919D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be7de74a5fd2bcf8e15648b1329e83c085e4a3a9","datavalue":{"value":"6837842","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3133209$550EE0E0-6FC8-46A3-8316-8353D9C06B52","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ee7d6631f373a1973f4def086cb62bf5df042ad","datavalue":{"value":"metric TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3133209$650EE760-3D10-4437-BBAF-9DCA536400F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bd336bb4c60d59edcd7a7a3b5936dcaa0ad1e29","datavalue":{"value":"metric \\(m\\)-PSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3133209$72AC5342-7D2C-4E67-AFDE-B86C87C11CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdc8c29d25c497800174125e65663815e0988932","datavalue":{"value":"maximization version of the TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3133209$940AC64D-A5D7-468B-9660-C227C911841F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"023b5a730d7ce867146c6d6244f11ab02bec503d","datavalue":{"value":"maximization version of the \\(m\\)-PSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3133209$334FEBAE-36BB-4F49-A7A0-8305B1995F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3133209$1232A2CB-E5AA-4CCD-B2A8-37E5C9FCB40D","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":"Q3133209$A6F93FC8-76BF-49F2-92F6-E49050D5D70C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b9cc779591e255ce8f3564dd2d2f57117cef16a","datavalue":{"value":"https://doi.org/10.1007/978-3-319-44914-2_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q3133209$2E76888A-9BB3-4488-AD4D-AFD89B0457EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e01707fae09b391af8a5938b19c0bc8b6b52fc4","datavalue":{"value":"W2557967660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3133209$C6AEB108-612F-416B-A338-939F136AD8FA","rank":"normal"}],"P1643":[{"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":"b23eec4c46c8f05c35e82eaffb055e1d66a9d767","datavalue":{"value":{"amount":"+0.834821879863739","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":"Q3133209$09C499CB-3F38-44B2-B579-5DF36FF197BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b168011386acd18f1eec644fc6ce9dcd3b4d7aeb","datavalue":{"value":{"entity-type":"item","numeric-id":2467566,"id":"Q2467566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef23d5f931ccdef42e45791775b7e4fe0e60a1ed","datavalue":{"value":{"amount":"+0.831842839717865","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":"Q3133209$FE67C518-89D5-4238-8010-54ECAFFD6646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"863973018dc892027b88987081081dfc42fe07fd","datavalue":{"value":{"entity-type":"item","numeric-id":1847381,"id":"Q1847381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0594d1615af6e4db7ec15c61594f09a3a0c2855","datavalue":{"value":{"amount":"+0.8134552836418152","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":"Q3133209$B3ED3DCE-662C-4074-BABD-0F24C46AC141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3c0e3e66c91c11f6bbb37135ea4acb7a474e0c1","datavalue":{"value":{"entity-type":"item","numeric-id":5090157,"id":"Q5090157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aa6720c3468c7030daa31670a8cd6061a293d1e","datavalue":{"value":{"amount":"+0.812282919883728","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":"Q3133209$B8156737-7BF5-44D7-A592-0FA5F70BA5B2","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":"5cb91b1143a3208de8de44a08315fb0cc7f9f378","datavalue":{"value":{"amount":"+0.8078524470329285","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":"Q3133209$DE667DA3-9026-4FE0-A9F8-59B38E7FE72C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3133209","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3133209"}}}}}