{"entities":{"Q1958629":{"pageid":1969371,"ns":120,"title":"Item:Q1958629","lastrevid":82343522,"modified":"2026-05-06T20:40:42Z","type":"item","id":"Q1958629","labels":{"en":{"language":"en","value":"Approximation algorithms for finding and partitioning unit-disk graphs into co-\\(k\\)-plexes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5795203"}},"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":"Q1958629$D9C66A34-5CEF-468E-A08B-66E4705680DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aaa55a375b9b7bc9f915922ec34d678531d50d2c","datavalue":{"value":{"text":"Approximation algorithms for finding and partitioning unit-disk graphs into co-\\(k\\)-plexes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1958629$50071F49-0093-4413-9F91-805888BBBFF1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a126ca437f3181418aab8490abc50bbd76c52f2","datavalue":{"value":"1202.90257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1958629$052B25B7-397A-4150-AB38-09B01017C4B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ff5b5d94c563590b024aefeaa4ca5864ca8f522","datavalue":{"value":{"entity-type":"item","numeric-id":360374,"id":"Q360374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958629$5B776D53-1DCB-45D6-BBCD-8BCBEA6AB280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d82b2494a65706642c20bd9862f5b59229f8419","datavalue":{"value":{"entity-type":"item","numeric-id":1958628,"id":"Q1958628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958629$0FE8FF76-3CF6-4BB5-93E9-54E17942FD95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0d707cb24e026c19904bafdb7e9ac3f363736ea","datavalue":{"value":{"entity-type":"item","numeric-id":360372,"id":"Q360372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958629$0071B970-4C58-4CAB-AF4D-EB3454FD1498","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958629$9E617E93-D544-4BC7-8059-B328975E4AF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74cfab7d3906afc05e862851cc22fb484b12e8f1","datavalue":{"value":{"time":"+2010-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1958629$45779932-9D88-4865-98CB-EAF378ADA1B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1958629$CF065F0C-2832-4085-8503-3A6C531E9663","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43219d4686954ec068fa90fe4eb8b1a738805d74","datavalue":{"value":"5795203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1958629$BF35C907-1731-426F-B28A-3AC9082106DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1958629$B99FF8AF-5B00-410F-8C28-AA224F894AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1958629$631340B2-C559-4744-9E2E-2EFB759379BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6386e0fb3828491ad6b1367a1e34ac78482c21f","datavalue":{"value":"co-\\(k\\)-plex","type":"string"},"datatype":"string"},"type":"statement","id":"Q1958629$55CB0D2D-5099-4202-A885-CD830A491BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a58c9e553bf3def6d0166dd52020e9592859f98b","datavalue":{"value":"\\(k\\)-dependent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1958629$A1D87191-E1BB-4FA1-9359-ED09334C5F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0536aee843a5fc3186dec39b893a2dfc1ee504e","datavalue":{"value":"defective coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1958629$460355EB-7D2F-4D0D-92BB-A8B76363FD1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4674cec0d076db9e8ca150d31d2bb8b1a058d5b0","datavalue":{"value":"\\(t\\)-improper coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1958629$9C3FF3B3-7B23-47DA-BD19-9BCEBFFCF60D","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":"Q1958629$53993C75-52EE-4B3D-B9A6-4407F1650939","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae007848e22ee86b452010bb8da0c35dbda4bbbc","datavalue":{"value":"https://doi.org/10.1007/s11590-009-0146-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1958629$70DEC3CA-AB3C-4500-BF7F-7A609359390F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c81cc816221dde972487a79933a7e2e7646bd811","datavalue":{"value":"W2090216307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1958629$8E871637-8500-447D-BE4C-A980B9586F8C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"648e8216b0fd41fb8914a06cf09187570e434b14","datavalue":{"value":{"entity-type":"item","numeric-id":3758854,"id":"Q3758854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958629$53A70123-3B90-4019-88D8-80CA1958737E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f582335e3f4bfb5343a4c522cf8c27eb19a7905","datavalue":{"value":{"entity-type":"item","numeric-id":3013924,"id":"Q3013924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958629$66170796-3657-49A7-9139-97F46747D49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a381dce4100bafc346fa18a9f4f26641825a6e","datavalue":{"value":{"entity-type":"item","numeric-id":1384186,"id":"Q1384186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958629$289A60EF-BCA3-42F4-BA07-678E9BD634E5","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":"Q1958629$72A005D4-705B-4B5B-835A-B934CE228D30","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":"Q1958629$96C9A041-8A8D-4F98-9FC0-62BE57DD05F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eccf12a6ae2582ef4d7f460d18d2033f9a0e8c8f","datavalue":{"value":{"entity-type":"item","numeric-id":3728016,"id":"Q3728016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958629$E23040CD-2C8B-47AA-AEB2-393ADD05E27C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a521f183da9a881033528f93b1a7e1b4546b2fb","datavalue":{"value":{"entity-type":"item","numeric-id":3122895,"id":"Q3122895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958629$6BC976D4-0629-4F92-BA44-744203495145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52605d75f28cddc840ec5f16ce3a96b0fcb058f2","datavalue":{"value":{"entity-type":"item","numeric-id":4268437,"id":"Q4268437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958629$B13710E2-A2B8-4E0F-A2D4-5D18CDE1ED33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24061567ebfecab2e7335cf4af5a97fca7d7cccc","datavalue":{"value":{"entity-type":"item","numeric-id":5450806,"id":"Q5450806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958629$C22A9DC2-63F4-4511-BBDC-E7D89A9366AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e4fe202063bb36842cdf5d286b6627362d774f5","datavalue":{"value":{"entity-type":"item","numeric-id":5896939,"id":"Q5896939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958629$6AAA903C-75A7-42A8-A64B-C2D602D0779A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958629$6ADE1198-F48E-4F66-9C8E-ED3093365ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcae2b9bc8bfd7e6790085c7ce41958696208d54","datavalue":{"value":{"entity-type":"item","numeric-id":3744180,"id":"Q3744180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958629$8B463269-47EA-4BA0-AA39-292CCA5FE1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958629$EE691812-2E0C-47C7-AB3B-B4F80E0EC04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d8fb86a7d5e1deea9e5aa8ac9021bebee0e7b9e","datavalue":{"value":{"entity-type":"item","numeric-id":3439320,"id":"Q3439320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958629$E5F089F0-B2FC-4C59-B3F4-700890732C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd4a09c41cee8b655759ab17692faebdb0b063c","datavalue":{"value":{"entity-type":"item","numeric-id":1056763,"id":"Q1056763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958629$300FC896-9742-4273-B9AB-84A24234184D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6987cd6c0def26f03a95695d16c29cab043a89e1","datavalue":{"value":{"entity-type":"item","numeric-id":4386448,"id":"Q4386448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958629$A740C654-127C-48EC-B969-4115EE3A6BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"408dd9c519dca26be20bfaf9ac6f97bf8229dc64","datavalue":{"value":{"entity-type":"item","numeric-id":4698229,"id":"Q4698229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958629$5F8D9B5F-B300-4093-9EB9-9508ED83B8BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af8f681921091c2372878acd8abcd0536ad674bf","datavalue":{"value":{"entity-type":"item","numeric-id":4168811,"id":"Q4168811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958629$FE60A408-9CC9-4BE0-96C5-4BCEB85527D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c1bb97e5aa8cede73a154b925bb1362eeb78ef7","datavalue":{"value":{"entity-type":"item","numeric-id":5558479,"id":"Q5558479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958629$4E9B497A-2674-4A00-8EF3-E5803A3DADF7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2bd326a5d6a05d711c646275b358d1661aa3052","datavalue":{"value":"10.1007/S11590-009-0146-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1958629$E3E1F3B7-3928-41BC-9A7C-C0A1FC51C59D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b57ed99ac4e35c09359fec4bb43396955adb6c2","datavalue":{"value":{"entity-type":"item","numeric-id":4504025,"id":"Q4504025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db668d883b9d2469258c8d690541169b1e06d2bb","datavalue":{"value":{"amount":"+0.8212031722068787","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":"Q1958629$79D5C5FA-CADF-4085-84AD-6036BB713D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b759b203d583d7af0115ce4fc4001b5f245bc583","datavalue":{"value":{"entity-type":"item","numeric-id":3095042,"id":"Q3095042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e7891b9b5648cd5c73baad1b45ea42aa2f62471","datavalue":{"value":{"amount":"+0.8057328462600708","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":"Q1958629$FEB41EA9-FFB3-4775-873B-F52B05BDFF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c1fcec2941e54f84fa83a69f19b06f84f170278","datavalue":{"value":{"entity-type":"item","numeric-id":777274,"id":"Q777274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec336f0bd1ad75093655389f155065c902a0bcaa","datavalue":{"value":{"amount":"+0.8026341199874878","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":"Q1958629$5364CB93-D5C6-4E5A-95F3-E2AFD9A83A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b2c34f0320b1ab8391abafa1bba2a4c2ee067bc","datavalue":{"value":{"entity-type":"item","numeric-id":2181244,"id":"Q2181244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19e467c67bc1bae5098c4e1de3d4b2d31432c18e","datavalue":{"value":{"amount":"+0.7898719906806946","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":"Q1958629$FD59C745-47C6-4FFF-9386-30E13ABE4D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53d989ca6b57057f860821330b643655042561df","datavalue":{"value":{"entity-type":"item","numeric-id":1386337,"id":"Q1386337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e38811bd8c6f2e0f91f103bb8bf13dd87252b6c3","datavalue":{"value":{"amount":"+0.7802026867866516","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":"Q1958629$1C815304-66B9-4B5F-ABEA-1F2A3B2EA5C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for finding and partitioning unit-disk graphs into co-\\(k\\)-plexes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_finding_and_partitioning_unit-disk_graphs_into_co-%5C(k%5C)-plexes"}}}}}