{"entities":{"Q2665266":{"pageid":2676009,"ns":120,"title":"Item:Q2665266","lastrevid":79045028,"modified":"2026-05-06T13:01:12Z","type":"item","id":"Q2665266","labels":{"en":{"language":"en","value":"Approximating maximum diameter-bounded subgraph in unit disk graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7430066"}},"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":"Q2665266$C11581CA-7C6C-44AC-B61A-5A0F910F6642","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3787548b426508d7d39e7c325602d3d69a4ba7c","datavalue":{"value":{"text":"Approximating maximum diameter-bounded subgraph in unit disk graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2665266$06094574-A26D-452F-974B-59A3AB9E5074","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca88e1c4a6c56c9b0306810f7f223a70f6fb7e76","datavalue":{"value":{"entity-type":"item","numeric-id":390161,"id":"Q390161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665266$B64C1D92-226F-45D0-8B34-1F70AA58C2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a266d729c395220c0c1ce9741b7a6ad65b6115d8","datavalue":{"value":{"entity-type":"item","numeric-id":390162,"id":"Q390162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665266$C2635747-AA09-4388-A9FB-049F94C52912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d792d47a26d779a5d4ebfefe81eefffc2d9963","datavalue":{"value":{"entity-type":"item","numeric-id":170448,"id":"Q170448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665266$22303500-6148-418D-8A77-9B65DEC7590A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ad270bb876f3a5e6f503d45a05fd7b45a710a3d","datavalue":{"value":{"entity-type":"item","numeric-id":223041,"id":"Q223041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665266$497AE6F6-86EB-42F2-8E47-9B16E8E94264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad5167b666b6ff8ea720dcdbc03cbe41b9c51f06","datavalue":{"value":{"entity-type":"item","numeric-id":582044,"id":"Q582044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665266$EDE5205D-CDA4-44FA-9ED1-041383EBE6DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"686275f5951b01a1e27dd72cbe094e1f94c9f877","datavalue":{"value":{"entity-type":"item","numeric-id":458292,"id":"Q458292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665266$A18626F6-CA6B-4277-82CA-3D10BB6C5023","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665266$8FF3BBBC-EC20-4A0D-9F15-E53971838375","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83c187e60ea47ad10ee07793b6b42dd7b9a224ae","datavalue":{"value":{"time":"+2021-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2665266$F1D325EF-273A-4CB5-8CB2-40CC18149237","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23e26c7e81e3c900a1b87d18b36db62827e16152","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2018/8715/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2665266$550152EE-760D-418D-A44C-804CBA8BDFE8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2665266$CC89435D-1602-4BB1-AA1E-48E99503825B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25373f37a02b4d818446f3038071a3ad48454b35","datavalue":{"value":"7430066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2665266$1F88A15B-CFB3-4186-9FAE-77F518FB9B8D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2665266$92A18224-E8C9-4B36-AA12-D631F7F8FD33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"142676834597034e1f7826d7fccdb2c53925f259","datavalue":{"value":"maximum diameter-bounded subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2665266$9BBFCC91-4BD7-4D99-B315-FA7F05553F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd00c48d13560af13a3d1074cbfb041f87deec30","datavalue":{"value":"unit disk graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2665266$68A5A552-8FBD-4453-B7B9-52A528122E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"782b23695e5c0ccc1d373af005fef174b1a7cbfd","datavalue":{"value":"fractional Helly theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2665266$56BE8F38-0FA9-4D24-BE23-F78015061404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40dfb25b9dc7aa9fd8093db5d6b661320a1cf8af","datavalue":{"value":"VC-dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2665266$A8F017CE-D10C-4E08-A2DB-D984E67A2D90","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":"Q2665266$A5D73B36-70F2-4035-A56D-9CE01470884F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7336481ae78bb2ad1cab8dc06353b1029d42c59","datavalue":{"value":"W3196388400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2665266$9947E429-4601-43F4-8099-54BE1B10D880","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"40352d12ddbc126e6d0e9a3b8c1915155e1dfd86","datavalue":{"value":{"entity-type":"item","numeric-id":1014335,"id":"Q1014335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665266$E5B50E46-3075-473E-BA67-97B7838C98C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7692ff0622568525b25fd40ad2755d2a2c5c33","datavalue":{"value":{"entity-type":"item","numeric-id":1375051,"id":"Q1375051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665266$B80E2B3D-90BF-4292-8C49-0B393A8BB395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"133387f50eb5e74cb8219001369a71e98e61afce","datavalue":{"value":{"entity-type":"item","numeric-id":4051973,"id":"Q4051973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665266$33D0BCE9-B6C3-4650-8E8B-03AEBB9BB4D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4443b4e87afd9806709aa9144180d8f65c52644","datavalue":{"value":{"entity-type":"item","numeric-id":5326766,"id":"Q5326766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665266$999AD9E5-8AB3-4E67-BAF9-82C24C8DF700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c13d89f3aa53311d0450a30c479bda0905cbd259","datavalue":{"value":{"entity-type":"item","numeric-id":1635712,"id":"Q1635712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665266$31969DD6-C020-4AF2-B565-A339130E49F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de16d53d376532f5c16a6176cd23236bf32145e8","datavalue":{"value":{"entity-type":"item","numeric-id":3557054,"id":"Q3557054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665266$BB8DA453-1976-4530-96CA-F7E549DF5986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e68936b098b1555ac5e6d04b6a0a9c99c0e119e","datavalue":{"value":{"entity-type":"item","numeric-id":2576439,"id":"Q2576439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665266$35C65DC0-C017-4B05-A91B-23A690359974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa0180fc07b01b5b3a63dd32f85d22b496fa0f3","datavalue":{"value":{"entity-type":"item","numeric-id":3145799,"id":"Q3145799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665266$693BAA63-52C4-4846-9042-C1EC967C04F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e13537ff691483a912f6d6ff92f69525754af446","datavalue":{"value":{"entity-type":"item","numeric-id":1600883,"id":"Q1600883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665266$91099232-03AC-42AB-898B-C6D52E6065F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1906bf3f2982dc71308ad6b749b526435dc3aa7c","datavalue":{"value":{"entity-type":"item","numeric-id":541693,"id":"Q541693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665266$084DA4AF-6343-482F-BAC1-958808E0D41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69edd1807b579b2271202291c59d01ea8274fae5","datavalue":{"value":{"entity-type":"item","numeric-id":488393,"id":"Q488393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665266$8DC31E8C-CCB3-4E49-B476-256C113817DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"992dbdd9a710ea38c5248d78d74f9cc31c7ff6ba","datavalue":{"value":{"entity-type":"item","numeric-id":878065,"id":"Q878065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665266$3FFCE84F-5CA3-4814-9639-0BA7BA0E6AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f380170dd9de5e69fb40eb46470ac085e19dc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665266$81BDE3A7-F8EF-49C3-A488-A931AC5FE6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cfe760dda08acc0bb27d5369d4c40065245613f","datavalue":{"value":{"entity-type":"item","numeric-id":2453164,"id":"Q2453164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665266$78CDFC19-0FFB-4E19-97F1-D68EC600A123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0a876e959b6e1cf5ba72cd222f33874a5f0081e","datavalue":{"value":{"entity-type":"item","numeric-id":1386337,"id":"Q1386337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665266$4520B46F-BA96-4AA1-8CED-B425C8D5C437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5971a40473b87aa0bbe9e9b90c152fea3170c62b","datavalue":{"value":{"entity-type":"item","numeric-id":3010463,"id":"Q3010463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665266$24020A5C-71FE-4E59-A8BF-429876D6C9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cae47064c63d30bafe36c9219eab3baab345830","datavalue":{"value":{"entity-type":"item","numeric-id":4530626,"id":"Q4530626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665266$FD7FC015-43A2-4886-822B-08784503AAF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb6e62b8817c473ff82720b67ee7cc9d4841f89a","datavalue":{"value":{"entity-type":"item","numeric-id":1880214,"id":"Q1880214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665266$2BC1EF25-C9AC-4406-82DC-2E2B119CEC56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7ce84e69b236164bb015ffe56098c2739fb4946","datavalue":{"value":{"entity-type":"item","numeric-id":2636809,"id":"Q2636809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665266$D8382F68-BA6C-41DE-9ABA-8C7B2780D051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d1c09a3edd92a942e2d2864a2e75ca69f7aa046","datavalue":{"value":{"entity-type":"item","numeric-id":2253535,"id":"Q2253535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665266$21893815-1496-4200-B7C9-14CA051B07D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5490d81fe753efa90dd4eebc3e5dd4ca9f51aad9","datavalue":{"value":{"entity-type":"item","numeric-id":439496,"id":"Q439496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665266$3CEE8E53-59F2-4065-AB6D-CBDEE71CCBDF","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":"Q2665266$5770B409-1640-452F-B815-FF99D31D5E44","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad7125129d10eb69179c38f1cb7f22a639b85fbc","datavalue":{"value":"10.1007/S00454-021-00327-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2665266$BF60BA00-AAE3-45B7-9E37-7F472DA69BE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31498254e21f4b373dada85cdb8d74b3b17e85ed","datavalue":{"value":{"entity-type":"item","numeric-id":5115768,"id":"Q5115768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b98527da1d74d96ad1c25187ae01662c9bce3eac","datavalue":{"value":{"amount":"+0.9978801012039183","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":"Q2665266$86A918B7-A299-4795-BBB4-1FB54C8163F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"071c4ed5e1c71c7d418be3f6c589bf39a76811d2","datavalue":{"value":{"entity-type":"item","numeric-id":3557054,"id":"Q3557054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5c01e64f9428d0e5c765ad1f22cba59e5f3de22","datavalue":{"value":{"amount":"+0.9046412110328674","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":"Q2665266$B47B0FE4-09CA-417F-BADC-88C92CDA9A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b2c4fdf861518fbf86cd4b98d0587875f9ccf9d","datavalue":{"value":{"entity-type":"item","numeric-id":1635712,"id":"Q1635712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15387077adbb617d9163c82d96cb57f4d352f9c0","datavalue":{"value":{"amount":"+0.7994384169578552","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":"Q2665266$E308BADA-387B-4358-AF54-5C45F28AD3B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5194c3c305bd9a45ee8ca8963b96cdeb6c50b318","datavalue":{"value":{"entity-type":"item","numeric-id":3467873,"id":"Q3467873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff0ba7c1c1ba30caf99a6db75bb8b190c2430f5d","datavalue":{"value":{"amount":"+0.7960377931594849","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":"Q2665266$8A6081CC-0017-486D-AD74-DC6D90C39FB6","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":"01abd561ff9c34fbdfeba713a209952c65ec8786","datavalue":{"value":{"amount":"+0.7926612496376038","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":"Q2665266$DCECE7A3-9671-40D2-9597-12D59DF85979","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating maximum diameter-bounded subgraph in unit disk graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_maximum_diameter-bounded_subgraph_in_unit_disk_graphs"}}}}}