{"entities":{"Q2498985":{"pageid":2509728,"ns":120,"title":"Item:Q2498985","lastrevid":49890802,"modified":"2026-01-11T16:49:09Z","type":"item","id":"Q2498985","labels":{"en":{"language":"en","value":"A PTAS for a disc covering problem using width-bounded separators"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5045209"}},"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":"Q2498985$33B28292-77E0-4BF3-9B6A-FBBFB482A0C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19b069fb10ab0ff2143f81f26169f2e9d097231b","datavalue":{"value":{"text":"A PTAS for a disc covering problem using width-bounded separators","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2498985$79BBB1C7-059C-44A1-88D0-CA47EFB74B98","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18c61a024db652e05b86124e63f07dd238d3e670","datavalue":{"value":"1130.90050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498985$FC2A715A-6613-4727-9EBE-32E232BF7BFA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a59726accfbace5e907a6f2e6964173ee5d078b","datavalue":{"value":{"entity-type":"item","numeric-id":299678,"id":"Q299678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498985$F25B5CCE-5599-4EDB-B2C7-60F664619D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d224193872547e7ed5c8874bbaf20d2bd49220bb","datavalue":{"value":{"entity-type":"item","numeric-id":313968,"id":"Q313968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498985$BD1975EB-DD16-40F0-98AA-1F6D60F5906F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e15088e80f73c84de55239e1da62b777d6d83ac8","datavalue":{"value":{"entity-type":"item","numeric-id":322614,"id":"Q322614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498985$816EA954-DF27-4EA9-86EB-240A18C34BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ec8fbe8d522bffba86db602aec04dca122f250a","datavalue":{"value":{"entity-type":"item","numeric-id":243606,"id":"Q243606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498985$7FDDF8C5-6DF5-47E3-A1E6-F090F71851C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498985$723A9189-80EB-4722-B700-8486D2870E63","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d16893a2881e21dd54b3d85e13a15572e7a543f","datavalue":{"value":{"time":"+2006-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2498985$A925506C-5801-4D68-9B19-4F9A8BE20EED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498985$2BAAB42C-32CD-46F6-9A35-E322EB801D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498985$0632E64B-DC95-40E7-8EF5-0B260088CF95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498985$C8F17BE1-45D4-4149-8DA9-82182ECF1556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498985$B4150B37-3C06-404D-87EB-A21EB06180CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a492cf86b2739bf646d58828aba65060978feaf6","datavalue":{"value":"5045209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498985$0DFA9DDF-F78D-47F3-9260-AB5A11918A9F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c93d751311b21a20d699ae04530ca128815c18a1","datavalue":{"value":"width-bounded separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q2498985$1C01D52D-688E-4D7E-962B-C441A0600B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ab2fddd114de4d22c2fde9d0aaadf90ae311e23","datavalue":{"value":"disc covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2498985$41340225-405B-40EB-8FD8-E49D22414F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2498985$916746C0-269E-458B-A4A0-C439AAE4158E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2498985$ED88F75C-4EC6-4BFD-9A94-21FA832C8979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ccfd419a2e7165bf63f933d6760dbec13a8715","datavalue":{"value":"polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2498985$1DAA0176-8B80-46CA-BF2C-8BA84504A7A9","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":"Q2498985$C661FD18-A86A-4A3E-A283-6B9EBF6D8AE4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb0a0d00ae664a5e1b51772bba19f521d378f802","datavalue":{"value":"https://doi.org/10.1007/s10878-006-7132-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2498985$FD19F7F1-CB8B-49CF-8ACE-5641E0789ADA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23136e5c6b642aec03b0fd4b88857cdfb0c797aa","datavalue":{"value":"W2060662766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498985$91E0E138-65FC-450F-BE22-6C085DBCE32A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc7a829d7c9eac0cb8489d464804900afba5db26","datavalue":{"value":{"entity-type":"item","numeric-id":4296512,"id":"Q4296512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498985$9630CD1F-8B46-448D-A50F-711D0BFC5F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba4284e58c8cc6af318ceddcf2c500f09915571a","datavalue":{"value":{"entity-type":"item","numeric-id":5901262,"id":"Q5901262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498985$7BBDAF90-10B3-4CA0-A9EE-DB896292C0D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c745aec3bf46785472c403c83d46a2cb52e4d5c","datavalue":{"value":{"entity-type":"item","numeric-id":2708237,"id":"Q2708237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498985$C7E73CD0-D1F7-4F6A-A3F9-4B6CE12EF05B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fd3a0b1f135c6dac172b52625070bb225752915","datavalue":{"value":{"entity-type":"item","numeric-id":3968972,"id":"Q3968972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498985$7E8DD20E-401A-4F22-AA34-97E18D26B00E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99805d0d66c2e0c75b542e03b6451e870076f5d6","datavalue":{"value":{"entity-type":"item","numeric-id":5466500,"id":"Q5466500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498985$690AC4EF-139D-4970-AB6B-D2A388D72618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498985$E2A2211E-BD44-4D47-A39B-7043F829C32F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f008ff6ef8ff17ba2dc931dfc3da0de1a1cc1976","datavalue":{"value":{"entity-type":"item","numeric-id":4339095,"id":"Q4339095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498985$D7BA8EE5-545E-48EC-ADAD-6420E86A827A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ea56f2c3045ab0fb068b37046c663cd6cbcade7","datavalue":{"value":"10.1007/S10878-006-7132-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498985$F49094D1-86F8-40F0-9595-399961D7D557","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b88820d6fb896379c4ffe08f5fa15fe246cf031","datavalue":{"value":{"entity-type":"item","numeric-id":5716969,"id":"Q5716969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99f26b2afa86bc2b7f00e6deca0e3cd3da7b2447","datavalue":{"value":{"amount":"+0.99113667011261","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":"Q2498985$F75FBD54-A4C8-45E5-8ECB-134D2BAB8881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15e8b9ce176eb18f8ffb9e28300f68bdce69ff98","datavalue":{"value":{"entity-type":"item","numeric-id":970100,"id":"Q970100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff81a23b865c053d322e51418a3a7debac3eb9a5","datavalue":{"value":{"amount":"+0.8228249549865723","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":"Q2498985$9800A7EF-3D46-4852-B073-815AC7D7D74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f41832ce09148bac53c235938d6a76bc9ec51c2a","datavalue":{"value":{"entity-type":"item","numeric-id":5434450,"id":"Q5434450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebae10e226d567b4768c5da90d4ab40669d2bcf3","datavalue":{"value":{"amount":"+0.7959906458854675","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":"Q2498985$43B8E19C-4B06-4A46-A7EC-B832BDD5C31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"929d4df0d4492643d6970f345909d0db4e320cba","datavalue":{"value":{"entity-type":"item","numeric-id":632801,"id":"Q632801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d28e8aac394696b3b50d3ea591c4fda6ac7635e","datavalue":{"value":{"amount":"+0.7913320660591125","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":"Q2498985$68F03884-4D06-4A1C-8B3A-8226EF98315B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbc66b8813c8004ba3526b1fda805ae51e56f78a","datavalue":{"value":{"entity-type":"item","numeric-id":2929639,"id":"Q2929639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc7ac07d92f5ffc81c407df9bd338fcc4ff17ab4","datavalue":{"value":{"amount":"+0.7867547869682312","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":"Q2498985$FC8B76D3-ECEF-49A8-BAA1-7980D63319B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2498985","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2498985"}}}}}