{"entities":{"Q1606929":{"pageid":1617669,"ns":120,"title":"Item:Q1606929","lastrevid":68026977,"modified":"2026-04-12T20:56:51Z","type":"item","id":"Q1606929","labels":{"en":{"language":"en","value":"A linear algorithm to color \\(i\\)-triangulated graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1771667"}},"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":"Q1606929$FA610097-FB32-4A9B-81E5-1212848408D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb23303d274cc4c725a85bbb1ec762129c07a274","datavalue":{"value":{"text":"A linear algorithm to color \\(i\\)-triangulated graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1606929$021EB60D-7C24-4CBC-97C6-241FFDF5FC86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ebaf6139dd55369bf069e016395c507526957f7","datavalue":{"value":"0990.05113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606929$03539EA2-D709-4F8A-951E-7FDDF6226CB6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2715984e2640af1ed9c94bb9d8a62596b626c55b","datavalue":{"value":"10.1016/S0020-0190(99)00041-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606929$69B722D0-0170-43C1-8557-6795C45F21D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86f1b1d7e02155ef29f954da5c9568d822119d6a","datavalue":{"value":{"entity-type":"item","numeric-id":190518,"id":"Q190518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1606929$8F6B1CF8-5E45-4DC6-8E86-D827AC820213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3d173afbda7d364ee20fa0af1c6602b56374da2","datavalue":{"value":{"entity-type":"item","numeric-id":187141,"id":"Q187141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1606929$968F4AFE-B60D-443F-9671-572D90C07E61","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1606929$4B28314E-0E34-429F-A764-99A00D664A3A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da39a7fd1a76a539516fc1c6fcfdf3ed355f9814","datavalue":{"value":{"time":"+2002-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1606929$D460476E-2D33-43C3-AE26-9D9CC8A3993A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606929$D18E571E-0C4D-4949-899A-1CD3E614F216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606929$C3F52FF2-4F68-4F7C-8F22-AD8F1192BEBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606929$7067ADD4-0B28-4BFC-B71A-7E325CDBB144","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5379dfef620326eaca566c9548dbd46a61206f31","datavalue":{"value":"1771667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606929$FEC71AD6-C4FC-4096-A148-264EF0110C95","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c249b3f66f44faf771b8258bdccd0c2d100b322f","datavalue":{"value":"lexicographic breadth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1606929$0DDB3B36-55E9-48C4-BBB3-956DC9FE298A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46293a6da34e1d70bbbd4cef906390235c3c2afa","datavalue":{"value":"greedy coloring algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1606929$8601C34D-108E-4693-9CFD-5010CA58EE05","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":"Q1606929$2CC6B155-B622-455B-8404-4556ADED1462","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee38c46eb1d4d8cd7da6cbf9a25c05e222ad7b5c","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(99)00041-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1606929$14CBF599-DF80-4F1B-916D-784E692BC4BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e7a0d4d121d05665f69b6bd65185e429773de679","datavalue":{"value":"W2053319936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606929$303D69D0-69D8-4A52-BA0F-3D13A9A8E790","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear algorithm to color \\(i\\)-triangulated graphs","badges":[]}}}}}