{"entities":{"Q4296524":{"pageid":6326125,"ns":120,"title":"Item:Q4296524","lastrevid":47252500,"modified":"2026-01-01T03:31:06Z","type":"item","id":"Q4296524","labels":{"en":{"language":"en","value":"Triangulating Vertex-Colored Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 591226"}},"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":"Q4296524$E5B46675-9996-4A22-81CB-864FE6D9F73A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f1f5f456dfd56b64f5e7bb61b83c32d7c90e730","datavalue":{"value":{"text":"Triangulating Vertex-Colored Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4296524$FDAB7C19-99FB-4E04-8B09-5274086058F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a553a95fb5f791e0bc8151ceaa93ead4b9acdab","datavalue":{"value":"0796.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4296524$06D91B83-BD9D-4A6E-908C-0B6CF4D462E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"365caa36c107856ecfc25736a46aa7e234d1b9bf","datavalue":{"value":"10.1137/S0895480192229273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4296524$0D8F77E0-B26D-41EF-BBD3-CE3EC5456D4F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da3e928cc91edd22e65db89f185f531735a75551","datavalue":{"value":{"entity-type":"item","numeric-id":3140411,"id":"Q3140411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4296524$DDC4A071-B0F8-4C6D-8154-76FB26EF8584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d53e7573e2127761b3602ccbad94b92a28a555a2","datavalue":{"value":{"entity-type":"item","numeric-id":734370,"id":"Q734370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4296524$7524EA39-C188-414A-9553-4FBFA18D40E1","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":"Q4296524$D19B248B-B99A-49BF-B07A-65CA024BE0EA","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":"Q4296524$4D6D73CE-FE48-4D8B-93BA-57E1FE95CC47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"133b71b0fc92d3601506c5d1957ecbd2cc63c2ae","datavalue":{"value":{"time":"+1994-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4296524$20D3D650-0851-4B4A-A7CA-611D4BA604BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4296524$8596D24C-13ED-42B4-A6FE-0E667040AB1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4296524$5F18C850-43D7-4053-BDEF-0C84A5101C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4296524$EB5E75E7-BFA3-47CD-90FC-F4956F8B0652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4296524$8667A71F-0BF8-46FF-9D29-70C908749CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4296524$C7A0004D-523C-49C7-9B17-D9EF84FA8761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f8ceb942b522b8d01fe3ace5f2c6d53133530f84","datavalue":{"value":"92B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4296524$3828C0B0-277B-4B65-A63E-0E5CFD6BE9BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"278c653a20d0da9d13f17ed1bbf08b87f2d5b436","datavalue":{"value":"591226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4296524$16AB14A0-D95C-4F7E-AA76-A8EFED65C46B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60bb8e1cd5433eb1b2725e2189ce16a2d9595b24","datavalue":{"value":"evoluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4296524$E4C60A92-94FB-4C24-9FCE-29B0ABCBBD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ed4725d47dfe790698b61f83244da63193f579f","datavalue":{"value":"\\(k\\)-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4296524$DA0462D9-107D-435C-9BAB-40C6777DF0CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4296524$9EF774DF-371D-4860-AA25-DEBFADAAE1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68178f817db3807330c1fbeea6f4eee4d27437f2","datavalue":{"value":"vertex-colored graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4296524$BCC42FD4-CCD4-454C-95C0-71A93C0C95D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf589c641a95385a2ea1574133a91bf93f2b46de","datavalue":{"value":"perfect phylogeny problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4296524$96B61C9A-DD1F-49DE-926B-9FA3D37D6B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4296524$C57EA153-DAD3-4D67-A733-0DBAE3AE8714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4296524$52E575F0-39CA-4779-9D03-E7CD3BA07E69","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":"Q4296524$22F0A2ED-2461-489B-B190-D4FB1F4B143F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e900f2aa4ab2169db617835bf2829ab9e829c7e8","datavalue":{"value":"https://doi.org/10.1137/s0895480192229273","type":"string"},"datatype":"url"},"type":"statement","id":"Q4296524$8B979F76-8E9C-4903-B63D-D393C7A4C201","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"237e99e6182120dfe9137acfe5d22304c0d59e8a","datavalue":{"value":"W2059681155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4296524$7DD8518A-646D-42E5-96E1-1CD2ED809A4A","rank":"normal"}],"P1643":[{"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":"b09cf78d88022bdb84eb839f04fd4a0bf2e248ce","datavalue":{"value":{"amount":"+0.8614367246627808","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":"Q4296524$C301BDD4-B4F2-4B6C-B145-4F7D1F5FDAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f8d78171a699fb3b4b68294926db1185544b9da","datavalue":{"value":{"entity-type":"item","numeric-id":1625149,"id":"Q1625149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e72841f6a33befd16d5e717dd4857ef39a36b885","datavalue":{"value":{"amount":"+0.8579861521720886","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":"Q4296524$63FC2B74-7698-4FE2-8A19-DB4AB0E6CF2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fc25df6d64faefd2bad71279df30907b6b4062c","datavalue":{"value":{"entity-type":"item","numeric-id":4888365,"id":"Q4888365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7382608ec152d171db28ca9bd3897b6da3ba3cc9","datavalue":{"value":{"amount":"+0.8478298187255859","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":"Q4296524$5437FBFB-A9E7-410A-8C3A-4AB7D140832B","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":"8c739b0ab8534cb75bcfca4d79d8ac4c186f2add","datavalue":{"value":{"amount":"+0.8459250330924988","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":"Q4296524$01EE7DC2-3561-44E2-81B0-1CCEA4434DC7","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":"5d48fb6f6439f5d583d13aaa1777971ae41a0abf","datavalue":{"value":{"amount":"+0.8396589159965515","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":"Q4296524$AC820CB3-2576-40C9-A996-805EEE6B1B5E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4296524","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4296524"}}}}}