{"entities":{"Q3323978":{"pageid":3334686,"ns":120,"title":"Item:Q3323978","lastrevid":48703144,"modified":"2026-01-05T16:12:34Z","type":"item","id":"Q3323978","labels":{"en":{"language":"en","value":"An O(N2) algorithm for coloring perfect planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3855145"}},"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":"Q3323978$D65E8AE1-F0EB-42E8-B97E-DA69EA569E8F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b6ea307f613778a0a7f4e45640325e9961da47a","datavalue":{"value":{"text":"An O(N2) algorithm for coloring perfect planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3323978$7D9F6646-A9A3-4959-8257-359B24FA720D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4720d969aaa6f412fe3c02f554a9a5107b89ef03","datavalue":{"value":"0538.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323978$82B581C1-364C-45EA-86B3-B3C91566A5CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc43c4a0c51965e2dcc6c9d2d6eaf6748065b782","datavalue":{"value":"10.1016/0196-6774(84)90040-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323978$5BD59C5A-9D40-40E7-A89F-85E8F14C6759","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76e57783d7fe37f38b9a6fa3bf0daa7612da93f6","datavalue":{"value":{"entity-type":"item","numeric-id":3323977,"id":"Q3323977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3323978$C0928255-01D6-49D9-A2EB-77A38604A8B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be5b5a53473a332bcbde980d9c723a51b6f798cd","datavalue":{"value":{"entity-type":"item","numeric-id":1110542,"id":"Q1110542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3323978$9374D497-5218-467F-B316-117613B42870","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3323978$0E5F3279-F2DD-4114-9B15-5D883181A5AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3323978$81DF5FCB-9431-4657-BC47-7EE5199DB27F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323978$BD00337A-F66C-4A5F-8C8A-48A8BA4F9A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323978$83473DAB-B14A-4548-8371-3C133DD29820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323978$922D5311-BB2D-4508-A327-150591750030","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"015d172db962e4b7e0d4b15393a817c9fbf0ad95","datavalue":{"value":"3855145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323978$2EBBB557-5376-4824-A61C-0AAB5E8383AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3323978$4440C07E-1F3B-4E90-8FA6-E41ED3DE6535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"993e1f536f06361d883e919d71caa9d37992ba35","datavalue":{"value":"perfect planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3323978$00AC4CB2-65B0-459B-A30B-CC2CC29D85AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6866576506a0e4a76e05a4cdca3e1058c4d82b2d","datavalue":{"value":"maximal clique size","type":"string"},"datatype":"string"},"type":"statement","id":"Q3323978$6BAB1042-0E9F-4B1B-B590-583655C16017","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":"Q3323978$907D3170-5C5C-4E9F-BF79-7AF163F9ED38","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c010e73d1709a6dc15abae2fa6e28c440be6fc79","datavalue":{"value":"https://doi.org/10.1016/0196-6774(84)90040-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q3323978$4A04B9B7-D01F-4FE1-83D3-4C94D0D16D80","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"afd191c7a96ffd5deb1372f66a894e0021c55ca0","datavalue":{"value":"W2058660326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323978$1782FEC6-103B-4A66-9FED-83A158377305","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77c02fd76e564c1264de5bfa2bea74d4b05daf42","datavalue":{"value":{"entity-type":"item","numeric-id":3785973,"id":"Q3785973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d3d62112c385be8d6c4e1ad5e6f40436992a7a3","datavalue":{"value":{"amount":"+0.8919268846511841","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":"Q3323978$DBAD9C69-B565-40D0-A01C-1AB1CDC782BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4426d90de904eebd567dde49ecf7b2a8f204b663","datavalue":{"value":{"entity-type":"item","numeric-id":1825203,"id":"Q1825203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"631a0f3c8cf861655a8a931e200b1287f85429d8","datavalue":{"value":{"amount":"+0.8846576809883118","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":"Q3323978$B18C9ACF-C668-491A-8F27-372A1C4AED6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e908a1c344a44381e8c7b0b7f7533e02686b4478","datavalue":{"value":{"entity-type":"item","numeric-id":911763,"id":"Q911763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbf256f9192e867eedc67dd929aa4c481d082f78","datavalue":{"value":{"amount":"+0.8559613227844238","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":"Q3323978$6EF248DF-C51C-46CA-A8FB-155C72FF8FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa5af0ab299f2f6000b99eeedcbd5eba551758be","datavalue":{"value":{"entity-type":"item","numeric-id":1093649,"id":"Q1093649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8575cc6c0e8290c4a76ac4303157a7320eff1866","datavalue":{"value":{"amount":"+0.8478942513465881","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":"Q3323978$FEB8A8A2-384F-497E-A41C-BBD2853CA404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fd22a2b4d84c9bb6462a1f9c71f2aec6fdfcab7","datavalue":{"value":{"entity-type":"item","numeric-id":4228512,"id":"Q4228512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e92906d3b02de469057efd4c93966c2c474543c","datavalue":{"value":{"amount":"+0.8175503611564636","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":"Q3323978$273D9E3E-D5A8-4A83-99A0-E5684577CFDF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3323978","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3323978"}}}}}