{"entities":{"Q4012447":{"pageid":6042244,"ns":120,"title":"Item:Q4012447","lastrevid":55181647,"modified":"2026-02-04T12:40:52Z","type":"item","id":"Q4012447","labels":{"en":{"language":"en","value":"Triangulating 3-Colored Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 64697"}},"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":"Q4012447$8F8403FF-D62A-463D-B949-10D587BFBD43","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"135156c8e135f644a68127645a2ea348334fe858","datavalue":{"value":{"text":"Triangulating 3-Colored Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4012447$D2FF977B-CD6C-432C-AA88-59F8EE6EA1DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81ec42f3df95fc344e9e4265f96348b08c7ba84c","datavalue":{"value":"0779.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4012447$9B043D5B-5112-44FC-8F1A-CB5F5CFAB099","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69d8eb154ffb8118f2702c0f69cdbf02be9c94c0","datavalue":{"value":"10.1137/0405019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4012447$0E73CAF5-CBA6-48B4-982C-28618CED24F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ac5e296e61551101ee12e382a8020e6d6752b9a","datavalue":{"value":{"entity-type":"item","numeric-id":818834,"id":"Q818834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4012447$7E56F864-C0A0-42C0-8A72-A1C001478557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d50a47eacbc0db0113094ac916c52df906e1675b","datavalue":{"value":{"entity-type":"item","numeric-id":1575711,"id":"Q1575711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4012447$75EE2CDA-060F-4B8A-B36A-CDADCB3E9EA6","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":"Q4012447$1FC54E0A-7893-40D9-93BD-B350A34BF8A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4012447$AD0DCD35-0E3B-421E-B93C-53FE47E66857","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4012447$38DE4804-AE24-4918-8055-18E8B1EB2B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4012447$D8F2B010-550B-4633-A27B-C777A70B4F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4012447$F4A29837-D8EE-4A3A-A696-C7DB60E369F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4012447$4CFB77DB-2302-4203-9CC6-0084B3A0FC11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4012447$4B32681B-C7CC-416F-A296-3D113C20F351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4012447$B7840444-67B7-4198-828C-7FDB99CAF15D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4012447$E32F94D0-2A15-4F29-BA94-FEFE6C9E97DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9fd0b93432117489e41d2676de3e09c62232914","datavalue":{"value":"64697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4012447$953B57B0-03E0-473D-96BF-34E69D1D54AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78c8ce62a1de0b45c9136bdb1c637cf485d841fd","datavalue":{"value":"triangulating colored graph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4012447$78F32BD5-A9A8-4ED9-9A16-91E2EAF17B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4012447$057CC1DC-6527-4D86-8093-0971F78F2269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4012447$4F7E675B-9CCC-48D2-98FA-066718CE5E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf589c641a95385a2ea1574133a91bf93f2b46de","datavalue":{"value":"perfect phylogeny problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4012447$86DC8077-F580-4076-989C-150CBBCDF6F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a49464e2d7be3b5ec6afa9a7b997ccf87f3adaab","datavalue":{"value":"linear algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4012447$7D4D69C9-BB90-41DE-8D4B-375FE98843B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"765dc8bdae69a7effa0290060c7dc4b7fea5c079","datavalue":{"value":"3-colored graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4012447$D2BD4F28-B2FB-4265-AECB-6046E845F438","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":"Q4012447$66F580E9-A8C9-498C-877D-EEE955C56A57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6726c5c1a4a8972883a8fdf5f71b790c315f7f63","datavalue":{"value":"https://doi.org/10.1137/0405019","type":"string"},"datatype":"url"},"type":"statement","id":"Q4012447$DD5D6E90-4B9A-418B-9524-FB6BB6D588C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc041a3719f23c1474370ca6f4f5bf405efcc03c","datavalue":{"value":"W2159596482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4012447$26F73363-AAAF-4A80-A4C7-26D631336B34","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":"b2c30c3e97a8f6fe38f11ac4cf52fa8e4b723fdd","datavalue":{"value":{"amount":"+0.8927088975906372","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":"Q4012447$CB1DA08B-5A47-4940-9106-0837C997E225","rank":"normal"},{"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":"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":"Q4012447$1048B9C5-1438-416A-8F7C-E8360FAA8A56","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":"e3cf76b069640a2312dd5adc4bd3f9ca8f442a4d","datavalue":{"value":{"amount":"+0.8752301335334778","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":"Q4012447$836FF2F9-FAEF-4B56-A404-03A23EBBF538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c76c16fd957c90b367b5d5389482f8ccd50b7ed","datavalue":{"value":{"entity-type":"item","numeric-id":4002519,"id":"Q4002519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23944dd87e0932359c63d27314e9bfa9707d455b","datavalue":{"value":{"amount":"+0.8745684027671814","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":"Q4012447$F94BA2B2-71FB-41B8-B340-D40C288C01EA","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":"07b02b9d4bd32dcd0dee7120ca7794f0eb3b6003","datavalue":{"value":{"amount":"+0.8567305207252502","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":"Q4012447$AB2A149C-772A-46DA-A46C-9703D90763B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4012447","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4012447"}}}}}