{"entities":{"Q6906367":{"pageid":20937808,"ns":120,"title":"Item:Q6906367","lastrevid":84168797,"modified":"2026-05-12T22:54:24Z","type":"item","id":"Q6906367","labels":{"en":{"language":"en","value":"On the complexity of algorithms with predictions for dynamic graph problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8115387"}},"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":"Q6906367$4532F8F7-D49F-4AF6-BE9F-CBC2249627CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2513878e81667a6ddd679719c60a3cbaf9edc4f","datavalue":{"value":{"text":"On the complexity of algorithms with predictions for dynamic graph problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6906367$5126A7C2-642D-4F29-8631-9F0A3337A1A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0525dd3cfbd92d18d249bb50e40b8b63555a1bf3","datavalue":{"value":"10.4230/LIPICS.ITCS.2024.62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906367$943886C4-D79B-44A3-B799-0FC4B4288EA6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5206d388e7179cac1a1f282e72074e651e25ba7","datavalue":{"value":{"entity-type":"item","numeric-id":1370851,"id":"Q1370851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906367$F51E776C-99FF-47D6-BB90-B9DF1768962D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a73f9441e0412c5681f6f84243e5d6f3a321000","datavalue":{"value":{"entity-type":"item","numeric-id":269999,"id":"Q269999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906367$24DD4EE5-4162-48E3-8B2D-425946346A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aee3293b8e154e4835c49ce413d4a2f84caa7167","datavalue":{"value":{"entity-type":"item","numeric-id":4328688,"id":"Q4328688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906367$221D9DAE-2883-4A7F-A152-AF4AA387063B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34dc2b58036010e30c1f8aa76f2263ff5928d982","datavalue":{"value":{"entity-type":"item","numeric-id":6645540,"id":"Q6645540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906367$66F15868-C78C-4613-BDE2-2C4CD8E5AC4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57d1246c8339bcdec3a59483c632c6d106ca03b0","datavalue":{"value":{"time":"+2025-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6906367$82A253B8-EBD7-4913-8D89-4A98DFC16810","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906367$0E3F6640-F203-45EF-A4E8-B8D440195EFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eed9f8fd8392d6d1c8003fef9dccfa2dec97757e","datavalue":{"value":"8115387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906367$9671EEBC-1003-4F0B-88EB-468330E091EE","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906367$C9A365D1-6649-47C5-826B-D88D818ACD4D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b94880bfc501961b7f0bc4c7ca63c5c81f601c7","datavalue":{"value":"dynamic graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906367$7B15DE54-A4FA-48C2-85E0-DA48EA74ECA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56b31693e386e79775fa12697f0daad69c6ec740","datavalue":{"value":"algorithms with predictions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906367$E8132D92-4B08-4DBB-BB8C-BCA96A9DA53D","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":"Q6906367$32128505-8EEC-4009-9819-6E1F6C97CA7B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"083ea9f6cf6c79d13329ac548c901646751be57a","datavalue":{"value":{"entity-type":"item","numeric-id":6947218,"id":"Q6947218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906367$C4A34F3F-E35F-4AD8-B09D-27821F1D4810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"358f2593cac24ccd0a1cd5be13b8f01578ade86a","datavalue":{"value":{"entity-type":"item","numeric-id":6544068,"id":"Q6544068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906367$5D088B55-B048-4992-8332-9FF0A5EFBA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca17afa43fb85a0f3fcf30eb829807e14b61dcda","datavalue":{"value":{"entity-type":"item","numeric-id":6575072,"id":"Q6575072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906367$83E9A96C-4366-4518-B7DE-5ABC5959541A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d85ae1e3fb7082b9c6078616ccd16f39820ad23f","datavalue":{"value":{"entity-type":"item","numeric-id":6575073,"id":"Q6575073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906367$A835C7EE-CA96-48E6-A561-5866248A8EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e18057e0719563fae9768c26e9152baa7570999","datavalue":{"value":{"entity-type":"item","numeric-id":4641588,"id":"Q4641588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906367$BD328E3D-97A8-4182-89EF-14C96E29A818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"192c5cd0ba7a0836b484bb03ecc400562b5a9e36","datavalue":{"value":{"entity-type":"item","numeric-id":6147366,"id":"Q6147366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906367$F9E133A1-B702-40AA-BD91-9F8B9D30ECA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c37003eb2f8ce3bd92018229503628277cb101","datavalue":{"value":{"entity-type":"item","numeric-id":5230382,"id":"Q5230382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906367$FF815BC9-0246-40A2-BFAB-81EFA8C43C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b61b5ff3362d5e80f62995ad89892dc8386f13fd","datavalue":{"value":{"entity-type":"item","numeric-id":3020009,"id":"Q3020009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906367$40758FB2-CC22-4C4B-860F-72242F6A37B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7350fbe51214a68b2eac53d254ea58130b9eed1c","datavalue":{"value":{"entity-type":"item","numeric-id":2912852,"id":"Q2912852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906367$8A6D2189-8ACE-491A-998D-705BB9BF9F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f9c3c963172094d0022cbd5f5bbdca4fc597074","datavalue":{"value":{"entity-type":"item","numeric-id":4598187,"id":"Q4598187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906367$84890186-ED17-48D3-A197-14A068E57DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b25b274e4c418261ded7cd1fc46a8f9c565112b","datavalue":{"value":{"entity-type":"item","numeric-id":4943891,"id":"Q4943891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906367$E1F17739-E9E1-4962-867A-67C2A70A9772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfe5828c0c6a610311512133f4ae3e4286a1677a","datavalue":{"value":{"entity-type":"item","numeric-id":3587380,"id":"Q3587380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906367$AF743DEB-A237-4B4F-9D66-00BF709E57A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c13639fb45b2f9897bc9f65d139f1f34d88c292","datavalue":{"value":{"entity-type":"item","numeric-id":2875174,"id":"Q2875174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906367$487D3912-2B1A-4616-98BC-6CC2978FDE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bc23c29bc8bd4ed43667c7819906c448dccd368","datavalue":{"value":{"entity-type":"item","numeric-id":6147522,"id":"Q6147522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906367$D8A15172-545D-48E3-A428-E0EFBF7ED122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f2c2e2aabc37308f5d7abda56807c04ca8da5b9","datavalue":{"value":{"entity-type":"item","numeric-id":3902517,"id":"Q3902517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906367$8DE168A1-B26A-4069-A64F-A42F43D34E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0cae3e1da26d4eea98442cf5f2d54a6c9b26db9","datavalue":{"value":{"entity-type":"item","numeric-id":1578392,"id":"Q1578392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906367$63E038E6-5DF5-4608-B0B1-C9BFD233284A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58c287058d360371c1f8833194a420474697ae20","datavalue":{"value":{"entity-type":"item","numeric-id":5743466,"id":"Q5743466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906367$F7D59D12-5FBD-4639-8822-80A548F3087B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff478bd398f41da146bc7c4f05033be8875fb713","datavalue":{"value":{"entity-type":"item","numeric-id":5111734,"id":"Q5111734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906367$4BF9CAD0-8105-4113-A7C5-4FD50D6AC8B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9165bc32cf33da39c8096168d4be7920c713606","datavalue":{"value":{"entity-type":"item","numeric-id":6981720,"id":"Q6981720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906367$4A45A2D6-C129-40E6-A37F-FD5B501CDA42","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":"Q6906367$0874B016-7849-4A58-B9DA-751DA0B5D8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"845de128128c243e5ccf6638f381d3f94c0deda7","datavalue":{"value":{"entity-type":"item","numeric-id":6969616,"id":"Q6969616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906367$DAF9AE64-BE63-4569-B870-1CCAE6EBC5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdb73a2eb4be0e27f1593032e447179874f7902d","datavalue":{"value":{"entity-type":"item","numeric-id":3012943,"id":"Q3012943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906367$9350E8F2-CB86-4986-A6A5-32E5D44F131B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f889fbd7ba6974675d5e614cc99e540ae05b9a0","datavalue":{"value":{"entity-type":"item","numeric-id":5741790,"id":"Q5741790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906367$796098E1-E934-40E0-AA7B-F6A603DE2AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"358bae9ccff0b01ba753556fcb9c8b9fd4148ea3","datavalue":{"value":{"entity-type":"item","numeric-id":4575670,"id":"Q4575670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906367$DA179C58-2A78-4913-9C06-00A16E77ED8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8bb6b335c7c4c5890d2428274a9871fe5feca1","datavalue":{"value":{"entity-type":"item","numeric-id":2941483,"id":"Q2941483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906367$6B7B46EB-DBD0-4825-8AF5-8B2929967A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340636db1160c511e2ca765b559166826ad748a9","datavalue":{"value":{"entity-type":"item","numeric-id":4575890,"id":"Q4575890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906367$3624EE26-3BC7-4D77-8B20-B78BD9E0AB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f788979e65f2be83dfaade75ebb45957dc3d6afb","datavalue":{"value":{"entity-type":"item","numeric-id":5056414,"id":"Q5056414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906367$8D2AC8E4-FE6D-4BF7-BC37-DC239E411C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0729059946eb9c46e84e406813b754867720de8","datavalue":{"value":{"entity-type":"item","numeric-id":5027296,"id":"Q5027296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906367$96A1EBEC-6E65-4AE3-9E1D-EAD3BF8F6CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bb899d5941f4ea62930a87bd9c20c70be3f808a","datavalue":{"value":{"entity-type":"item","numeric-id":2875187,"id":"Q2875187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906367$9A6A27A7-4175-4A48-A915-8FA4D9C20DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd4bddc78ca1b0b9c841a7bdcf99c4f1baa3b30","datavalue":{"value":{"entity-type":"item","numeric-id":639278,"id":"Q639278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906367$E3BD7095-F700-4F9B-A49A-D6A168CBF7D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a17f1c3487f6db6e602c4e925e89b189e7c2038","datavalue":{"value":{"entity-type":"item","numeric-id":2910856,"id":"Q2910856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906367$78C02BCF-A80C-41C2-8E3C-CAA781670E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19650f8e63e48ba13512603f7b04a71237c1e1e0","datavalue":{"value":{"entity-type":"item","numeric-id":5146895,"id":"Q5146895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906367$8F82C37F-DC38-47E2-A756-9DCEB6A3D35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"381af4347d6daa9bdebb0abd89e03ac17466f137","datavalue":{"value":{"entity-type":"item","numeric-id":6946466,"id":"Q6946466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906367$AEEBDCE3-8104-465B-BA2E-4781F661985B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdb86a343e3cadddccbc41488660ad297b38879f","datavalue":{"value":{"entity-type":"item","numeric-id":2934692,"id":"Q2934692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906367$65E049D1-E1AC-4D79-B36C-FD90DB1FE460","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of algorithms with predictions for dynamic graph problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_algorithms_with_predictions_for_dynamic_graph_problems"}}}}}