{"entities":{"Q2193275":{"pageid":2204018,"ns":120,"title":"Item:Q2193275","lastrevid":71516607,"modified":"2026-04-13T22:46:50Z","type":"item","id":"Q2193275","labels":{"en":{"language":"en","value":"Approximation algorithm for (connected) bounded-degree deletion problem on unit disk graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7239082"}},"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":"Q2193275$B8841388-E022-49EB-8868-191453499697","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"878ff6f29331cea82998f906052cf81883d6fba5","datavalue":{"value":{"text":"Approximation algorithm for (connected) bounded-degree deletion problem on unit disk graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2193275$F5252F81-24D6-4E0D-AA73-8782B7010BF4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b7e703b0ce63a127354723d8651de6c769a71b10","datavalue":{"value":"1452.68139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2193275$C32F9B2D-5FD8-4AF7-AC33-90BA7CC369B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ef23a7dfd1f76402a9626a101f25d3464c5d69b","datavalue":{"value":{"entity-type":"item","numeric-id":1713663,"id":"Q1713663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2193275$476D1D6E-5F9E-4FCC-A14A-AD21599F4342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"749db56ed30793be45710afd38c1d1914e89240e","datavalue":{"value":{"entity-type":"item","numeric-id":247824,"id":"Q247824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2193275$64EC29FC-646B-425E-89EF-6912D35D4962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1187f5b63de28127c0548544984524b2576fa56e","datavalue":{"value":{"entity-type":"item","numeric-id":1717956,"id":"Q1717956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2193275$55938414-2281-45DB-BFD7-1588110F9C98","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2193275$8B279FDB-5630-4BD8-8E07-C0D5C80C99E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40d6298d979cc5fe8f26a1cea0e2ec254982529e","datavalue":{"value":{"time":"+2020-08-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2193275$739FDD60-FF85-4C26-8660-B74C1C602597","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2193275$60D0B50C-0B62-41F1-8BEB-533BD8522D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2193275$CF889255-CE38-4FC4-8C97-0460CBC53B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2193275$9424D0B3-752F-4085-B6ED-08B5063655C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2193275$E733F0D6-4DFB-4BA2-8CFD-FA39B0BC03E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"63c2bae41b2f6296ffbb74fd41a69241b76145f6","datavalue":{"value":"7239082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2193275$D45FE2C5-D518-4DEE-85B8-B9FDC521E7F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dfe3b068614d9ca0b1a7f53e6a9e2734647b828","datavalue":{"value":"\\(k\\)-bounded-degree node deletion problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2193275$84AE849C-91FD-45F6-899E-7B605A6DFC42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baf022d884eb147b43990705d88542bed377630c","datavalue":{"value":"connected \\(k\\)-bounded-degree node deletion problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2193275$B298A417-85BF-4224-944B-6BFE94B4E025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfa4ce6cfbd5e618995529bd1343a4a7f34072a4","datavalue":{"value":"unit disk graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2193275$716F111C-AD9C-4EA5-BD8A-C8BD215B787E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2193275$11DA0E8A-DA43-465A-B0AA-F1156684ABCF","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":"Q2193275$58CD072A-2109-45F6-BBFC-5154CB8A4BCD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94385a0ae9fb79074ec7a52e6823c4abecdb4b57","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2020.06.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q2193275$EE7174CA-24B4-4F7E-9D64-259E00CE156F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c8bda9dda234e0a16bfb2688f5e83feb43a81d9","datavalue":{"value":"W3040415188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2193275$ACB71B27-B795-4C74-8432-EBC10FAC6590","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e521071e4a6ca66c8fc4343f4f87573030e7b086","datavalue":{"value":{"entity-type":"item","numeric-id":3183443,"id":"Q3183443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2193275$1F492C7B-D0A9-4A02-8E19-7B2F09F0758D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2193275$DF56B3B7-3CF2-422A-8799-0F04EF6D2D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70eb925ba0ebcf3c3b9a5dbf6f57404634cdcfaa","datavalue":{"value":{"entity-type":"item","numeric-id":724732,"id":"Q724732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2193275$5C171C2B-F83E-43D9-B3B4-CCE4DE25566E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b6c69e86c74bafff7eb8f9e7ac68e0ce7e19a7f","datavalue":{"value":{"entity-type":"item","numeric-id":5075776,"id":"Q5075776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2193275$40795074-D9ED-4CDA-8285-4AEEA73FEE9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"931e7664ecf10d54cfff5599ca716f26a68ebf19","datavalue":{"value":{"entity-type":"item","numeric-id":657921,"id":"Q657921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2193275$DBE3EA29-966B-4DDE-8D2F-E12C9DE8C564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47f51479420f7b4273a36dbe9126562ed6f24b6e","datavalue":{"value":{"entity-type":"item","numeric-id":5236227,"id":"Q5236227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2193275$171A6FE6-1B81-440E-80DE-285417D5703B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d64e00b33a6c72a454c73a86aaf9d7ad21a27fb","datavalue":{"value":{"entity-type":"item","numeric-id":1270821,"id":"Q1270821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2193275$B7BE3F77-A1A0-4A9C-9C4B-B1C28092DBCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9af5afa282d227ed7b3af9f0ef5deca5015d764","datavalue":{"value":{"entity-type":"item","numeric-id":5283370,"id":"Q5283370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2193275$C1A2B24A-8054-4474-9D63-3FAC45A2F759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5154fc5499e1c62280ca948127897c4d2f49f11f","datavalue":{"value":{"entity-type":"item","numeric-id":1644919,"id":"Q1644919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2193275$F55DDAC0-5AF9-4BE4-87B1-CB8794C6F106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9603a175817c6f79770144fc2fe789537cd3ba5","datavalue":{"value":{"entity-type":"item","numeric-id":3304132,"id":"Q3304132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2193275$7244A6D4-7242-4A72-AFCC-BE3B6F426BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbb494264a4d36acd2a99d69e8ce65d01744c1a0","datavalue":{"value":{"entity-type":"item","numeric-id":5957578,"id":"Q5957578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2193275$7537E331-51C1-4C9D-A92B-F7EABACE93B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8351c04be4d7951f905989d7eb986c0bcdd3d55b","datavalue":{"value":{"entity-type":"item","numeric-id":2930267,"id":"Q2930267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2193275$076F8A35-B4F9-4643-B6C1-18B83899F75F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cef3c5d3f426465c2a31b2eb66469d3929e9628","datavalue":{"value":{"entity-type":"item","numeric-id":650941,"id":"Q650941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2193275$9EE805AD-5793-4DDC-B76A-F3807DF7A08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2193275$8927102F-945C-41F4-BDBC-BE3ACD6DA7E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc05ccef67e9d24b615545180faf9b801bf95f21","datavalue":{"value":{"entity-type":"item","numeric-id":266943,"id":"Q266943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2193275$FB9EBC29-066C-466C-B6DD-3288070F37ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8b4a2c57193f18706ac029a3b9d6ca63bb3f6e0","datavalue":{"value":{"entity-type":"item","numeric-id":3166725,"id":"Q3166725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2193275$685035EF-271E-4B87-8709-C48218C6624E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"801a119b14311f8d0ca50979810b15fc1661583e","datavalue":{"value":{"entity-type":"item","numeric-id":2392763,"id":"Q2392763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2193275$507C3C1F-8100-4F93-BCBE-B31755E8698F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5b192a933046fa6415282411b28d7841c65036","datavalue":{"value":{"entity-type":"item","numeric-id":2848211,"id":"Q2848211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2193275$9DF5E165-19A3-4437-8F9A-14CB346CE9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c2a5f2fcc4c767c3f0da9a7bad72ec23e4a0b4","datavalue":{"value":{"entity-type":"item","numeric-id":1029021,"id":"Q1029021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2193275$F6C9FBCC-E7D7-4CBE-AE86-6A9870333D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ebd2b8780311ba2efce2a2f0b3d38ff39b51b7","datavalue":{"value":{"entity-type":"item","numeric-id":775609,"id":"Q775609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2193275$D2BE7977-EB8F-4067-842A-9BFE113966F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9949e36e46ad8063fa12292c076d92376cbb428e","datavalue":{"value":{"entity-type":"item","numeric-id":2008557,"id":"Q2008557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2193275$AEFBA399-910D-47E5-80C1-60B04A59D25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"636964fe1db80aafcf8540ca6481106437ffabd1","datavalue":{"value":{"entity-type":"item","numeric-id":2444740,"id":"Q2444740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2193275$153D8A9C-28F9-42DD-8E90-72A4C0707060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33236f78107e2ed7a5ebf3e7062294e7272fef65","datavalue":{"value":{"entity-type":"item","numeric-id":1944113,"id":"Q1944113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2193275$353B35E3-9A9C-4277-ADD7-9C4484695BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3203d1e977326ece9a6146df860e85e00d40189a","datavalue":{"value":{"entity-type":"item","numeric-id":650946,"id":"Q650946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2193275$FF7A9AA5-F79A-4771-817C-4D2A4101E07D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee76931e92a651fc077215ff995d883efd3f6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3196407,"id":"Q3196407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2193275$E75614A3-ED74-4FBC-B6D1-B0FE23FA5602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fffe5b7c4ba74d55a82543456f23cfcd41efc771","datavalue":{"value":{"entity-type":"item","numeric-id":2817850,"id":"Q2817850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2193275$BF961A76-3307-4F8E-A555-41FAD7D5AB6D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe3af518b801ac5fa52a7f3bc0f44b0dc71d3ada","datavalue":{"value":"10.1016/J.TCS.2020.06.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2193275$FF1EA1A3-B719-48D6-AE62-F7ACCE7054DE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb00c32a478f8620e4d9f1c6ef9d222b9dbc777c","datavalue":{"value":{"entity-type":"item","numeric-id":5283370,"id":"Q5283370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1bfc1494af5330e9405d1b6e0325d2865d68556","datavalue":{"value":{"amount":"+0.7897787094116211","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":"Q2193275$550319D4-6AEE-4F4C-AEAA-AFB5B6F7C569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44c4ee953adc5992f19f50ceb0402e7e01edef48","datavalue":{"value":{"entity-type":"item","numeric-id":3558921,"id":"Q3558921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37e33291da7fb38f363a17ef41bd542ced3d0b6b","datavalue":{"value":{"amount":"+0.782163679599762","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":"Q2193275$63248AC1-89FA-469A-B9F1-01F1295F68D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c21eabeea48eac6ac1c435a225b66728ed153c26","datavalue":{"value":{"entity-type":"item","numeric-id":1037452,"id":"Q1037452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc26f28042aad433521ac2b34e557ad75643dd46","datavalue":{"value":{"amount":"+0.7707749009132385","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":"Q2193275$2BDB5F58-87D3-4121-B9AD-7607BC5A6ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f1b000319eb74b8addd6ca67f226a1ce81ff834","datavalue":{"value":{"entity-type":"item","numeric-id":1755744,"id":"Q1755744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65035cc58f3be4d8a823835041b5d7b319216285","datavalue":{"value":{"amount":"+0.7685548663139343","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":"Q2193275$746065B8-A86A-46BA-8836-EE374AC9D1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6967de949aa8f33aba17000b152b48a21bcbea2d","datavalue":{"value":{"entity-type":"item","numeric-id":621836,"id":"Q621836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4aaa26e2a871668a9f13fff58e43359d33c810f","datavalue":{"value":{"amount":"+0.7615212202072144","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":"Q2193275$DECBA937-CDCA-4587-A906-78E3FC504F36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithm for (connected) bounded-degree deletion problem on unit disk graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithm_for_(connected)_bounded-degree_deletion_problem_on_unit_disk_graphs"}}}}}