{"entities":{"Q6579767":{"pageid":14190922,"ns":120,"title":"Item:Q6579767","lastrevid":40571964,"modified":"2025-03-07T02:26:48Z","type":"item","id":"Q6579767","labels":{"en":{"language":"en","value":"Conflict optimization for binary CSP applied to minimum partition into plane subgraphs and graph coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7887804"}},"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":"Q6579767$CF3E3D37-8DBE-461A-9E69-0828D3681259","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4211e64f5ae9a4f54ab59728a7da10a3123255e6","datavalue":{"value":{"text":"Conflict optimization for binary CSP applied to minimum partition into plane subgraphs and graph coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6579767$17D853AD-A75C-4437-A1E2-3130EFE9CA29","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70d9806702a892c58020453b56197e182b6e4f25","datavalue":{"value":"10.1145/3588869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6579767$4D8CBDE2-2F9E-4BDE-8B41-F6278A380936","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3f3bf82d624df496647e895f9166a713d5be128","datavalue":{"value":{"entity-type":"item","numeric-id":2061793,"id":"Q2061793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579767$640C1FCC-D839-4A09-94F0-689C123DB10F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3da49df328eb76eee1b402c03cf6326e62b0248c","datavalue":{"value":{"entity-type":"item","numeric-id":499353,"id":"Q499353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579767$A00CB25D-8113-4CB1-B5D1-3104F4C6B022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ff8784f91b4fd669acab87923bca0af38af69c7","datavalue":{"value":{"entity-type":"item","numeric-id":2030651,"id":"Q2030651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579767$F312CFB8-059A-4D3A-A5E0-8F44E005F602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81ad489c5eb5d18d9caec17b262f9254724798ba","datavalue":{"value":{"entity-type":"item","numeric-id":265039,"id":"Q265039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579767$E1558846-8626-491B-B8C0-AB0774FE8822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c8d5ae83a15c10b2073003ebe0c7c1140c62941","datavalue":{"value":{"entity-type":"item","numeric-id":1690400,"id":"Q1690400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579767$604B1CFA-A9C3-430D-BCD8-FC3BFE7747A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9fd1fea852b6877e35d514e318cb594590c429b","datavalue":{"value":{"entity-type":"item","numeric-id":287324,"id":"Q287324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579767$47F5FD3B-DF4D-4237-A2E7-75DAD0E44E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7809740dcbda419bfa785d6634cc29f6b519199b","datavalue":{"value":{"entity-type":"item","numeric-id":2030650,"id":"Q2030650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579767$0546BDA4-8C4B-4522-A27F-F676113FC5D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a81bb542cca2725f8d708a433c28f80c059c4c8","datavalue":{"value":{"entity-type":"item","numeric-id":1671308,"id":"Q1671308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579767$A3076ABC-AC0A-4189-8AA6-99801E9C98EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46275a6960c11d10d26b9fcab7fef59cc9185b16","datavalue":{"value":{"entity-type":"item","numeric-id":782164,"id":"Q782164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579767$C8C0C1F4-D194-4612-B8CC-453D00605420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8005ef7a1fc740502e42eab7f561058210f9405","datavalue":{"value":{"entity-type":"item","numeric-id":6060046,"id":"Q6060046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579767$2D875868-230A-46C1-A19D-89C839CA9FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"810cba2400d8578d73b11dc3f3bc228c5ac6abaf","datavalue":{"value":{"entity-type":"item","numeric-id":312044,"id":"Q312044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579767$24C2DD35-8ED6-421D-80DB-A7B295C3996F","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":"Q6579767$34473A93-EFCC-4355-9D64-6892958EEAB8","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":"Q6579767$EAC78486-95F2-4DD5-BB56-66A2833F33F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6579767$B175894C-D67F-46C5-B5A4-6ACC5D702BF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7fbd8217377de6750710e3746b60c9c7c84370f4","datavalue":{"value":"7887804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6579767$705A7724-99DB-42FF-8A30-687B016105A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5426dd5a4b2d5aa3216ab61bf9e4a685edbd8dfd","datavalue":{"value":"CG:SHOP 2022","type":"string"},"datatype":"string"},"type":"statement","id":"Q6579767$EE193737-D0FB-4E75-A71A-7D7B4CD7C373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6579767$FD6933F1-C4D4-4E5D-881F-2807A5E261A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6579767$76D1D27D-5AF8-4C2C-B661-8C551EAEE687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2e9654128e87e4a302ab51728fdd0b85ce97291","datavalue":{"value":"DIMACS","type":"string"},"datatype":"string"},"type":"statement","id":"Q6579767$1D2EDE54-90EB-4EF0-9BBA-7FDC71BA237C","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":"Q6579767$F6A1E0CE-883E-4B44-B2A7-B6C978D5073E","rank":"normal"}],"P223":[{"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":"Q6579767$4CDAD680-488F-4AE4-B567-96D3A99316D8","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":"Q6579767$D6F96904-86D7-4C72-AB8E-B19CBE39D1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d679d059d6ad9599fc74772c950c3a2f8bf7c332","datavalue":{"value":{"entity-type":"item","numeric-id":6539583,"id":"Q6539583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579767$DBB967B1-5A27-4F49-9DA8-940E4CA00D8E","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":"Q6579767$DF47681D-570E-4515-8A7C-740A016A8310","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":"Q6579767$E0868DD5-6A4B-4630-BC15-96881E355EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1a85b4e307e08129858f9ce62643a7a5599f3a6","datavalue":{"value":{"entity-type":"item","numeric-id":6579770,"id":"Q6579770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579767$66EE052D-E24A-4F42-94DD-7C70CCDF5E7B","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":"Q6579767$976B01BF-6237-4D3C-B1B6-FAD6FAEAD98B","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":"Q6579767$547A96EB-20C8-4B8A-BA1D-FC83C8BDEC7D","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":"Q6579767$37D2AD5C-F792-4869-A99C-E5C39255B5F8","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":"Q6579767$16AAA63F-F7D8-48FC-8C7D-32916D5CADC0","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":"Q6579767$37C64D3B-8BEB-447E-A33A-DBEA0D524B03","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":"Q6579767$D6B18F05-279E-4CAA-8971-9E80816C971F","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":"Q6579767$8E68AADF-4766-458F-B020-EE278D713F02","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":"Q6579767$C7F48687-49EF-4266-87EF-20161B5EF384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8d15a265400ee74b7ccc90f74849e6820eee631","datavalue":{"value":{"entity-type":"item","numeric-id":5687246,"id":"Q5687246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579767$AE3147C6-C0A3-4ABC-A93A-A429D4D581CE","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":"Q6579767$5B10CAF4-AE4A-41CD-9A1B-D9945DFC4BAC","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":"Q6579767$362575C5-7937-4852-84FE-7C2DEBFA4314","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":"Q6579767$5545D772-A5DC-4DC4-B169-D64D552F0858","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":"Q6579767$B6021762-EE0C-473D-BA7B-2870CD0D042C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ebb8efdaf042166b86074274f53b03830ea6799","datavalue":{"value":{"entity-type":"item","numeric-id":1204869,"id":"Q1204869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579767$27B14AB0-8B2B-4654-9E6E-ACB437ECD3E0","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":"Q6579767$BEF9FB84-2A2C-42E6-B04D-D712700774A5","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":"Q6579767$693C9FA5-A95E-423B-8163-6FDE108D528B","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":"Q6579767$A27096DD-BDCD-4888-9559-BFFEE50E6010","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":"Q6579767$9B32DDD3-912E-4C5C-874B-CDD34F403565","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":"Q6579767$0721A624-715C-4136-A66F-D5138EDD4AC5","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":"Q6579767$00A170F4-7256-46BC-8C13-C11B82CC4100","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":"Q6579767$3847B668-6463-426F-8ACA-E119345108CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6579767","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6579767"}}}}}