{"entities":{"Q2184135":{"pageid":2194878,"ns":120,"title":"Item:Q2184135","lastrevid":82582136,"modified":"2026-05-06T21:15:05Z","type":"item","id":"Q2184135","labels":{"en":{"language":"en","value":"Finding the largest triangle in a graph in expected quadratic time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7205748"}},"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":"Q2184135$5C72538D-99C8-4E68-BE74-C67758142611","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aef1831921840e205c5e0e24680386a1e5348608","datavalue":{"value":{"text":"Finding the largest triangle in a graph in expected quadratic time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2184135$E26A202B-9247-48C7-A0E6-6207E76BA1CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"352eeb274cdb7580aaded839a6228d5130bab2b3","datavalue":{"value":"1443.90323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184135$9BB7981B-36B4-4722-8287-333FBD503694","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa1ce206998641885f9e972a2a0fbe3d209931ee","datavalue":{"value":{"entity-type":"item","numeric-id":301941,"id":"Q301941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184135$1B7B88A2-AA13-4077-8999-8AD92A153AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab76583437ee9c37a2fea1c0ff435a5237abca23","datavalue":{"value":{"entity-type":"item","numeric-id":447649,"id":"Q447649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184135$276504D8-CDDD-450C-B7B9-8AA02F235092","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184135$4D5B6102-BFA6-4B8C-8D3A-AE52F56C296C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-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":"Q2184135$4FA5B7D5-8971-48F9-94BC-3A9AF4606594","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184135$A261B49D-E011-4EEA-A6D5-5C5EE9E17113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184135$189D960A-6CE3-400D-BC83-519DBC745821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184135$ABD099A1-FE43-405F-8283-C5E961646BA6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"138cdfd108a4e445b5e69560f7b1e7c2ab073a9f","datavalue":{"value":"7205748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184135$101E6626-9903-4A0F-9BF4-BAF9F6755B12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ec1b8da46572aec304f949cd2e7ab1a65459cd7","datavalue":{"value":"applied probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2184135$02E1A6DF-41C5-4FCA-A3A5-8D9570EE01DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2184135$B6E29939-1C5E-4FFB-A153-CE7E0C54FF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cf3b7292db5058a131c041c5709dfa058085fa5","datavalue":{"value":"max weight triangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2184135$CAB29C6A-1CBF-4849-AEA5-0FB59EC10E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8770e10d3f805b44c1821454659d8bbc3cfdf67e","datavalue":{"value":"3-OPT TSP neighborhood","type":"string"},"datatype":"string"},"type":"statement","id":"Q2184135$17AD7738-37B9-4308-9161-5B0F1301B893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6a700a002c6fe1fcd568fbdac44e45ecfeda53","datavalue":{"value":"probabilistic analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2184135$B1E825BA-6243-4A62-AFB9-2A6D7FEBD510","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184135$FB030E20-C7D7-445A-AD12-B82AE8C88BB5","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":"Q2184135$3B0B675F-6D94-4165-9AB0-CE66B5DA0F1C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d65a1cb6ee48be6962afe3be8e6d52360169b3d7","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2020.03.059","type":"string"},"datatype":"url"},"type":"statement","id":"Q2184135$71AEBFE5-3BD0-4552-A700-2796F116870A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a8e15dd36ec601aa0af25cc294e09c92e513300","datavalue":{"value":"W3015007548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184135$C0168036-A8BB-4A80-AB76-FFE9F03EC7AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea347066782b0b88d25933289a0c24cd55447abb","datavalue":{"value":{"entity-type":"item","numeric-id":4571929,"id":"Q4571929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184135$0A10754A-02FB-4E21-8887-EE7C9B95C3FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a32b01e500cc2bb908494783a1a5a02d91b3cb3d","datavalue":{"value":{"entity-type":"item","numeric-id":3331506,"id":"Q3331506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184135$9C93F5A6-DB46-456F-8C6B-72898211C894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"829783323f4ed61ae4ff3c06344abef0c5d8ed92","datavalue":{"value":{"entity-type":"item","numeric-id":4598137,"id":"Q4598137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184135$0C230CCD-A63E-4E89-9BBF-F85764FDF130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184135$49441269-8B12-4701-9A38-B3A9EF315802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e1818c57a81178cc2b1520a81bc60bf66accca9","datavalue":{"value":{"entity-type":"item","numeric-id":4435816,"id":"Q4435816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184135$654CDDDD-0D8D-4176-900D-8E489A39D248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c2e79c1e2d7d88de5ad5bdc70e2ca7168179d8","datavalue":{"value":{"entity-type":"item","numeric-id":4365133,"id":"Q4365133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184135$E3850FA3-0E25-4081-97A8-FDB1CB107EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef1976bfca8f7f5aacce1514ca87fe03936433e","datavalue":{"value":{"entity-type":"item","numeric-id":418054,"id":"Q418054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184135$F4EA8D37-AED1-4625-861D-798BF174FCE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184135$0BBF9C11-CC8B-40BF-A5A4-9394BBCFE48E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7100b8d425431552f17a98423766cda45222cb3","datavalue":{"value":{"entity-type":"item","numeric-id":4625648,"id":"Q4625648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184135$A37AD92B-3F2C-40F5-8A46-5EE45D0A1FD5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f587212e0ae25564a8e47a9615c3c9d3e8cb9e00","datavalue":{"value":"10.1016/J.EJOR.2020.03.059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184135$CFB3876F-4185-4566-85BC-77DC191BD6B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d976452842ea170f14b297fbf8e6c8e4ec3a8c4e","datavalue":{"value":{"entity-type":"item","numeric-id":2934691,"id":"Q2934691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d0c965cdf30f8a3308735d58b9c429a2cdcd684","datavalue":{"value":{"amount":"+0.8074011206626892","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":"Q2184135$C77AF3C6-20E0-43EA-84EA-839F50C1C31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7abad10ca9b2596ee4adab00ba62c31b8f9b4100","datavalue":{"value":{"entity-type":"item","numeric-id":3558009,"id":"Q3558009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2780944f2957f07cf86f65eea090bd91f4cfe6f2","datavalue":{"value":{"amount":"+0.805756688117981","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":"Q2184135$67C70413-3E08-4E4C-8F07-D23C55FDC403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a745ad6cbe9c37b27b7e0388c19037a0c782dcd1","datavalue":{"value":{"entity-type":"item","numeric-id":2931387,"id":"Q2931387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1bbea8acf2f13596b632af8273326e33c12f996","datavalue":{"value":{"amount":"+0.8004869818687439","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":"Q2184135$E2F037E4-B18B-49A8-9898-2E683C751C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4c6f5ecbdf088585fc1bae6d3f1d07c1810c41c","datavalue":{"value":{"entity-type":"item","numeric-id":5167744,"id":"Q5167744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88ef76d59f1073d23a6b87fccf9e49d3fc766069","datavalue":{"value":{"amount":"+0.760378897190094","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":"Q2184135$C19072FB-56A7-4771-AD7C-8515D4D73717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"849089f0cac72b3be8fb41274580ab2097076ef9","datavalue":{"value":{"entity-type":"item","numeric-id":6486945,"id":"Q6486945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"236a55a7a5bda565acf7d120209418b4c1032072","datavalue":{"value":{"amount":"+0.753219485282898","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":"Q2184135$EA6E8053-CC22-491A-B64B-D72A2F9D663F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding the largest triangle in a graph in expected quadratic time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_the_largest_triangle_in_a_graph_in_expected_quadratic_time"}}}}}