{"entities":{"Q2133446":{"pageid":2144189,"ns":120,"title":"Item:Q2133446","lastrevid":43594126,"modified":"2025-10-28T02:47:35Z","type":"item","id":"Q2133446","labels":{"en":{"language":"en","value":"A heuristic for the coloring of planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7516362"}},"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":"Q2133446$7CBDD7E5-42B1-4B16-B0D0-A6C9B1540EB0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92e5b07a67b8b03b25a94f044454fa6006c92bdc","datavalue":{"value":{"text":"A heuristic for the coloring of planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2133446$E138AFD3-06A4-4814-B7A9-EA18406B03FD","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":"Q2133446$4A31E446-3272-4563-B9D2-691F9BA7DECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9084416de5ccf30bbad14cb02e2a73af78103365","datavalue":{"value":{"entity-type":"item","numeric-id":2133445,"id":"Q2133445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133446$4EE11E62-34C0-4B26-9BE2-8EDCCCC55ED4","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":"Q2133446$6FAE8268-26F8-407A-8D65-965F2C7BEB01","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":"Q2133446$9FB44135-EE66-4956-BA45-62A86FE80B03","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":"Q2133446$CEA573C7-78D9-4CCD-A3E5-EDCE0B7E1DE3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ae2f4e9717dc72a20d2c4f17bdde30d85a417c","datavalue":{"value":"68T27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2133446$7D5CB9CF-CC15-44C2-AE2C-D87E0EC9FABE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ec71620c74329c42219836d82b969453845e93d","datavalue":{"value":"7516362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2133446$38F8E7D8-946A-416D-B8F8-BB300F85300E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09fb273605ac1ba73f2d79bf2ec155eaa2299493","datavalue":{"value":"3-coloring graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2133446$309E282A-BC16-4EB5-8BDC-4C78759EEC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2133446$1E2A153B-2DAC-4DE1-A026-BE55BCABC0CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2133446$3D16BCD0-4D5F-43E6-86A8-8C5D5CFF376C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"373cfd956d1f25e3513be25fa81dccd5095d29e7","datavalue":{"value":"independent paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2133446$16B1436A-58CC-4BAA-BC41-1015DB16A644","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":"Q2133446$1D0F37EA-3C3D-493A-A71A-2F43B993E14D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d79994ca32d72e65cb191b11f329dc10f32c6e5","datavalue":{"value":"https://doi.org/10.1016/j.entcs.2020.10.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2133446$5D35ED34-3CF1-4F73-82E5-DD504C84FE3E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"deaa35f8e543c71f4d2a19148869feaa33b295b0","datavalue":{"value":"W3107256321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2133446$D208938A-20EA-4ECA-81B5-FF4F97DFE1C2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c8a2032998bc19ea26638d273315616958c72e01","datavalue":{"value":"Q113317261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2133446$406A229A-35B7-42C1-96F8-9A5333BCA656","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86187cd049bd6565ddbc4e21f37dc55f378bee76","datavalue":{"value":{"entity-type":"item","numeric-id":1250223,"id":"Q1250223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133446$A083DEC7-FCE7-483B-AA3E-D56E79E95E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ce408a109a0f787c113b8dd93aa6eed7ab084c","datavalue":{"value":{"entity-type":"item","numeric-id":1250224,"id":"Q1250224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133446$3EB8AC62-C2C5-4430-B8C9-7925AEB7695C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62916e55c24df49e36b96ba2adde044d373e0ee0","datavalue":{"value":{"entity-type":"item","numeric-id":973140,"id":"Q973140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133446$0CDA9988-8EE1-4D0F-B004-998AD28ADAD4","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":"Q2133446$DE11EB4E-AC67-48D6-9638-447D31B9A82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"619ba220172b63de64d09134e1c9fee27fcfb499","datavalue":{"value":{"entity-type":"item","numeric-id":5508781,"id":"Q5508781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133446$0D2473E8-2BAC-4C43-A79F-78EF46F20EF9","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":"Q2133446$2390AD02-A2CC-47C4-9F85-92626FE7F329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1beeeb60ace42ff19b55110ff6a22ff92012fc","datavalue":{"value":{"entity-type":"item","numeric-id":974757,"id":"Q974757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133446$B42474D1-AF08-4398-A16C-17639164F976","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":"Q2133446$B82C6454-45D5-4351-A7FF-1E0DC60E558D","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":"Q2133446$B6F284B0-F787-4277-AFE7-50AEB70A6457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b52482799269c96528a4449e73284d9972b09b5","datavalue":{"value":{"entity-type":"item","numeric-id":3705474,"id":"Q3705474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133446$72152F77-3862-418C-A0AC-303875281A0F","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":"Q2133446$6BE2DAAF-97B7-48C6-AF1A-673024ABC955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"020e65d5455a77e8ff449187fc0bf2b4b0df1e59","datavalue":{"value":{"entity-type":"item","numeric-id":1005240,"id":"Q1005240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133446$793EA8D3-BA27-46DE-9707-05D193A88DBD","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":"Q2133446$E9E55882-7E63-4D61-8A17-66B2525F02A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"102632d86cdc33f3b744a22d0963c85adec91803","datavalue":{"value":{"entity-type":"item","numeric-id":607700,"id":"Q607700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133446$F8C54874-72CD-4917-AA13-D75ECF039EA3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a6f43d5b18585041b9aacd4eaa8c63535e30acf4","datavalue":{"value":"10.1016/J.ENTCS.2020.10.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2133446$90FB290A-40DD-4320-99BA-ED82EE018B37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2133446","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2133446"}}}}}