{"entities":{"Q4633932":{"pageid":6663513,"ns":120,"title":"Item:Q4633932","lastrevid":53415812,"modified":"2026-01-24T22:30:55Z","type":"item","id":"Q4633932","labels":{"en":{"language":"en","value":"Three-coloring triangle-free planar graphs in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7051288"}},"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":"Q4633932$B0E18B99-02A0-4C98-99C0-E8B1B0D420CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"11346eecabcf6979e8175bed94a72571cd1b762b","datavalue":{"value":"1423.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633932$011F537A-BF35-400C-B493-929989FED148","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0344539925c30eafc8102699adfab87d48c82922","datavalue":{"value":{"entity-type":"item","numeric-id":213911,"id":"Q213911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4633932$0171DA2F-E5E8-4881-BCD6-05E2534CCD28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4e7bb5eb3d92423af4c11d1172a2aa89ed8c8c","datavalue":{"value":{"entity-type":"item","numeric-id":214979,"id":"Q214979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4633932$0551246B-5553-4EEC-BEB7-F5DB0BBC8C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c767c73643f6f9c229d2e29427c218355d7fa9cd","datavalue":{"value":{"entity-type":"item","numeric-id":186136,"id":"Q186136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4633932$37229060-E411-4ABF-8C8F-70DDCB65AB1E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1db0470b15cb02bca35522f7f5b759cca535df5c","datavalue":{"value":{"time":"+2019-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4633932$8A454DCF-0925-4FE2-B46E-E95B9ECC0F77","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a8511c1fca7b2475e93ca5dc542934d5b3a806d","datavalue":{"value":"https://dl.acm.org/citation.cfm?id=1496897","type":"string"},"datatype":"url"},"type":"statement","id":"Q4633932$263C5A68-3A9F-443C-93C4-8C7E642E3E21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633932$53A5047A-0171-4F08-A4DA-2031E05E17B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633932$8F39E9EC-5735-49CB-8126-D8C74BEB4074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633932$4EF3FFD9-45AE-4F9F-9AA9-FDBA6E9C0DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633932$11190406-59C0-43FE-AE29-A1DB2F8DDBDF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c382abd63aa5715ba2dad0e3a3bb9477f1e95032","datavalue":{"value":"7051288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633932$6BFA95E4-2EA8-4DBF-A242-062FA3EBBF68","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":"Q4633932$BD5C6E32-E9F1-454C-BB9D-E2581D42DE5F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad28e38e881de7b00a03680f19134d01c49dc532","datavalue":{"value":{"entity-type":"item","numeric-id":3189025,"id":"Q3189025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8400d9addb8329f53da4124fa6082ae61fe30eaf","datavalue":{"value":{"amount":"+0.9993467926979064","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":"Q4633932$C5ADB0B7-D48A-4989-9768-AC285BB0F67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34ea8d68e43770628bff974bab298c644414a2aa","datavalue":{"value":{"entity-type":"item","numeric-id":1957652,"id":"Q1957652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99776e6d615e6d39ca3450a3e895be2652cc95a0","datavalue":{"value":{"amount":"+0.9336320161819458","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":"Q4633932$8E9DAD13-5844-4BDB-8AC2-CFFA7D33DC13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d560f93b65ea4a55a29ce7f79b486f0bc8ba766","datavalue":{"value":{"entity-type":"item","numeric-id":2664564,"id":"Q2664564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d082fa8b47bb8f63f9f6a9d6479e4ae7d2bfe177","datavalue":{"value":{"amount":"+0.900536060333252","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":"Q4633932$7CB46AC5-7A1C-4D5D-9E79-CA7E02D136D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0cb6672b58111289c103f5ea430bd33350c4fe7","datavalue":{"value":{"entity-type":"item","numeric-id":5464602,"id":"Q5464602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"662b7af7708b96ada7b3e44390ffd5671bf80d62","datavalue":{"value":{"amount":"+0.8846543431282043","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":"Q4633932$EF45D130-9090-456C-9DC8-32EA6827E43F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dcb85816635ef3524ade90f1abab512feeca9e0","datavalue":{"value":{"entity-type":"item","numeric-id":974757,"id":"Q974757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71d98eb8bd4730d395435f91cf403bec75f29038","datavalue":{"value":{"amount":"+0.8803790211677551","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":"Q4633932$C997DBC1-60BE-4C85-B427-0FBF529FE0B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4633932","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4633932"}}}}}