{"entities":{"Q2428685":{"pageid":2439428,"ns":120,"title":"Item:Q2428685","lastrevid":73402479,"modified":"2026-04-14T15:47:51Z","type":"item","id":"Q2428685","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 6028440"}},"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":"Q2428685$A0B46CB2-AFD1-4F33-9F97-00D4B6012C98","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f80f5ad0b001d52311215fb9f62c2f075bab6e8","datavalue":{"value":{"text":"A weakly robust PTAS for minimum clique partition in unit disk graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2428685$D623B4C9-99D2-4F78-9246-1968C58FB82F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e96f995613111ec897fa8484ce43f43e3d0fe2a","datavalue":{"value":"1236.68299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428685$C400A532-CF42-4ED2-8A80-F83161510275","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":"Q2428685$AA289595-2691-425E-B039-2E318C7CCB71","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":"Q2428685$ACB0B85B-47DA-479D-ADFF-DD844ADB1FDD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428685$7483397D-CFC7-4120-99F4-ABE43AE21322","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52b04daa1d703ea977748e4d42defef3819c2dd9","datavalue":{"value":{"time":"+2012-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2428685$D799A0EE-89AE-4335-935D-C4DDC4EC9021","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5495b9df3aa71e985746d2b6583d049d71c0baf9","datavalue":{"value":"https://arxiv.org/abs/0904.2203","type":"string"},"datatype":"url"},"type":"statement","id":"Q2428685$A0F30BA9-2149-468C-82AF-0C8C4E6D6107","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428685$B38D0800-663E-4BB8-B52D-0F500BC03539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428685$4DDEB4D1-8FCA-43DC-B7FE-2C0C773EA14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428685$8DA49292-6076-413C-B603-CDBC93FE8BF5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"538ad215f6f5c0f6bf1959d4c49e78dd8fa4b6e6","datavalue":{"value":"6028440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428685$56F350F4-484C-4960-84B6-F5CAA029E927","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428685$C81FF273-5AF8-415F-9CC6-91104B3E22FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428685$CB8CECAB-0437-4428-BEE7-8797D869FB07","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":"Q2428685$AFAFCB62-4D8C-40C3-ADD5-0E10F437475D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b2962f17c567ea8712660cf25e31476cc8950a0","datavalue":{"value":"W2156300926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428685$E5440A9C-7978-47F3-86A5-8CE26C5B9547","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7229d126b9100a819dca32ee22165480edb45b7e","datavalue":{"value":{"entity-type":"item","numeric-id":5312964,"id":"Q5312964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428685$E104BCE0-31D7-4351-A48E-40A534C6A3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f3eb471068f50670bff08605b0e3059260eb59","datavalue":{"value":{"entity-type":"item","numeric-id":5449519,"id":"Q5449519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428685$43108E97-BFFD-4AC4-9546-7AEC20B3E9A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c78500d6fcce07550315e59f9dcf0c342a2c4678","datavalue":{"value":{"entity-type":"item","numeric-id":3361924,"id":"Q3361924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428685$E383DF3F-1A15-437C-A2F5-76F94EA250C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"230ff95f43c6cef8d37aaf5cd8fbb58ec5eec714","datavalue":{"value":{"entity-type":"item","numeric-id":947111,"id":"Q947111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428685$AEDB3D23-1668-4FF6-8627-E8843A386554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c139cecb5b14a2255ec6337e7f451a94814fd74","datavalue":{"value":{"entity-type":"item","numeric-id":5708492,"id":"Q5708492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428685$C1877FAD-3B7C-4337-963F-17048A13392F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b66ab194e234a4d9c65b649849c02e8a1151388e","datavalue":{"value":{"entity-type":"item","numeric-id":2476244,"id":"Q2476244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428685$BC55A93B-8970-4A2A-8558-E83780E4EA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64d59547ed4d8dde332fc4eace547439d663f20","datavalue":{"value":{"entity-type":"item","numeric-id":3004202,"id":"Q3004202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428685$8F10078C-9D09-4788-99C5-EBF7BEBC2D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81078a7460abf00d8505be96a597e8d07c36cc68","datavalue":{"value":{"entity-type":"item","numeric-id":3771608,"id":"Q3771608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428685$CBD47189-1AC2-41A5-B26D-EAB2404F6FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f52d47ff6966bb988022ac1f493d6ecb90baf435","datavalue":{"value":{"entity-type":"item","numeric-id":5177259,"id":"Q5177259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428685$6B88F6F3-D282-440B-9AB8-C572359D2A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4e79cf0266dfbe870607cc89f481011fc47b481","datavalue":{"value":{"entity-type":"item","numeric-id":5395154,"id":"Q5395154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428685$C3F2C5DD-A5F8-43E7-B30B-D86887A23AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8814c2ab77dd2a81c4d16aa171675369d0fdd4","datavalue":{"value":{"entity-type":"item","numeric-id":4962754,"id":"Q4962754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428685$3038E2CF-FC97-48AD-A6DF-B4311C1AE4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0666a26c07db96429312fb8041d30a32c8a23b0e","datavalue":{"value":{"entity-type":"item","numeric-id":3638887,"id":"Q3638887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428685$ABC3EFDF-113F-4319-9610-1AFFC00E6730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428685$C5D52C3A-4E05-49CF-A1F7-CFCBA9B81C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2e1912dd310d0d8aa25a4160c9a1f7147b2b3f8","datavalue":{"value":{"entity-type":"item","numeric-id":3527222,"id":"Q3527222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428685$E1C9292C-275A-41B4-A367-84B03BCF2CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"038f3d090d8afa98521ee1fa0e87fa73a91610d8","datavalue":{"value":{"entity-type":"item","numeric-id":2428685,"id":"Q2428685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428685$2BCF76F9-1D59-4891-BCDE-EA5347AB3BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"043a4f5f6ca2d93228407a90e0ce6d0443323f45","datavalue":{"value":{"entity-type":"item","numeric-id":3569890,"id":"Q3569890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428685$53F7CE9B-2444-4C16-97D5-59231D9B0352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a53b69cbc4a2d6fc8411a0ffa863e46323ab96fd","datavalue":{"value":{"entity-type":"item","numeric-id":4458875,"id":"Q4458875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428685$67F9A3F7-684C-4F4C-ABDC-DE936C99511A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a685871f3ddcbe7a0df3e9efba8be86594d8b65c","datavalue":{"value":{"entity-type":"item","numeric-id":2934330,"id":"Q2934330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428685$397FE094-E1DD-4584-8F96-4DC820F09D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428685$88D1E473-D11A-40DC-9B1C-980C8F64A404","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a7d033df7baf090dfb744068f86ba444a54fbae","datavalue":{"value":"10.1007/S00453-011-9503-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428685$FB772A94-7570-4751-A315-52F4269C6B79","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11c023daecd61e8144d3cda62c33500f9260071d","datavalue":{"value":{"entity-type":"item","numeric-id":3569890,"id":"Q3569890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6150091def969133cd37a198bc4b36677b51c70f","datavalue":{"value":{"amount":"+0.9890151619911194","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":"Q2428685$1D245677-D8E0-49C4-8945-748BF86DBBC4","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":"7f3362052aa25d64131be81ccaa6f4c918429abc","datavalue":{"value":{"amount":"+0.8706601858139038","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":"Q2428685$D52298B3-5B42-47D5-8A99-538C7E7AD60D","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":"3fe7bce8e24f96697d2e08d0621f029faa2792a1","datavalue":{"value":{"amount":"+0.822120189666748","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":"Q2428685$7D1E12F4-E81C-4E9B-BAA4-9F4AEF1AE9C7","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":"d4b48d8d6b7a8b74d5a1448e363fdbef00decef9","datavalue":{"value":{"amount":"+0.7915539741516113","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":"Q2428685$BE70E403-5BC8-40C8-9793-F9CA11FF3C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"341a1faf1034ff9a871e257384fe221dbccd056a","datavalue":{"value":{"entity-type":"item","numeric-id":437046,"id":"Q437046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9142c79c334a2cbd59fab2b08d6aa825e532fe20","datavalue":{"value":{"amount":"+0.7825843691825867","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":"Q2428685$0DC02B39-17ED-40EA-AB68-F11AB028092D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A weakly robust PTAS for minimum clique partition in unit disk graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_weakly_robust_PTAS_for_minimum_clique_partition_in_unit_disk_graphs"}}}}}