{"entities":{"Q2133444":{"pageid":2144187,"ns":120,"title":"Item:Q2133444","lastrevid":43594123,"modified":"2025-10-28T02:47:28Z","type":"item","id":"Q2133444","labels":{"en":{"language":"en","value":"Building a maximal independent set for the vertex-coloring problem on planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7516361"}},"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":"Q2133444$7B736FE3-FEE1-40F3-9962-2E08C59E7D2D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86b24ebe558778ab4f466a812b814a641581b479","datavalue":{"value":{"text":"Building a maximal independent set for the vertex-coloring problem on planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2133444$BC97947D-D062-4CA0-8B9A-0D50F76DAF38","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da9101e3272591ccd7c4fe73864f8ba2c86b3c65","datavalue":{"value":{"entity-type":"item","numeric-id":2133442,"id":"Q2133442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133444$19DB3E61-4DA5-4FFA-BABF-71740A26F99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb802f798b5cc02c8a1c7a212c7fd5a2b14d03e8","datavalue":{"value":{"entity-type":"item","numeric-id":2133443,"id":"Q2133443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133444$76ED3BE7-0BAA-422F-852A-51E05F6732BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c108f2a8a2f2961b1d6e7cb820280ae963742e96","datavalue":{"value":{"entity-type":"item","numeric-id":283675,"id":"Q283675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133444$CA3811C6-BFFE-4AEB-AD49-6A517191C73D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c80bdea672e4cd14dd9cbe0c46e1f9abbfc09a66","datavalue":{"value":{"time":"+2022-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2133444$0458E32D-EB70-465C-960F-5B2B54B79545","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ae2f4e9717dc72a20d2c4f17bdde30d85a417c","datavalue":{"value":"68T27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2133444$A2BA5E3C-ACF8-48B1-82AD-01176662276E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ac2161e4bc4bd3d90d4bed7db954d8e5d8a0b43","datavalue":{"value":"7516361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2133444$9C403C54-B0B4-462C-9C7E-97422E904982","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2133444$00B5135C-C2F6-4E32-B61C-D2E671D7D57C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2133444$17FD98EA-B382-4334-918A-9E446CB7DA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dbf4655d3bfa0e7838ef09d05706fe6681dcdcd","datavalue":{"value":"wheel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2133444$3BD67DE6-8FFC-4FBC-B0BC-24C162982E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0f6f8d24d1089c8a8109a8f34665c3cd2a3083c","datavalue":{"value":"polyhedral wheel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2133444$373CED6E-B9E7-442D-BD32-11D48C15B021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2133444$905EF807-E066-457E-9C73-28159C354708","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e0255d3cfc238649abcf7ca7c7ca22bcf8589c08","datavalue":{"value":"Q113317262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2133444$74FEA50F-5227-4587-9476-531BA598784A","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":"Q2133444$3725605A-B0C5-4707-86CD-E76A438324A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91f77163df7929b5d8dfd493038309c50778a2e2","datavalue":{"value":"https://doi.org/10.1016/j.entcs.2020.10.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2133444$198EDAF3-4B82-4347-9395-1338A5EBFAFA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf0f541db1e116764611a0d6dba562409fe92aa6","datavalue":{"value":"W3110101364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2133444$AB1B24E3-C380-497E-BBAA-51DEC639C700","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"279cb83352ecd45552ef0b4039b89a3fa9cd33e6","datavalue":{"value":{"entity-type":"item","numeric-id":1405097,"id":"Q1405097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133444$E9BDD938-8068-484A-A6FD-396220DA2368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd97a8dda019a2b8ae2bdd5bb6037b297188f0b8","datavalue":{"value":{"entity-type":"item","numeric-id":1767673,"id":"Q1767673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133444$9DBC20D8-E797-49FC-A2FD-A1C3768292C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c34b7049a2b4de4f22e872c9a8149cd73b9a1495","datavalue":{"value":{"entity-type":"item","numeric-id":4633818,"id":"Q4633818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133444$49287CD9-ADC8-4CFE-99A7-7CCB819AD11D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0285625f074a48cd1908122f2f7d851fdd299e","datavalue":{"value":{"entity-type":"item","numeric-id":3747723,"id":"Q3747723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133444$7A035D9B-46C4-4E72-B399-84FB0A387AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a06e5da1e3efbb784cd8c33d6b15e999d306a6ee","datavalue":{"value":{"entity-type":"item","numeric-id":2927657,"id":"Q2927657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133444$0C2A287B-B54D-4767-AC68-D5CCBC28FE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8415b009284303875a66181cc4f8d4c22def4b1d","datavalue":{"value":{"entity-type":"item","numeric-id":1210706,"id":"Q1210706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133444$B4FFBFDE-070E-4A86-BC16-95099F5539C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbbf8418346f1e1a44008ea559667551abc56c93","datavalue":{"value":{"entity-type":"item","numeric-id":1369648,"id":"Q1369648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133444$F334F6EA-F3CD-4839-8377-E13D3DBB7722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1b2000cbee3bb5cfac5917780a37d2062f4497f","datavalue":{"value":{"entity-type":"item","numeric-id":3060769,"id":"Q3060769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133444$82DE50F8-E3E1-46F9-A950-315B95F62BC5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15b51ad00e9acb17ecfdbf78c1d7fde3580e8234","datavalue":{"value":"10.1016/J.ENTCS.2020.10.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2133444$FD93029A-471C-49D3-9CD0-081F70736ADB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2133444","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2133444"}}}}}