{"entities":{"Q2376788":{"pageid":2387531,"ns":120,"title":"Item:Q2376788","lastrevid":51755744,"modified":"2026-01-19T21:01:34Z","type":"item","id":"Q2376788","labels":{"en":{"language":"en","value":"Enumerating trichromatic triangles containing the origin in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6180265"}},"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":"Q2376788$02907F4B-088A-42E9-B457-6339E1DEE71C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d17bff46a0674b276f06d3ae286ab1fb2bba835","datavalue":{"value":{"text":"Enumerating trichromatic triangles containing the origin in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2376788$8558E93C-D7A5-4B64-AA72-937E2F9CA930","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd771ded424f16354b2aa434c091a74b2b734257","datavalue":{"value":"1272.68412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376788$10AD5DA1-3038-4A5A-A596-4E1CB8192B42","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ef5b8d4c9a7702c6e1d1b2bdfbb56ba48605d00","datavalue":{"value":{"entity-type":"item","numeric-id":306713,"id":"Q306713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376788$7F97B0A7-459C-497D-B8F7-94117DA93DD8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376788$45F3BA26-4D42-4BE5-BE6C-04EBD3840D38","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c4d994537ec42b6c97cc8e2c49237541c4423dd","datavalue":{"value":{"time":"+2013-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2376788$148A503C-33DB-49AC-81F1-C2BCA27B0727","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376788$FB436940-629E-4E6B-8527-B682366192CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eab1c57f4c7b158bf2191a8e754d0819459c7a21","datavalue":{"value":"52C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376788$99DBF9BD-69EE-4D59-AA10-5FED1F48899D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376788$95E97CC4-8533-4F23-8002-F5E20C037A6D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"011870a7877d99bff6a4d0ecb11fc5a66d4074f3","datavalue":{"value":"6180265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376788$AE7941B3-3D9F-4938-A0F3-8D8EE039F919","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e26c2dbedce388f7c8a6cb809ec3252430d7db5","datavalue":{"value":"Caratheodory's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376788$7913ACB0-E5D6-4851-8DE0-27E8B0209034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5679bed385f2291640f42aea7c87183c58362105","datavalue":{"value":"enumeration algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376788$1D9E3141-0442-4ACE-BE13-BEB2606C72B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84db007c514a6cf1fe5c8f43bf1918b9d1c22a7c","datavalue":{"value":"output-sensitive algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376788$13DB1B51-3E82-480E-9222-97D3A71BE8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13e34e9e686bb42a9b19db25e9f598c325527b3f","datavalue":{"value":"coloured simplices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376788$B8D32E4E-E96F-42F2-8036-AD1C93B32DCD","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d644971b51b5c8f1607f0b58e46cf97c64f41755","datavalue":{"value":{"entity-type":"item","numeric-id":26070,"id":"Q26070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376788$1D757CAE-7943-4BBE-A13D-461E0130FE85","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":"Q2376788$65E2ECD6-A1EB-49D3-AC82-83CC4AD849B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"93bb9fe27ef06361852403e7cef38c0059b1976b","datavalue":{"value":"https://doi.org/10.1016/j.jda.2012.11.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2376788$4F180968-9680-40AD-9130-52D9BC125984","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8220c5c80772adc0ff391f7d4b6b01c851131c1e","datavalue":{"value":"W2043238562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376788$C48A091C-5FD9-4FEE-85FE-064B05A769D2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fe9679f80ee20f49229fd9e19e7b7f944d82e6d","datavalue":{"value":{"entity-type":"item","numeric-id":1199131,"id":"Q1199131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376788$7F1ADAAC-2292-40DD-B394-42F4A0B8CF9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696de80a87b8a364701cf9739e7e3391ec3e7d51","datavalue":{"value":{"entity-type":"item","numeric-id":1167937,"id":"Q1167937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376788$A493D8D9-EE73-4FAC-A4F3-657B9D46D738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3baca92de7a4c694499e6c3f1fa50b464542c3bd","datavalue":{"value":{"entity-type":"item","numeric-id":4352311,"id":"Q4352311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376788$6AFE00D4-0E0C-4F25-B891-04C5F4D17113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ca586c06477bb89f680dd3ab2cdd208c8cb4e37","datavalue":{"value":{"entity-type":"item","numeric-id":4361784,"id":"Q4361784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376788$463295FD-C82C-4887-8703-D97E0934858C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66cfee075593eceb6ee198dab7021a1c88da4de7","datavalue":{"value":{"entity-type":"item","numeric-id":1272311,"id":"Q1272311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376788$619DCA5E-2C77-4EAD-A5F2-C394AEA5F7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69e6950e2765c9b69e53d7ff8981f945c646cecc","datavalue":{"value":{"entity-type":"item","numeric-id":4274009,"id":"Q4274009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376788$730C4469-99CB-4B85-90EC-7B032FB0344F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"931f2f8c8a94d81824c69bd58050f5e3785beff7","datavalue":{"value":{"entity-type":"item","numeric-id":5388706,"id":"Q5388706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376788$087DA405-2278-4F5A-9330-CA757BF87850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08e9ef535c2bc94732b4ca39fa5a6eb3122bce7e","datavalue":{"value":{"entity-type":"item","numeric-id":1201233,"id":"Q1201233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376788$3FDF8487-CAE3-4942-A638-26AE1C5D1027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68e662ac996da66bb641ab2a43c8e3a264721083","datavalue":{"value":{"entity-type":"item","numeric-id":909463,"id":"Q909463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376788$A19F0138-60E8-4718-9023-35716DED1DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f3de549301727f990eb91e75fb1179522f077d9","datavalue":{"value":{"entity-type":"item","numeric-id":4390927,"id":"Q4390927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376788$0BA37399-930D-4AC6-85C7-52F450A09DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14d65f813b7bf62e89eaf2eb886e2ecf258499df","datavalue":{"value":{"entity-type":"item","numeric-id":4221106,"id":"Q4221106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376788$887F46EA-C952-449C-9F8F-E6DBF7D2E0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21bd5a29d3f1799530a2211baceb116aae128a0f","datavalue":{"value":{"entity-type":"item","numeric-id":4401009,"id":"Q4401009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376788$8DF0CE59-CEDB-495C-98FE-F59D3E84878C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0642a0bcfcf86ba43e86b08656bd105e40f795bc","datavalue":{"value":{"entity-type":"item","numeric-id":3677173,"id":"Q3677173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376788$8E70A870-D967-4FC1-BAF8-9F8E2B51990B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dfab013379655aa0b1f3b4c4f9580083d9d861db","datavalue":{"value":"10.1016/J.JDA.2012.11.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376788$DBC8E01E-BCE1-48F6-8D55-4CD407E5CBE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b18a3f5fb0fe9f633d4e088ae690019bf6ebc230","datavalue":{"value":{"entity-type":"item","numeric-id":3139120,"id":"Q3139120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00cc6de225d89afd76d15b624fbf67aa66867a5b","datavalue":{"value":{"amount":"+0.8024266362190247","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":"Q2376788$E48B0BC1-220C-46D8-90C3-179CCBB77B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f7d6a457bf69403febd8489dcb91ae00601d046","datavalue":{"value":{"entity-type":"item","numeric-id":3986400,"id":"Q3986400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"614949dff0be33a98f2de6e55ee6d2d1f8d536d7","datavalue":{"value":{"amount":"+0.801199197769165","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":"Q2376788$178621A1-4A0E-4B29-B97E-609E4B7F9B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cca9c6b5c06a4f5e6d511647d78de5cc5a78dae","datavalue":{"value":{"entity-type":"item","numeric-id":5357503,"id":"Q5357503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f427e6dc52139326db42ff88090e78f8c338b14","datavalue":{"value":{"amount":"+0.8000937104225159","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":"Q2376788$6B940B1D-42A1-4818-9829-A41D14DC1EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d74036aed078f415034fedc3ce70893c6c199bb","datavalue":{"value":{"entity-type":"item","numeric-id":5282815,"id":"Q5282815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e52081997aab69d05a97eab5217f575b04bf372c","datavalue":{"value":{"amount":"+0.799132764339447","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":"Q2376788$1CAA3AE8-B680-4D44-9186-81D68FC117A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6b5b293df56db26c2d53f31bbab88a1d376b57f","datavalue":{"value":{"entity-type":"item","numeric-id":909463,"id":"Q909463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43cd32a5cf0105899e53ea04b15a60a8f7c95d71","datavalue":{"value":{"amount":"+0.784705638885498","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":"Q2376788$EC52CEF7-FA4F-42B3-8C4B-19EAD7071405","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2376788","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2376788"}}}}}