{"entities":{"Q6969616":{"pageid":21320760,"ns":120,"title":"Item:Q6969616","lastrevid":84049736,"modified":"2026-05-08T20:21:14Z","type":"item","id":"Q6969616","labels":{"en":{"language":"en","value":"Fine-grained complexity lower bounds for families of dynamic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8054589"}},"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":"Q6969616$D3BA5713-C1F5-4D29-9FE1-36206AF85F1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7607aba9feebb7741a34b97a0212187ae00cb06","datavalue":{"value":{"text":"Fine-grained complexity lower bounds for families of dynamic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6969616$3DD2F54F-6370-46F9-A439-526857173FCB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96845fcfc6bc09327d8858349aee8603a6643775","datavalue":{"value":"10.4230/LIPICS.ESA.2022.65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969616$5E4538AF-9CEA-491C-8FF2-ADB4874C0620","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":"Q6969616$6847836D-74DF-4E56-B986-BE9DF4B04C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2f30e01b82e30906e414ef1cf04651fd13d359b","datavalue":{"value":{"entity-type":"item","numeric-id":1635830,"id":"Q1635830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969616$706440C5-43C7-47DB-9B27-2CEDBDF9478F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18bb36b700c218f96ea65156b34a599238148eb5","datavalue":{"value":{"entity-type":"item","numeric-id":6070369,"id":"Q6070369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969616$9EF53CB1-0542-4E79-907A-9E65D0F657F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a2026fb75f5daddaed5a35be8cef68702a6e3d6","datavalue":{"value":{"time":"+2025-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":"Q6969616$189CAB3E-E2CA-4B61-A247-E48EAD549AE3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969616$B69A93FC-ED45-44AB-9FCE-D6906D694D64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36d1192ff935bc154d20a4ae2c252d73887f0235","datavalue":{"value":"8054589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969616$744730C1-7E5A-4769-B90A-35C538131478","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":"Q6969616$2362DB68-2C7D-4AEC-ACF1-EBD1AD8CCA53","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b94880bfc501961b7f0bc4c7ca63c5c81f601c7","datavalue":{"value":"dynamic graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969616$E533B392-BE1F-468A-88D6-0E677EF3C46D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7eb7ce57864bad79eb8b1130037c18cbe7109e9b","datavalue":{"value":"expander graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969616$94E2A3E7-083B-409E-841A-BDDE2D0AC396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30a178fa451d3946de9cfe806b9558a01ca16805","datavalue":{"value":"power-law graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969616$0889B2D8-DFF4-44E5-925E-D40CDE8CDEA0","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":"Q6969616$FD16D0D4-C808-4DDE-A3A1-E87AF3DD313D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d1192e674fea01a5e70d167314e7e1407c2aaf","datavalue":{"value":{"entity-type":"item","numeric-id":6946450,"id":"Q6946450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969616$1296DB49-1A77-4BF9-8311-B81182A7EA76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f7c46841f24c2b3d79532e64f7be73f6a13358","datavalue":{"value":{"entity-type":"item","numeric-id":4575632,"id":"Q4575632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969616$C610EA00-936D-4A71-9D7D-6DE1010AF4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9edff9e5daf8ae23533f4e5bb54ce254e3861b9c","datavalue":{"value":{"entity-type":"item","numeric-id":5415545,"id":"Q5415545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969616$84AB41DD-21F4-49EC-9BFC-014569EE1D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d9808d3849625309eb8817cf22443150b62e4d5","datavalue":{"value":{"entity-type":"item","numeric-id":2729376,"id":"Q2729376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969616$1E9530E0-8A88-4861-A802-CAB6B8A1CD12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d653fc8c0cbdd5d8da338d58cc40f831a382a288","datavalue":{"value":{"entity-type":"item","numeric-id":5874499,"id":"Q5874499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969616$F272E848-9B13-4F67-8779-B78D01600379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e09afde349d10e47b1248171ccee9bb51a186ac","datavalue":{"value":{"entity-type":"item","numeric-id":6087032,"id":"Q6087032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969616$935100C4-D0E3-4443-87C8-8AE260A05EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc7dc1015dcd3c3a9a0d8708cebd2a84e2ef198f","datavalue":{"value":{"entity-type":"item","numeric-id":6147403,"id":"Q6147403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969616$02F36ED8-9AE8-4264-9331-9423F95A8761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bcbd2ab4a105d805c808ffc12583ebb6f57b354","datavalue":{"value":{"entity-type":"item","numeric-id":6147388,"id":"Q6147388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969616$8C08FF24-BDD5-4D5C-A401-C7B0DB181BD1","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":"Q6969616$83CA2B55-3616-4683-BC62-53C24302A770","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":"Q6969616$157FE06E-6E00-438A-AA1C-3364B12685C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1faa437b2e86627db7e1d86b6c03929868b3e19","datavalue":{"value":{"entity-type":"item","numeric-id":6575095,"id":"Q6575095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969616$AE6918D8-7760-4CD6-A13C-D193C15DE462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a5b71a73fb10df4a66bd0360ce1c3055a07bf00","datavalue":{"value":{"entity-type":"item","numeric-id":5906822,"id":"Q5906822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969616$186AB113-6F91-4604-B2BC-58B81C69C047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d85478a606c45dd22054cdeeb955e79d375fc30","datavalue":{"value":{"entity-type":"item","numeric-id":4978051,"id":"Q4978051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969616$EA4E13B5-9833-414F-AC45-A7B6F1109E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"359f518aaf5e9c8f6461b8160f025eab4affeba5","datavalue":{"value":{"entity-type":"item","numeric-id":5419101,"id":"Q5419101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969616$8B6C9395-ABFE-49E3-A397-B18A1C7E55D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8d65aa2ba17b8f48f606fa569551ca3523a7432","datavalue":{"value":{"entity-type":"item","numeric-id":1273930,"id":"Q1273930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969616$2EC902E2-1BCC-4850-9489-7CBC351AF819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"698d423bcb440309b6bf4240c4041ad804c43240","datavalue":{"value":{"entity-type":"item","numeric-id":5144907,"id":"Q5144907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969616$E6EEE7C2-4903-4111-B892-A676A7EAB4AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fine-grained complexity lower bounds for families of dynamic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fine-grained_complexity_lower_bounds_for_families_of_dynamic_graphs"}}}}}