{"entities":{"Q5091114":{"pageid":7120690,"ns":120,"title":"Item:Q5091114","lastrevid":100168220,"modified":"2026-06-05T21:32:32Z","type":"item","id":"Q5091114","labels":{"en":{"language":"en","value":"Counting Triangles under Updates in Worst-Case Optimal Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561464"}},"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":"Q5091114$6A66451F-D13D-413F-A006-AC78D675D04B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f853f0be6bde7cc7bc4b973ec339e49af0a4d6b5","datavalue":{"value":{"entity-type":"item","numeric-id":871413,"id":"Q871413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091114$BD12B856-F107-45AC-86A1-2FA40E2880ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0168c5cc569af1767bcd7869a75b22e2202c0ddf","datavalue":{"value":{"entity-type":"item","numeric-id":5091113,"id":"Q5091113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091114$4D7EBA54-25A9-4660-A108-85F33938F509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ae126e30b55cd18e6bd355283e234ffb7441b99","datavalue":{"value":{"entity-type":"item","numeric-id":944378,"id":"Q944378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091114$C664FF68-700F-484D-B870-B236797B814C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a835d1e06ea74eb140d6ebd49cea2881fe89498d","datavalue":{"value":{"entity-type":"item","numeric-id":2126160,"id":"Q2126160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091114$59450DB2-A2AF-489F-9747-C0E37E990EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2047ff2fff9fbc1b2f7781ae585b3a634dd95a9","datavalue":{"value":{"entity-type":"item","numeric-id":698557,"id":"Q698557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091114$75C58D31-44B8-41F4-8A06-E3ED223D8F65","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5091114$993A383A-C3C7-405F-9547-50A54EA819A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"21626725112dddca9f4a639d9aa93b8be4c35cc4","datavalue":{"value":"https://arxiv.org/abs/1804.02780","type":"string"},"datatype":"url"},"type":"statement","id":"Q5091114$92BC33F0-66B5-4421-8B58-344C3714E228","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091114$84426AB9-97A4-44CF-A431-0756515E2564","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"567ab69c011ece0940d89076c6118f5a3d67de57","datavalue":{"value":"7561464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091114$198BEABC-F386-4842-B38A-E9633C789CC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232100c5b85d79a754dd975c84a17e92dfe7bdb9","datavalue":{"value":"incremental view maintenance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091114$3A3998DC-BD8B-4FF0-9635-AB33F29EB690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ec37da8502f5286d6e407b7d5b29adece889aef","datavalue":{"value":"amortized analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091114$658D77CC-9B01-4457-9844-06DF6FB10D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d818ff6ac0d475438da37e155564f3021ed9bef","datavalue":{"value":"data skew","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091114$229EF82B-E485-43AC-95B5-5FCE6F836458","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":"Q5091114$6F02411C-33B2-4BDE-BBEF-1C47F766A9B8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"246e997ac5be85679ca39a610c5e7ac50170cbb8","datavalue":{"value":{"entity-type":"item","numeric-id":675293,"id":"Q675293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091114$0B0EE950-6DD4-4688-878E-E247BCD05071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec91f509c2e0906fc3fb4c9abd4cf552db827ae","datavalue":{"value":{"entity-type":"item","numeric-id":4828992,"id":"Q4828992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091114$EEC10D21-2C46-469F-9BA7-D6A3F99722DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da7c6fc0bcb9edb8ff69e27ba3390f1039616592","datavalue":{"value":{"entity-type":"item","numeric-id":3174897,"id":"Q3174897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091114$4972496B-E2BE-4178-9060-187DA8AE0946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86905402e92bff9e3d73a999e23b27615bd3cbc8","datavalue":{"value":{"entity-type":"item","numeric-id":3305351,"id":"Q3305351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091114$0A775A18-F535-42CF-A7DB-DB665CD1307E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c748e582386564ac285110f17121d0541fe4a54","datavalue":{"value":{"entity-type":"item","numeric-id":2397608,"id":"Q2397608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091114$6386876F-5773-4E2A-9D01-A11ADB4E8EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7430f90f6956265a07f42d4d7ba9edb720cf696a","datavalue":{"value":{"entity-type":"item","numeric-id":4593251,"id":"Q4593251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091114$0E1B78A0-B2E2-48B3-88AE-433FC81E0CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a48cca50f2fcd5fceda8e9f56667916b5a80de90","datavalue":{"value":{"entity-type":"item","numeric-id":2941485,"id":"Q2941485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091114$B4FA2211-9492-4738-8A3E-7089263F113F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9cff359c7f31d6366a9c3ead56c501b1bacc965","datavalue":{"value":{"entity-type":"item","numeric-id":5716993,"id":"Q5716993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091114$F5B8BD18-4195-4C99-8076-B414347D9411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ee0902fec257388af6dbf72d44a5282d715c723","datavalue":{"value":{"entity-type":"item","numeric-id":4639877,"id":"Q4639877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091114$01EDCE7C-D9B6-4613-A6B2-B1DBC698586D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"745a37517333967a3f0111194265bc3ad00a7f2a","datavalue":{"value":{"entity-type":"item","numeric-id":2407083,"id":"Q2407083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091114$D837AA43-EB1E-4CF7-82A4-49D39624B82A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13f16963d9db8dc526612da76940f77df126739c","datavalue":{"value":"W2964216306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091114$AE29BD19-6573-4A23-944C-9F547B668C21","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8c8c1da1ab40c68b82eca0b098b4bd91ed4a1e0","datavalue":{"value":{"text":"Counting Triangles under Updates in Worst-Case Optimal Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5091114$97F4552B-C4EC-4A1E-8B02-51EC9A73667A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ede5eca1c97dd5e5225f0d8e0fe142eb3c06ce5c","datavalue":{"value":"10.4230/LIPICS.ICDT.2019.4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091114$AC023F57-10A6-41D0-A863-CDC21CC667DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fcb3f7d54f86f1a624bbada33a78037ec8250c3","datavalue":{"value":{"entity-type":"item","numeric-id":4593251,"id":"Q4593251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22b61f722639a1523f76830e9f96ca9ea0eabf22","datavalue":{"value":{"amount":"+0.90637964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5091114$DCF8285D-F1B1-4342-9210-075DEC63D108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"318591b4e15dab2a942e2d23e72531e2a3e5eaec","datavalue":{"value":{"entity-type":"item","numeric-id":6090881,"id":"Q6090881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5642ebde2b7085e078d1af0eda1c5603b7e42a0f","datavalue":{"value":{"amount":"+0.8930489","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5091114$703E55B0-6444-461A-9045-46C0D425C918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ceb647d60b9a9e22c4aa064762499c91ade8287","datavalue":{"value":{"entity-type":"item","numeric-id":5716993,"id":"Q5716993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8a503729fac9ca8790831628e810965eb408e5e","datavalue":{"value":{"amount":"+0.8670424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5091114$02CC642E-FA0D-4575-AAB5-DEF4B01B6DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"712d51ee93c7320c0d21c1da8ef16ed0b6aa6757","datavalue":{"value":{"entity-type":"item","numeric-id":1983135,"id":"Q1983135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c59ede732eceb1c65264c13f308d7376c8489a8","datavalue":{"value":{"amount":"+0.86679614","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5091114$380BA53B-943A-4A50-B150-FB644EC2E5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb6698c35d489968a6dfe313e9e771434608913b","datavalue":{"value":{"entity-type":"item","numeric-id":1862130,"id":"Q1862130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75054db97f347ef8a63f8387c326977b0eb2fc76","datavalue":{"value":{"amount":"+0.8635174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5091114$916F645C-BAB8-49F6-8223-6499E05530B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3db0b701a85ad6c17272bf2ecdee5259cd657350","datavalue":{"value":{"entity-type":"item","numeric-id":740973,"id":"Q740973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4d394f8a048799e4786dde5ef97a873a82b8eae","datavalue":{"value":{"amount":"+0.8598193","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5091114$111D5C39-038C-4AE2-AD35-942580976E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"907d00d67397b29d65b765777d7e80d5778382fc","datavalue":{"value":{"entity-type":"item","numeric-id":2397608,"id":"Q2397608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbd862cafc12ac099c27642b7d435964f6ad844b","datavalue":{"value":{"amount":"+0.85787606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5091114$8E6DDB63-B1FF-496B-BFDB-CEB8C4AB5998","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counting Triangles under Updates in Worst-Case Optimal Time","badges":[]}}}}}