{"entities":{"Q4606324":{"pageid":6635907,"ns":120,"title":"Item:Q4606324","lastrevid":97898045,"modified":"2026-06-05T15:44:59Z","type":"item","id":"Q4606324","labels":{"en":{"language":"en","value":"Faster worst case deterministic dynamic connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6846424"}},"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":"Q4606324$97BD532D-5931-43C4-8D1E-C94BF5225DEC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"158beb83294846a84464818f4491c14951c3dfb0","datavalue":{"value":"1397.68142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606324$0948CEDE-14D6-4198-8646-3427A5CDA057","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0de61aa4969c4b3c50f7de3814184cf9047d14ae","datavalue":{"value":{"entity-type":"item","numeric-id":827320,"id":"Q827320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606324$A474088E-3EC7-4DE5-9EC0-48C850161274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"723690c7845ac8e57b0e34a92e5916b6f063a7c6","datavalue":{"value":{"entity-type":"item","numeric-id":294930,"id":"Q294930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606324$E41E15B1-CBEB-46EA-A751-745053A9FA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c11e2c3ae707ee20aac6c02ec424d975a5a18e98","datavalue":{"value":{"entity-type":"item","numeric-id":409346,"id":"Q409346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606324$207C02A4-A761-4FDB-AD56-90E24D40CEC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"091f09349f5471861a6c11289e3058f2b5e25fe0","datavalue":{"value":{"entity-type":"item","numeric-id":247166,"id":"Q247166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606324$456262AC-ACDA-4A9B-B309-AAD8AF718CAC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e12992cec71393b223d3be21aa58f0c76618221b","datavalue":{"value":{"time":"+2018-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4606324$B3432FDF-74D8-4886-8D18-264576F7C4DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"034a959b30fff84a094962d05343e03a877ade7d","datavalue":{"value":"https://arxiv.org/abs/1507.05944","type":"string"},"datatype":"url"},"type":"statement","id":"Q4606324$7214745C-698C-450B-9C7A-D73B10D5B5B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606324$32CE1BE2-AAB6-43C9-803E-E0C90A99F09A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606324$88F1D2DC-A2B0-4B7A-A5A5-23D40665AC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606324$F9FE3305-D4B0-4324-B5FE-DF1843541D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606324$8EACEC45-EC98-4FDF-95E6-44E4E935907A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1569e12d1e5a0d6ebd7ddc390815fdae3955faef","datavalue":{"value":"6846424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606324$1EA30F39-325C-4011-99E4-D3DF84F67D7C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd76e9fcf062c811784bb2bbcd558bfeba3be7cf","datavalue":{"value":"dynamic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606324$39D7CA73-D778-428E-A9B5-64AEA2B4EA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606324$B402C899-F840-4617-BBDD-2F0CD57A0641","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":"Q4606324$0CE07C2F-637F-47F6-94D8-A3B59ABE1304","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc6510b612b3f82e931e0b56c08426166c2fb59e","datavalue":{"value":"W2963504179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606324$E6F4C985-032C-4C43-BAFE-3DA44FFA7D25","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e1c0d26c0d3a1be6a211f574ee37b63ae313929","datavalue":{"value":{"text":"Faster worst case deterministic dynamic connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4606324$24168AED-C7F3-4CC6-A67C-01DEF6037813","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03c131cf3128bd447eb411af308cb9a8e3b5ec18","datavalue":{"value":"10.4230/LIPICS.ESA.2016.53","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606324$BE5552C8-4F71-4878-92EF-46660970E1E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"022aec389cf995565c0bfba1096fb77ac4c07e15","datavalue":{"value":{"entity-type":"item","numeric-id":5741835,"id":"Q5741835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8340ead089e7af5214b40cde1a4c77dd8e2cbe1a","datavalue":{"value":{"amount":"+0.9192302823066713","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":"Q4606324$A2559F12-FC17-4052-8BB6-3A9AEF2ADA4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cce7194fd42150e46bf93d19926cfecb4690ec31","datavalue":{"value":{"entity-type":"item","numeric-id":5741790,"id":"Q5741790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"266a6dc39e3a2417cff5d5299f31ebba91328cbe","datavalue":{"value":{"amount":"+0.8774168491363525","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":"Q4606324$8B7A67A9-54ED-41AB-BB39-A3C11CFE16A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bb08f8f53d0fd2b8ec54d9d4a3b65169cedaa7c","datavalue":{"value":{"entity-type":"item","numeric-id":4575769,"id":"Q4575769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6535d2885eab20f5afc68935dcab82f9a646d452","datavalue":{"value":{"amount":"+0.8487691283226013","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":"Q4606324$582178F1-0619-4819-B1A6-0B44FC09C92F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b79a6ccb069328be03b1267e9b72a44f694416c9","datavalue":{"value":{"entity-type":"item","numeric-id":3192002,"id":"Q3192002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb0de5b1b54081a308edbf5c30c5bead22907a3c","datavalue":{"value":{"amount":"+0.8465312719345093","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":"Q4606324$F6D3CC11-ABF6-4CAD-9E8C-1DD0A0E57C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c3c21ee60547b01ae451a4edf393de26c0d249d","datavalue":{"value":{"entity-type":"item","numeric-id":4234100,"id":"Q4234100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eb61df7d472a1646a940c7803d6cd245ed8691c","datavalue":{"value":{"amount":"+0.8461209535598755","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":"Q4606324$B7C24EB1-0050-4DE2-9111-C7B4BCF246FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Faster worst case deterministic dynamic connectivity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Faster_worst_case_deterministic_dynamic_connectivity"}}}}}