{"entities":{"Q2933657":{"pageid":2944377,"ns":120,"title":"Item:Q2933657","lastrevid":52151579,"modified":"2026-01-21T01:13:51Z","type":"item","id":"Q2933657","labels":{"en":{"language":"en","value":"Improved deterministic algorithms for decremental reachability and strongly connected components"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6377167"}},"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":"Q2933657$BF151A39-1512-4F11-9A4B-9DEFB3496E31","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b43edf650df06a6dbc01a90328daad9a4f36afc0","datavalue":{"value":{"text":"Improved Deterministic Algorithms for Decremental Reachability and Strongly Connected Components","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2933657$9CBC12A0-8C64-4911-964A-622EE29A2F23","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b0628483e4b54db0e54925a7f4b9629416ac9a1","datavalue":{"value":"1301.05336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933657$33C5640D-9FEF-4DBD-A57B-9956E4DB3F59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac832efe7a62d598d55d6d44dc483ca3edb3fbb4","datavalue":{"value":"10.1145/2483699.2483707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933657$F82163A9-4A58-44F8-A1BF-A93CC2FAF8AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6238fb6d5ab643086e0b82f81361cbf57d2d782c","datavalue":{"value":{"entity-type":"item","numeric-id":1693989,"id":"Q1693989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933657$141249B6-AC4C-4977-B8D9-7DC4659164D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933657$426C7257-BAF8-443C-90C4-F49D3CEAA083","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"251a8180674f25d7da0909ef6cdc4a843414945e","datavalue":{"value":{"time":"+2014-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2933657$587DB805-FB16-4241-B4C0-00DD96B97421","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933657$B89384C3-0577-4ADC-9CB4-73A9FE7634DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933657$370666B7-402B-4E13-B32E-75909AB32005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933657$2BD562F8-560A-49D2-8CA2-93ACBFF11137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933657$9C5AAB58-3BDC-467E-A83C-B89911E1BC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933657$DC2EBE65-DA8B-4967-9670-023F9986AAFD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ded25efc5d2736cf9ca4aef39a795b598534b129","datavalue":{"value":"6377167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933657$0E070FD6-87F8-4725-BEC3-2E6B186683F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed31c4f932c3a3aeace2f9d8a3c623db5bc12542","datavalue":{"value":"decremental algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933657$565683F0-008E-4CA0-BB75-70A41AC2093E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0675485f2da257cf341401e3ffee26238a9e391","datavalue":{"value":"dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933657$6D85803A-5333-4BBC-AB78-E89F6800F996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933657$3A3BAC80-493C-44BA-911C-9B9C4AEBCF16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9a20cab7773bcb2bc097c108202ed99c1dd2df8","datavalue":{"value":"strongly connected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933657$09BA36F6-4556-43A5-A23F-078B84AD91D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2efd6ca2e632b6ca823bc98fefd73c07a1f518da","datavalue":{"value":"transitive closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933657$4DDF84BB-2A1D-4C28-9CDA-C1C65C8B2C8D","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":"Q2933657$15BB56CB-6D1D-4E02-AED0-ADC45C342D6C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62df005952256bf2d246e0791e788468de57fc54","datavalue":{"value":"https://doi.org/10.1145/2483699.2483707","type":"string"},"datatype":"url"},"type":"statement","id":"Q2933657$BCD8E4A2-95F7-4202-ACC9-9619208B6E88","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f91c171ea3fc93e776f8ae768aed0afd53c8b8b3","datavalue":{"value":"W2035767178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933657$C9B8DF45-05DC-41B8-9310-39C7C4E6886B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d56c62c2ee128ab3cd63f87537a5c2c86a9504d","datavalue":{"value":{"entity-type":"item","numeric-id":5365129,"id":"Q5365129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68a51654b90881811a0335fbe0e5551a099bd181","datavalue":{"value":{"amount":"+0.9664779901504515","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":"Q2933657$1F097ADC-8275-4574-B9F6-6A319C1FD12D","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":"1db988850c090550a955600ea2de02c64cb1679f","datavalue":{"value":{"amount":"+0.8678769469261169","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":"Q2933657$98F350D4-226E-402D-BB54-48656145E2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"140fae588654ba27b30deb6b96c55beacce31fe0","datavalue":{"value":{"entity-type":"item","numeric-id":5212778,"id":"Q5212778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f62cd8d2ff928b9aea3c31b754b5b53c210889bd","datavalue":{"value":{"amount":"+0.8566204309463501","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":"Q2933657$3F7047D4-6E0E-4C93-AD8C-B5F514007C41","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":"f57d5dde3bdfc00b3e42e998e25819e8a78f9db2","datavalue":{"value":{"amount":"+0.853085994720459","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":"Q2933657$B35654EE-B9FB-4843-AA92-2FD3FA483DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f06d709cbe5f502a369be5ce79055aff4b580fe","datavalue":{"value":{"entity-type":"item","numeric-id":4978051,"id":"Q4978051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7cb0a661fdd54d8b6afa296807e7264b93dd524","datavalue":{"value":{"amount":"+0.8489260077476501","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":"Q2933657$DFE41022-A7F2-470A-931D-6313F107913B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2933657","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2933657"}}}}}