{"entities":{"Q7414213":{"pageid":32547330,"ns":120,"title":"Item:Q7414213","lastrevid":108196950,"modified":"2026-11-03T14:35:53Z","type":"item","id":"Q7414213","labels":{"en":{"language":"en","value":"Four-Coloring Planar Graphs in Linear Time"}},"descriptions":{"en":{"language":"en","value":"scientific article from arXiv"}},"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":"Q7414213$7061F045-36DC-4167-9FD6-CC66F62BD705","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":"Q7414213$BB4EF6A1-57E1-4748-AFD5-CD22A81FA7CC","rank":"normal"}],"P22":[{"mainsnak":{"snaktype":"value","property":"P22","hash":"87bfee88203cfe559185aa1c4a52192771738a74","datavalue":{"value":"cs.DS","type":"string"},"datatype":"string"},"type":"statement","id":"Q7414213$2096E766-8F9E-401C-968A-0AEE3FEB3D0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fea8258efc0c807aa3a84f12ebcd68838427a662","datavalue":{"value":{"time":"+2026-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":"Q7414213$23FBD4CB-E5F7-4495-BE07-D43F02F40055","rank":"normal"}],"P21":[{"mainsnak":{"snaktype":"value","property":"P21","hash":"a6501ea0c50aa1e9e84b0d708a601979a90a52ec","datavalue":{"value":"2610.39753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7414213$886DDFB7-9B81-4D80-955E-C80C642DDA3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"942ae6dab9afdeb1a39e36ba348e832b770343d2","datavalue":{"value":{"entity-type":"item","numeric-id":2888706,"id":"Q2888706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7414213$E8C4617F-9DE0-4467-9A35-CEB61B66E9A5","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":"Q7414213$3B623D98-166D-46C1-B559-354AFB57822C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"caa3d7a13bc3e1b09ef38bb024b798d35cc6fd3f","datavalue":{"value":{"entity-type":"item","numeric-id":6730155,"id":"Q6730155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7414213$A6918B3D-0DFB-41AB-A9A3-D7CDECC4F621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96650f014ad2d7966e931e79230c3a74fac9c2f8","datavalue":{"value":{"entity-type":"item","numeric-id":181823,"id":"Q181823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7414213$65438DD0-1FDD-4DC4-A0E5-8882544E17CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aec857263cee52fe850f36c12f5157e5c8f0a013","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7414213$5A5DE878-55EF-472F-88FA-01C8678CB4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"091f09349f5471861a6c11289e3058f2b5e25fe0","datavalue":{"value":{"entity-type":"item","numeric-id":247166,"id":"Q247166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7414213$0E2205DF-F8ED-4D95-A40D-9DD70D2194A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Four-Coloring Planar Graphs in Linear Time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Four-Coloring_Planar_Graphs_in_Linear_Time"}}}}}