{"entities":{"Q5167867":{"pageid":7197439,"ns":120,"title":"Item:Q5167867","lastrevid":94394984,"modified":"2026-06-05T06:42:07Z","type":"item","id":"Q5167867","labels":{"en":{"language":"en","value":"Orienting fully dynamic graphs with worst-case time bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6312342"}},"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":"Q5167867$C25C2FF3-64D9-4612-8801-C0C63BE11718","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4d6d23b9a38040e6b751f33c4794c2881768b0c","datavalue":{"value":{"text":"Orienting Fully Dynamic Graphs with Worst-Case Time Bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5167867$D83A2F15-C538-4946-836B-DF195DF241F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77edab1f3a4eaff5bc1d22ea838d03a953e3c253","datavalue":{"value":"1411.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167867$D217D926-57F0-41DA-BD5C-9D8D175C7D9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e43a85a44a0436720ad32481cc4295fbdc1766d7","datavalue":{"value":"10.1007/978-3-662-43951-7_45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167867$CFBC899B-42E9-46AE-9074-A75BD290D825","rank":"normal"}],"P16":[{"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":"Q5167867$E4AB1F3F-0817-4D65-8770-9340240C2EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4ab31fa932ebec99543358ca6fa8f0045c7548e","datavalue":{"value":{"entity-type":"item","numeric-id":249078,"id":"Q249078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5167867$21CF3E75-6AB9-4B04-B1C6-C4B79D2872E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7a0410ed25c88f5255299bd1d7fdbc1c437518c","datavalue":{"value":{"entity-type":"item","numeric-id":294917,"id":"Q294917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5167867$A7CC7843-4AC2-4F8E-AEC5-DC01C14FB741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e18dea55a0c6db3a18ebfcae482e3e4c20b8d5f3","datavalue":{"value":{"entity-type":"item","numeric-id":427886,"id":"Q427886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5167867$4F009F00-B52D-4F74-80FB-C684B089DA61","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5167867$971E23AA-02BA-4C10-9BD4-1ACEF6BDBD2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e60bf630f2383f14de32b8ca35633600a7b19ea","datavalue":{"value":{"time":"+2014-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5167867$96E4E06A-1F07-4F1F-A575-D2D25AC2B918","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f7bb5c4109cbc32dd631de99771597d306bd86c","datavalue":{"value":"https://arxiv.org/abs/1312.1382","type":"string"},"datatype":"url"},"type":"statement","id":"Q5167867$A0CC0308-1E07-4119-B550-D722878DDC06","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167867$C41FC9ED-0A87-482C-930A-6D28F997399B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167867$D58FF581-BDCD-4680-8F67-4905B561662D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167867$81B30974-1EAC-43B4-B3CF-43B3D2FDABD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167867$1C284A61-21EB-4A27-AFC8-3CD49B1765B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c07e77e2c49c0876ed04fe78cfc7ec94ebcb4d11","datavalue":{"value":"6312342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167867$9D8A21F2-0647-4B6F-9C06-677AB442A795","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":"Q5167867$5DEE7FB8-F532-4734-982E-121270D78B07","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f23dd374973610e14a278630b1e130c4946f3745","datavalue":{"value":"W1501843896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167867$AB16D559-F646-4796-A8A1-8164E8E5AF02","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdcf8bd065c6909e49223dc692e6579d07fc4ea3","datavalue":{"value":{"entity-type":"item","numeric-id":2942621,"id":"Q2942621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d68081b4a7e2be7fc8b12b4403598f2d4ac5e103","datavalue":{"value":{"amount":"+0.9002540111541748","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":"Q5167867$B15F3779-594B-4F31-9A39-658293E8418E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dbb034a351b7d6896d7759f4242a978af189c4a","datavalue":{"value":{"entity-type":"item","numeric-id":1986959,"id":"Q1986959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a849a0cff128a112282ef8c5c85a447a7b1e90e2","datavalue":{"value":{"amount":"+0.8372398018836975","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":"Q5167867$242564E2-C83D-46BE-8481-1E1F9AC95768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"267d93b4e180b43641c1aaa62a2d30ec8634561b","datavalue":{"value":{"entity-type":"item","numeric-id":5136228,"id":"Q5136228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63976680729a13c96ed797701e4f3d6dff014244","datavalue":{"value":{"amount":"+0.8352360129356384","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":"Q5167867$97CDF516-A482-4A9A-843D-5BDCA75C9227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78a1754820834e33ab3af80d4d12f6d240176047","datavalue":{"value":{"entity-type":"item","numeric-id":5918831,"id":"Q5918831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c5c3e048bdf4e7a8edde73cf7eb25dbcca96b57","datavalue":{"value":{"amount":"+0.7785428166389465","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":"Q5167867$79DF20A9-2E7F-4095-B8A4-2FAAE4C24DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"731949d0f3c5ff24fc49f9ede2e1c63e853e9487","datavalue":{"value":{"entity-type":"item","numeric-id":5919441,"id":"Q5919441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ac01ddb74ec05a44b0b5a673fa932d638db8a1a","datavalue":{"value":{"amount":"+0.7720656991004944","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":"Q5167867$700EC3E1-2B57-4E1D-9377-5EC0CA566FE7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Orienting fully dynamic graphs with worst-case time bounds","badges":[]}}}}}