{"entities":{"Q3569890":{"pageid":5599794,"ns":120,"title":"Item:Q3569890","lastrevid":49587709,"modified":"2026-01-08T02:50:39Z","type":"item","id":"Q3569890","labels":{"en":{"language":"en","value":"A Weakly Robust PTAS for Minimum Clique Partition in Unit Disk Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5724320"}},"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":"Q3569890$CDD263B9-E5D4-440B-85A1-5F94CDD610E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"086fe1058eae441924f090211966f46fe7c4dd5c","datavalue":{"value":{"text":"A Weakly Robust PTAS for Minimum Clique Partition in Unit Disk Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3569890$AD3CCB66-A7A6-492B-A1A4-539A559BBC19","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae68894d4a3ccdccb99cefe8631e477120b5f50a","datavalue":{"value":"1284.05220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569890$696A7113-C752-4E56-96C8-B3C70A0C9977","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e23bd5edd68642da2e4fb86d01f01ee047cd0b7","datavalue":{"value":"10.1007/978-3-642-13731-0_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569890$9479E307-F234-405E-81BF-5CD7FB6387D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d6774873515643f6cff05d62f5facf363bc6e41","datavalue":{"value":{"entity-type":"item","numeric-id":454248,"id":"Q454248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569890$7054748D-B1A5-4B8F-B545-64025B00398E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"822dc1750691ad516529d51cddf7d7a8882aa4e2","datavalue":{"value":{"entity-type":"item","numeric-id":247905,"id":"Q247905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569890$DA5C0FD9-57E5-43B1-8759-C4E96AA52128","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569890$C8152EEC-662A-482A-B534-BF4FC382B784","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac94dd57b5c65400291c38d5f09a7ad8c1a5f3db","datavalue":{"value":{"time":"+2010-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3569890$148611D8-0BF6-4883-B772-E82E854B7751","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569890$38BB3C74-F4EB-43AB-9836-EC6193FB4888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569890$ADD8F4D2-318E-4AFF-91B9-9057E132079E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569890$D1EB32AD-CDF3-48E0-A0D7-A43C62EB19CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569890$069E61F0-BE0F-43F4-ACE3-CD8C0C0F69E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569890$E2AC329E-0148-43D2-A43D-DFA0EA83B0B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8a2267829643d4c641d4996cbdb40752447f3da","datavalue":{"value":"5724320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569890$DDDD8B49-34C2-4256-A47E-F31F226AF056","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":"Q3569890$A8097651-CF48-40A6-BC9F-345D8F457099","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16c39b74263312f3f3539a4fbc14fe76dc878a8e","datavalue":{"value":"https://doi.org/10.1007/978-3-642-13731-0_19","type":"string"},"datatype":"url"},"type":"statement","id":"Q3569890$AE973DF7-DA49-46C4-9CDE-EAE881D377D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"407bf36ef0bf06c786ce2eeb860a75da16cbfffa","datavalue":{"value":"W2571163292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569890$481D1DF0-8C2E-4566-B05C-FC8E671DBCA7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d87459ac6ae4dd0aa42208af5baa9445dbd54864","datavalue":{"value":{"entity-type":"item","numeric-id":2428685,"id":"Q2428685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4bee8195ecd8d7deaf34e7040bfe5c894cbe6e7","datavalue":{"value":{"amount":"+0.9937473","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":"Q3569890$B1EC3DC9-E892-4B50-893E-CE344D20455A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca0f1b77ec5f6c9c8717c561d55aa65f200285cc","datavalue":{"value":{"entity-type":"item","numeric-id":5898481,"id":"Q5898481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b643b672a08fb713409f4b024f3c395cab71bfb4","datavalue":{"value":{"amount":"+0.90745986","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":"Q3569890$3EBB937B-8208-4219-8C35-66191B63E8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"396d8e70d9fc2159de9b2177d1779e061162e01e","datavalue":{"value":{"entity-type":"item","numeric-id":5710802,"id":"Q5710802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbb51b55f1ddb2f8948deb0ddd16ad6a3fd448c0","datavalue":{"value":{"amount":"+0.89992064","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":"Q3569890$87DF18E5-EE99-4723-ABA6-632FA7E0A2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2996ad39b402b3544371111e726d7d492446c69","datavalue":{"value":{"entity-type":"item","numeric-id":659693,"id":"Q659693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4b9e44bbbcbae296248a398500306bd5452889d","datavalue":{"value":{"amount":"+0.8958758","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":"Q3569890$C4C30BCF-037E-4B32-87D8-BCDF59A7D811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d41233a0be3d1b3b72b340bd6285e6bf3a08a4c","datavalue":{"value":{"entity-type":"item","numeric-id":5244687,"id":"Q5244687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a17bb8e95d9164a43d8698c5c87b20f88a37a161","datavalue":{"value":{"amount":"+0.8948096","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":"Q3569890$560826F1-9829-4D25-AFE1-4E135F74C6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57c8d945ac7e3bfc575e7748c3805a8f09ecf72d","datavalue":{"value":{"entity-type":"item","numeric-id":1958629,"id":"Q1958629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2610300a8516a2671edfb9e246e510d3f1c0e8c1","datavalue":{"value":{"amount":"+0.8784696","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":"Q3569890$D4D66244-63CC-4887-8DC4-437266A14A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fb521ff55db362a628cb66529cdc14ece52b5af","datavalue":{"value":{"entity-type":"item","numeric-id":2392763,"id":"Q2392763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dc0457cb200ddf136f655a5424438d8d97c0719","datavalue":{"value":{"amount":"+0.87811804","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":"Q3569890$64121A7E-3A2B-4F9A-8D30-5F8917E8043D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e9a8d7c73374368bb73a862bfc7bfcdc80b5a29","datavalue":{"value":{"entity-type":"item","numeric-id":5115779,"id":"Q5115779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2f1ff32084624cec0dd607b1b7692e3df4cc8c2","datavalue":{"value":{"amount":"+0.8737856","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":"Q3569890$EC1414BE-57C7-4D32-8D6A-49C288080FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fea64fce81a85111b235835ec19f6667e90d791","datavalue":{"value":{"entity-type":"item","numeric-id":5056440,"id":"Q5056440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bc0679ad162e5e7571e15936c3e6c9afd6ddd53","datavalue":{"value":{"amount":"+0.8735144","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":"Q3569890$FC249B09-E6C3-46B6-98BB-6512BEC786C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdd88c88ea3ac57889b23197e20727dbb0fad075","datavalue":{"value":{"entity-type":"item","numeric-id":5757457,"id":"Q5757457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bfa5a18b3a595a0469914db269344c67461e826","datavalue":{"value":{"amount":"+0.8724497","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":"Q3569890$59C83490-29A8-4FE2-AA9B-37B4ACCD06DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3569890","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3569890"}}}}}