{"entities":{"Q4695390":{"pageid":6724967,"ns":120,"title":"Item:Q4695390","lastrevid":82397111,"modified":"2026-05-06T20:48:38Z","type":"item","id":"Q4695390","labels":{"en":{"language":"en","value":"Triangulating Three-Colored Graphs in Linear Time and Linear Space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 205115"}},"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":"Q4695390$D15B8F43-FC6A-4B29-90E6-ABECD74C1A5F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de2b37c46ddd04260b7b4c98f6418c8f176ce14e","datavalue":{"value":{"text":"Triangulating Three-Colored Graphs in Linear Time and Linear Space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4695390$ECC89DFA-20FA-413C-8DC9-CE0567889F3C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"76580015d8f1fc13f905178cd076e1a5b596b8aa","datavalue":{"value":"0798.68127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4695390$28EF95B8-7CD5-43CA-BE23-4E46D8FCCABA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9977335e16188389b9e81fa198b488896d8ae003","datavalue":{"value":"10.1137/0406023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4695390$ED6CA14F-7B91-4C15-BE54-7E5105742CF9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"762056df168353a1a06b7b8a41c791b58361d6f6","datavalue":{"value":{"entity-type":"item","numeric-id":672746,"id":"Q672746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4695390$BE0D655A-B286-46E3-9E47-A2BCA000CCB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26746dbc33f3758ff0c811c5b77df5443ce35694","datavalue":{"value":{"entity-type":"item","numeric-id":672747,"id":"Q672747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4695390$4CE9D97B-5D12-45E4-8192-95449CB9B6BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4695390$615B8DD6-2836-4D28-AFBB-145A182CCF29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"984246259ef39e1986d26ac7775e6cceef3e99e4","datavalue":{"value":{"time":"+1994-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4695390$B043E7E4-0E81-4230-BBEF-0B12266AA161","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4695390$3E069246-7DF4-4664-A041-49E23259CE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4695390$436EFFD8-B4A6-4A13-86FC-D4302920DEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4695390$1745EECF-A84A-4C9A-A069-46AD23749213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4695390$076C4BFD-978C-465C-86DA-11D2EFFC1E10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e57737408a91d9183994c3fdbd5f96ab0a122a74","datavalue":{"value":"205115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4695390$08AF2436-4188-4715-A0A9-CAA5A32FF0B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4695390$03D8FA76-3ED6-476D-A237-A7040997D12C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf589c641a95385a2ea1574133a91bf93f2b46de","datavalue":{"value":"perfect phylogeny problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4695390$22575E88-CF77-4051-8083-3ECD08D47FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4695390$C170F750-91E1-4221-A340-EAFA8E3A4AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ed4725d47dfe790698b61f83244da63193f579f","datavalue":{"value":"\\(k\\)-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4695390$889BB2B2-B686-420C-ADB3-A011DCB5A6FD","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":"Q4695390$69E0327F-D63C-4566-A658-359ABEBF30A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2814fca6c4474c8fc5e739ebb11105ef92dccff7","datavalue":{"value":"https://doi.org/10.1137/0406023","type":"string"},"datatype":"url"},"type":"statement","id":"Q4695390$08AF3039-6291-41E2-BF47-5D7D9BCB9CE2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"16adc8795429d6ec82c1cfd2dd578d986fa2d9ec","datavalue":{"value":"W2051772490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4695390$69E1813B-49C2-4B66-B96E-4F99C81615EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae6906ff7a210d3aa62f1a92eb9491edc3ffdca3","datavalue":{"value":{"entity-type":"item","numeric-id":3141527,"id":"Q3141527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c653c1b053760890a17de35eb5d569c8cc593405","datavalue":{"value":{"amount":"+0.96911865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4695390$325B95A6-120C-4203-931E-DE4F38309C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a5c7a936333024177c7ac10303277260bc457a0","datavalue":{"value":{"entity-type":"item","numeric-id":5096799,"id":"Q5096799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e97e709487f3f34ec3ebf91bf3763536fc128d7","datavalue":{"value":{"amount":"+0.9691186","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4695390$FD9E3511-42DF-47A7-BF48-65E7D992DC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"577b93f79f3fbb907307347fd5fa4475e3fdfeec","datavalue":{"value":{"entity-type":"item","numeric-id":4633932,"id":"Q4633932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6df7442d0ad0a06b161399e2cf6d0aa3d6fd728e","datavalue":{"value":{"amount":"+0.94686073","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4695390$0ABFCBD3-5D45-4877-A764-3107CDBD3854","rank":"normal"},{"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":"6df7442d0ad0a06b161399e2cf6d0aa3d6fd728e","datavalue":{"value":{"amount":"+0.94686073","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4695390$FFA48905-CDAC-49DC-8FE0-B8F5439F9687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2be89a1295d05e3e5f4820be060844f0a6331633","datavalue":{"value":{"entity-type":"item","numeric-id":4012447,"id":"Q4012447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbc2d1c2a94cc542b938215bdc5f81fbc44e915a","datavalue":{"value":{"amount":"+0.934764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4695390$D73141A0-5B05-4EBC-B64C-D9730BD8E7E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c8ff0240a85533d6ac6ddec3044aef0f6f0c44f","datavalue":{"value":{"entity-type":"item","numeric-id":1606929,"id":"Q1606929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32ab8e135220dad7b6b18b05ed04f9ee999e1b8f","datavalue":{"value":{"amount":"+0.92366946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4695390$49020524-CEA6-4100-AFCE-7DCE7C0E47CA","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":"dc6dc8f2f9235007f897fb0d25481d5b21597d6c","datavalue":{"value":{"amount":"+0.91792345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4695390$59570ABF-5C12-479F-A783-D36D1A693D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c935d6d7a88fbf39085d7593fea89e135dfdf9bc","datavalue":{"value":{"entity-type":"item","numeric-id":4296524,"id":"Q4296524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bec99a31e6913afbf4bcee02eb2c08935ed228c1","datavalue":{"value":{"amount":"+0.9112962","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4695390$56EABF61-A6AA-4590-BBB8-9E5898346C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4bc4c177eecc2fa788bf2930209aa1d708580ee","datavalue":{"value":{"entity-type":"item","numeric-id":3140412,"id":"Q3140412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cb8da324b82f44293483ae6f16cf3c480d707a1","datavalue":{"value":{"amount":"+0.90450764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4695390$5FA052E4-9601-4787-A572-240977E82B4B","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":"650bc687957357ba19e1b9b2645864ac945270a3","datavalue":{"value":{"amount":"+0.9006189","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4695390$A31EF7DA-E9C8-4E6D-AC7E-1F2A8002D66C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Triangulating Three-Colored Graphs in Linear Time and Linear Space","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Triangulating_Three-Colored_Graphs_in_Linear_Time_and_Linear_Space"}}}}}