{"entities":{"Q3141527":{"pageid":3152243,"ns":120,"title":"Item:Q3141527","lastrevid":47201149,"modified":"2025-12-31T23:58:21Z","type":"item","id":"Q3141527","labels":{"en":{"language":"en","value":"A Simple Linear Time Algorithm for Triangulating Three-Colored Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 438570"}},"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":"Q3141527$26F31568-A7AD-4605-BEE8-80C9DD72EF43","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67dfab13620f3a9d4b773a3c825872b51616af81","datavalue":{"value":{"text":"A Simple Linear Time Algorithm for Triangulating Three-Colored Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3141527$1EA0FEF6-6164-4425-8714-6CFE2F568E35","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46c9a0f47e632c037845114ffb07278ff26df116","datavalue":{"value":"0785.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3141527$579300F7-EA32-461B-BCA5-3CBB83842F93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8e7715a2f78d23e9e49bdcad66cde6bee1dec62","datavalue":{"value":{"entity-type":"item","numeric-id":190505,"id":"Q190505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3141527$E23D0A5B-F45B-4E7F-B9A7-B16B557A1A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3141527$D3D17D88-FDF8-4D28-8E98-363AD464DF6A","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":"Q3141527$FC916DC0-42FB-4AE5-AF48-BCCED9F70507","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00ab279b130be828e6561f0e8c2345f71e46791e","datavalue":{"value":{"time":"+1993-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3141527$C54C0A60-1242-4100-A71F-1BB23592F97E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5780599b7bc7e5a2a86dafeeafa92ea19247233","datavalue":{"value":"https://dspace.library.uu.nl/handle/1874/17939","type":"string"},"datatype":"url"},"type":"statement","id":"Q3141527$E322A2B5-AF75-4888-8CA4-A9CB4830BD88","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3141527$23333D76-C7BD-4A4E-A85C-D582779935A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3141527$569D9D79-CD71-43D1-BBCE-0256B1FAFD6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3141527$369BF477-3444-4D63-A902-3E43F97C934C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5306fb9a0e20d3c47980378ed8409f1fda851184","datavalue":{"value":"438570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3141527$53D170E0-68AF-445A-9673-BE3E9E970017","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3141527$7EB4F761-E1F8-497B-AC1B-D9C151D10A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3141527$C1DD587C-9ACB-408F-998B-7B67D1D46F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d513ea86e07d84f3f9dda0396f023e654afd263","datavalue":{"value":"partial \\(k\\)-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3141527$24ABA1D9-916E-4909-A616-3F8C91D5FB08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e6a8824b92c9436045429a61b8364839294d64c","datavalue":{"value":"colored graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3141527$0000F419-17B3-459D-A3B1-F20BEBFF74F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf589c641a95385a2ea1574133a91bf93f2b46de","datavalue":{"value":"perfect phylogeny problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3141527$CCC6459F-76E0-4C67-8BFD-60B961242F0C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"76835ebe4b192f14a7c8c95c944c3dba4bb520b0","datavalue":{"value":"Q59568002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3141527$CE9138B9-87F9-450F-BC2F-BC7FE1EB8CC1","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":"Q3141527$4F0F35D2-0F60-408B-B3EC-2BF70100C49D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"28460112c8d42380bbca362d41d91c1c45ba617b","datavalue":{"value":"W1992956284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3141527$9786D610-9BD7-48B8-8470-66F7D8779082","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"198ee5ccb31e0ef85d75b9b0b97c4be0c38a3156","datavalue":{"value":"10.1006/JAGM.1993.1035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3141527$CAA249D4-C63B-4C92-BCDF-765F837A02FD","rank":"normal"}],"P1643":[{"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":"f08dd8c439b7898b5b9d43ae0cee8832fa480cb3","datavalue":{"value":{"amount":"+0.9943733215332032","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":"Q3141527$4C64F5BF-D88F-49EC-9682-05F78AE8B716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b6a13d8cc6e26a5332051443b68fa6617db5b07","datavalue":{"value":{"entity-type":"item","numeric-id":4695390,"id":"Q4695390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfcc42d102f26ca89305536d2813a8b8d3467e34","datavalue":{"value":{"amount":"+0.9115230441093444","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":"Q3141527$A0D84623-7063-4928-9000-B3D851D184B9","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":"b03b9fd9ffcda3acbb57324a237509aeaaf8922c","datavalue":{"value":{"amount":"+0.9115228056907654","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":"Q3141527$E381C79E-D1A9-4CF5-8487-9DAD51AED6F8","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":"a4b969c78e8e365ffbb443d6f8f84e15e53a3862","datavalue":{"value":{"amount":"+0.8908774256706238","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":"Q3141527$59E1DA5B-8A97-40E7-8D2E-9AC1B627AE9A","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":"9a1ad9fdffc38d2cbc44c9de25ef5be4c8b448e7","datavalue":{"value":{"amount":"+0.8905602693557739","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":"Q3141527$45B212CC-FDA9-4BD7-B6DC-ACC68B7EBB75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3141527","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3141527"}}}}}