{"entities":{"Q5111373":{"pageid":7140947,"ns":120,"title":"Item:Q5111373","lastrevid":58425537,"modified":"2026-04-05T04:14:31Z","type":"item","id":"Q5111373","labels":{"en":{"language":"en","value":"Decremental data structures for connectivity and dominators in directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204494"}},"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":"Q5111373$1E02B68F-7CC7-4FB9-A0C5-776CEB3C0A0D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"76d806618c82f368703aa28304e28b2390d3d4e7","datavalue":{"value":"1441.68184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111373$CF7CC978-ED12-42C0-A5E3-F120C66F84E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25dcd593a62636e4618915f0a32642f15ef03a5d","datavalue":{"value":{"entity-type":"item","numeric-id":270019,"id":"Q270019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111373$E9083E31-F4B3-40A9-A6A2-E6C1243BF58F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3af8eeae38864a18d9524ebd3b8523aa6691c068","datavalue":{"value":{"entity-type":"item","numeric-id":708337,"id":"Q708337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111373$8347C166-7250-48CD-9906-10230050F725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"195c9aed1bd89c35e1df78e6f20597fcce0f59e3","datavalue":{"value":{"entity-type":"item","numeric-id":270020,"id":"Q270020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111373$FD9541F3-336B-4C6C-968B-4017D0529665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d31f8ada9ce5c02588c1f98c05e862a69746253","datavalue":{"value":{"entity-type":"item","numeric-id":279319,"id":"Q279319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111373$0944C905-597D-4390-93B2-3C6CC026D0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cc9874194aff0eac39171cf68f3e2c59408d3f3","datavalue":{"value":{"entity-type":"item","numeric-id":1640997,"id":"Q1640997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111373$BDE27810-7853-4F2C-AA20-A3DB3277D621","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111373$40A23473-F2EF-4896-A911-6F7C40B2D20D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bae1d508bfd552e547fcbbb02d88550570e5a555","datavalue":{"value":"https://arxiv.org/abs/1704.08235","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111373$870023DB-206D-4E5D-8F07-F6ECACF3C45C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111373$A6E34D73-8114-4BC6-A833-D8E71D54EB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111373$9CD57183-9477-4BB7-9498-C19ED3122225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111373$B144D2E0-6188-4C0C-AB9C-C868FD4B3EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111373$A18F4502-291B-4A69-A52E-AFEA126EF024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111373$9DBB253E-D47C-4BF6-957A-BC5A74802238","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2129e1156ef45832e0a076578540021fb320035","datavalue":{"value":"7204494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111373$6E33B73E-702E-427C-BA41-F8FABD823CE3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b94880bfc501961b7f0bc4c7ca63c5c81f601c7","datavalue":{"value":"dynamic graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111373$D2A1C5F4-8907-48F1-BA09-B983ADC2007C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed31c4f932c3a3aeace2f9d8a3c623db5bc12542","datavalue":{"value":"decremental algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111373$750474AF-1C5C-4E74-89FF-CB29F85D21C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"189860c0e538d12662a16471bb2fc8026963b3a8","datavalue":{"value":"dominator tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111373$BD02B063-7819-407C-9880-A53DC70ACF7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed6399a4cc484b2b40830448a09adce0537c877a","datavalue":{"value":"strong connectivity under failures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111373$F0C2A6DF-611E-4F9C-A04D-4AD178484D65","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":"Q5111373$B58126E1-3196-434D-9EAC-0A6AB3F63DA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99e5e1e0815b8a3bc8ccf2589c671f4ad8bfd320","datavalue":{"value":"10.4230/LIPICS.ICALP.2017.42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111373$EEFE4453-602F-49B2-98D8-2E3414091C18","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c753dce932ec579f778bb15678fdcb3bfd157bff","datavalue":{"value":{"entity-type":"item","numeric-id":5741791,"id":"Q5741791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d98854ff68f382ad11d4bb0387a1388a2922fe19","datavalue":{"value":{"amount":"+0.8720160722732544","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":"Q5111373$992CD8CE-27C2-455F-A9F2-D48B13A9E5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6678a936ba0d25c42a95b17a39f1f93e6c6afba","datavalue":{"value":{"entity-type":"item","numeric-id":4575869,"id":"Q4575869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0f4a79aeb2d1101846ab3c01509ed5969cff4fc","datavalue":{"value":{"amount":"+0.8168433904647827","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":"Q5111373$EF0BAEFB-73C1-420D-BBE7-B5BAEF70D6CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7ee40f707a5d5b4ec1e345b3e5b680a7e5df995","datavalue":{"value":{"entity-type":"item","numeric-id":3448830,"id":"Q3448830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c0e545fbcaaa604369469a3e0f1ce875fc713c5","datavalue":{"value":{"amount":"+0.8160643577575684","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":"Q5111373$8CDC72EC-7B5A-44F4-95E3-B471A608F53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"817a261b6b014e47db58a5508cfb91d1a9cf0ae4","datavalue":{"value":{"entity-type":"item","numeric-id":5020731,"id":"Q5020731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d45f733fa7cf064297ac47025abb04ed1aa12724","datavalue":{"value":{"amount":"+0.8127288222312927","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":"Q5111373$7E1C1EE1-72FE-41EA-9C72-CF2A71409311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eea2c651252c3873d69e18343b81e1a3fb8cd709","datavalue":{"value":{"entity-type":"item","numeric-id":5123984,"id":"Q5123984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c533c74b9315061514f6bb199f841ef47b40ad47","datavalue":{"value":{"amount":"+0.8093751072883606","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":"Q5111373$10CA8AFC-5658-4126-B964-1DE210CA6155","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111373","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111373"}}}}}