{"entities":{"Q6579770":{"pageid":14190925,"ns":120,"title":"Item:Q6579770","lastrevid":40571967,"modified":"2025-03-07T02:26:54Z","type":"item","id":"Q6579770","labels":{"en":{"language":"en","value":"Minimum partition into plane subgraphs: the CG:SHOP challenge 2022"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7887807"}},"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":"Q6579770$2F0B702E-CF8C-4B14-9516-A0C4D014B3FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0f2001740dccd53a712ab645b7cbed63bb78107","datavalue":{"value":{"text":"Minimum partition into plane subgraphs: the CG:SHOP challenge 2022","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6579770$09CD1CF1-4FA7-4838-8427-BCA875D1DBC5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"32661c4d1022cfb183449927cb93e07df8ac0f51","datavalue":{"value":"10.1145/3604907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6579770$A395336B-28FF-4FF9-B63F-92550C6C4A41","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54d0fb42f157ab06e320b817ff28d77d672f4b10","datavalue":{"value":{"entity-type":"item","numeric-id":169289,"id":"Q169289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579770$D395520E-AB0A-41E2-986F-7CCF4F00C36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2352beca96901973a4d4dedf3aa03619a4f6ae9e","datavalue":{"value":{"entity-type":"item","numeric-id":1986951,"id":"Q1986951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579770$0259FA7F-EFA2-477D-BBC1-055F49C8DB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8f3d373542bde8b7fa0f2f5bf0bd5d286cfef02","datavalue":{"value":{"entity-type":"item","numeric-id":1986952,"id":"Q1986952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579770$B25310F2-1199-40CA-A5AD-CC03E57F353C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05eea7654cb0d0157b7f1411c545a76a3d53873a","datavalue":{"value":{"entity-type":"item","numeric-id":655161,"id":"Q655161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579770$CA5430F1-A273-4A44-AE41-EE2FE3DADEF0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"559c31c5a2893c61b2386453e3ce7e57ea500601","datavalue":{"value":{"entity-type":"item","numeric-id":2828175,"id":"Q2828175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579770$970132A9-5AC5-4606-A413-6E33F5C43B0B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bba7efd334fc8cdd87bf1dc9c938382dd47c274b","datavalue":{"value":{"time":"+2024-07-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":"Q6579770$8E550F47-557A-429C-B1C8-FCB922A8EBDA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6579770$FA85E005-E9A5-4292-AA8A-7F05FBAF0C13","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c207df6152e0a7d22801c31bc5f2e5c8922f7013","datavalue":{"value":"7887807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6579770$3C1B5BB4-BF1F-4D30-8747-163746747188","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q6579770$8A0608DB-FD8F-4A33-80F6-4CE0827A032A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a2849fed3479edb812a736a871bd6b69ff9f050","datavalue":{"value":"geometric optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6579770$FA04B34D-7075-4070-B0DE-FE58C13C2B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3318a8a5564cdcdf8771603173452660fa04ccac","datavalue":{"value":"algorithm engineering","type":"string"},"datatype":"string"},"type":"statement","id":"Q6579770$57455A08-0A5A-4C86-B9C1-FAA38E4E0681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6579770$7B5D55F7-9507-4774-8F7F-863796DDA82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1c27641d5db9c6dbda17f230dc642ea701e03a8","datavalue":{"value":"plane subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6579770$E4C63596-02D8-4F38-A490-8B8FDAEBF745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25f8eba8c9d529f212c848e074f37e4d66acf3cf","datavalue":{"value":"intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6579770$80C40742-9E31-4A28-9D9C-BF10F24C00B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8b07b7d7ba6d090a4d803c51460fb77b0fa7e0d","datavalue":{"value":"CG:SHOP","type":"string"},"datatype":"string"},"type":"statement","id":"Q6579770$003C477D-A216-4096-A511-7FBB7160C15F","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":"Q6579770$01453DC9-BEA5-4A0C-9A09-A9A54E030309","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"554d54bbc70de828310e87f11f5c4bee29b7d574","datavalue":{"value":{"entity-type":"item","numeric-id":5014139,"id":"Q5014139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579770$378CB9F2-E642-42F0-9EAB-54871FA4FB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c89ec5d00c1dbd1060b6c94d3c33d9d7f0ba8c0","datavalue":{"value":{"entity-type":"item","numeric-id":2456655,"id":"Q2456655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579770$D8B68B82-DBBF-4168-93F2-25AD3CEDBEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7b26f6765114b169da5a79770389fa5bd84e12","datavalue":{"value":{"entity-type":"item","numeric-id":4175306,"id":"Q4175306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579770$875DADB2-3969-45F3-823D-205305AA4109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db1842e31a42fa04525cf90e3c83f084409b7fe2","datavalue":{"value":{"entity-type":"item","numeric-id":6579767,"id":"Q6579767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579770$F6EA9146-57DF-45FF-8A90-31AD73DD70F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4277a78876095c1727a56c0132aa81077d096fdc","datavalue":{"value":{"entity-type":"item","numeric-id":6163580,"id":"Q6163580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579770$C9BE75D4-827D-4207-8811-BB862992B307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe5edc936125533cb44997b80391bfd037b54009","datavalue":{"value":{"entity-type":"item","numeric-id":5102068,"id":"Q5102068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579770$BF92C504-16B4-4CEE-B59D-78D7C2A53FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad27f23dc215cdc834bcfa5492f9dcbf3ed6b4e0","datavalue":{"value":{"entity-type":"item","numeric-id":4435347,"id":"Q4435347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579770$F0F6FE19-3BEC-41D4-AC81-4B77D727398C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a805bbebc70ad5ddf80206f68e6f347a05f64292","datavalue":{"value":{"entity-type":"item","numeric-id":5688504,"id":"Q5688504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579770$C1DBD6D8-5366-476C-ABAF-501CA42F56DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4bbd1a5d24c982457896a234f58bc2332b218f","datavalue":{"value":{"entity-type":"item","numeric-id":6539585,"id":"Q6539585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579770$9A418226-DC77-4C6C-9E57-ED625A184DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56ff9d31dfd1c4ce28c30f7212eb509993815ee5","datavalue":{"value":{"entity-type":"item","numeric-id":4565777,"id":"Q4565777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579770$19770B63-D228-4946-8F4C-429E92395A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4cc10138bab56ddc519f69cd2422ad033d432bc","datavalue":{"value":{"entity-type":"item","numeric-id":448972,"id":"Q448972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579770$D2627F98-0A12-4C59-B94B-6F772A615F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4921a185f4a3f591aac155265d63853c4c5d4ed","datavalue":{"value":{"entity-type":"item","numeric-id":1970334,"id":"Q1970334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579770$D198E074-6181-4624-B265-1E389ECCE494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d59632dc1268e51b5a681a217fd97d80b8e92bb","datavalue":{"value":{"entity-type":"item","numeric-id":2163775,"id":"Q2163775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579770$AC62E9B1-3E33-4EA7-887F-17971EBCD1D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0ad8a7b6b989d4f3f9a242d0a76a3bcde7e1a22","datavalue":{"value":{"entity-type":"item","numeric-id":2815431,"id":"Q2815431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579770$5004FCA7-E5D3-4CB7-8D04-3DB6662AB685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dfb5eedcbaf46901980437203304d2b4e201637","datavalue":{"value":{"entity-type":"item","numeric-id":2327268,"id":"Q2327268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579770$7C57DA5F-85F2-41AC-A8AA-5BE312E55835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f099c8af7b6bae04f2637cc914f5615498541c4d","datavalue":{"value":{"entity-type":"item","numeric-id":580987,"id":"Q580987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579770$60717483-1B0B-4A91-91D5-AD4DA63D9A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a32a4b1b0c4c5746790ea0b5146c56f4242b271","datavalue":{"value":{"entity-type":"item","numeric-id":5959099,"id":"Q5959099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579770$D27F402B-F5E1-456A-9E2D-39BB6D96BA04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f855246caf01e7d423da5ddcd02591be6660a7f0","datavalue":{"value":{"entity-type":"item","numeric-id":4857375,"id":"Q4857375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579770$E8ADCB63-43FD-4D78-A8A3-FB72C469A6D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04d8e5cca88418528b5fe9487db94fb93f18db31","datavalue":{"value":{"entity-type":"item","numeric-id":1822997,"id":"Q1822997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579770$4100B271-21E7-48B5-88DA-3EBE5746C420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32669c9303b6fcfce30a867e0ec9585dd818044e","datavalue":{"value":{"entity-type":"item","numeric-id":3878752,"id":"Q3878752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579770$4B348618-CCED-4484-833E-48D634751AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb5d30f6efb301b198edc644ad914957205518f4","datavalue":{"value":{"entity-type":"item","numeric-id":1043356,"id":"Q1043356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579770$62C5D494-2E31-488F-B4B2-B084BD0A4EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac5e06d3bc251b6a63cdea1b037bb5a99d66ef9d","datavalue":{"value":{"entity-type":"item","numeric-id":2489282,"id":"Q2489282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579770$68D380CD-3F96-42BE-A20D-216C05F65CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5acf6ab94da21fc88309f9b2dc3bbfdfe9822b2","datavalue":{"value":{"entity-type":"item","numeric-id":3002686,"id":"Q3002686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579770$EA44BEA7-A4A1-4684-A9F5-1F73B56F0DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67478757af9fe779b10ecfc5781e9a866684fd86","datavalue":{"value":{"entity-type":"item","numeric-id":5670645,"id":"Q5670645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579770$57684C6E-863A-434A-91CD-55779576C9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ca000fcae894c265c75c5fda3c61696db0212d","datavalue":{"value":{"entity-type":"item","numeric-id":4367049,"id":"Q4367049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579770$8F945F09-224B-454A-947A-91C2D687448A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e456425ee31d834091c41c3eaff03d13479fb9bf","datavalue":{"value":{"entity-type":"item","numeric-id":2489906,"id":"Q2489906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579770$54F63B13-4C32-44B3-9204-C325D06A0E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfe4339b46f291d0acf23bc3ac6bf7e7ce6e9969","datavalue":{"value":{"entity-type":"item","numeric-id":2327263,"id":"Q2327263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579770$B54C8284-25E2-4395-81CB-2DD7D269BA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f530d406ea8e145e26e7321c6200b0c5b66e590a","datavalue":{"value":{"entity-type":"item","numeric-id":976050,"id":"Q976050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579770$B11D9341-2331-4247-8002-C43EB9581EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4bfffdd7d748f8c2b1c7cd3b010ff5dbd81236","datavalue":{"value":{"entity-type":"item","numeric-id":4015385,"id":"Q4015385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579770$965EAB01-F5E3-43D3-B28A-3C7C7BA50D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7de043c2fded393780058ba357e13a6de20acdd7","datavalue":{"value":{"entity-type":"item","numeric-id":1762162,"id":"Q1762162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579770$2ECF5041-B39D-42BC-84C6-89BFAF999FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1abb64931d2a28dda748a7da34f038237f5df20","datavalue":{"value":{"entity-type":"item","numeric-id":6539586,"id":"Q6539586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579770$DAAB2C66-7901-44CE-B546-3F5628B46EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"febbd71a4f163b948656512f36a0b8c162fc3eaa","datavalue":{"value":{"entity-type":"item","numeric-id":6067037,"id":"Q6067037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579770$D6B06ECA-63FF-47A3-9E7D-53F357C8E3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca69e14a37051c38c28da60d4c56e67d9d754fc0","datavalue":{"value":{"entity-type":"item","numeric-id":5687263,"id":"Q5687263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579770$29210C20-EFFF-456A-9620-2D5D536CEDB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c08a4e0894b5a58e3f30590ba0001757c9f8719a","datavalue":{"value":{"entity-type":"item","numeric-id":6539584,"id":"Q6539584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579770$136AA720-4909-4A63-9081-B7AC47795683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3514dcdbd379d33a398df07d77de542f5b122067","datavalue":{"value":{"entity-type":"item","numeric-id":429697,"id":"Q429697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579770$8055563B-2E54-4295-82CA-0B5BD57D79B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d22e95cfb08114972c1514e26bef4d87d04d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5524918,"id":"Q5524918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579770$95524BF1-7269-4688-B4DC-31A19043A301","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6579770","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6579770"}}}}}