{"entities":{"Q4377592":{"pageid":6407191,"ns":120,"title":"Item:Q4377592","lastrevid":46544145,"modified":"2025-12-25T00:17:59Z","type":"item","id":"Q4377592","labels":{"en":{"language":"en","value":"Sparsification\u2014a technique for speeding up dynamic graph algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1118934"}},"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":"Q4377592$DA02F1CD-F32A-4660-B5D5-98D5C7786299","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"437b5cda973b3790ae39611973bf93789bca2365","datavalue":{"value":{"text":"Sparsification\u2014a technique for speeding up dynamic graph algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4377592$81D6F943-B2A2-441B-A836-6EE045592585","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9b8ea9b0a972fa107609eb1634a851db30a0dc1","datavalue":{"value":"0891.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377592$8AAE2668-1378-426F-9E9D-051D8221C010","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"538a9d467bed039bbb7cb005bad9ef466e724b14","datavalue":{"value":"10.1145/265910.265914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377592$0C0B4F06-FF9C-4768-A26C-580914A2BE28","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c957339beeae6f46596c701e650eab7f54dbbfce","datavalue":{"value":{"entity-type":"item","numeric-id":283880,"id":"Q283880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4377592$871475A7-616D-44DE-8C8E-558B9DE2FB0C","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":"Q4377592$11A31FA9-AED2-4219-8A45-9056CB6F406B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b77c2ce550107b8704b20738947ab00dca86853","datavalue":{"value":{"entity-type":"item","numeric-id":1231648,"id":"Q1231648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4377592$4252BDB0-5631-4B7B-9433-D575295CBA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e427d06588e0f5e6a2a228b1ad8e00160bd43819","datavalue":{"value":{"entity-type":"item","numeric-id":673782,"id":"Q673782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4377592$C4BB047E-6B26-4C07-A1B5-0AE7D08EBB1B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4377592$50919A8F-F1BE-40A4-B7A4-7E42E89398AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2f5d120add23d257eabf00a9921160534bdd26e","datavalue":{"value":{"time":"+1998-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4377592$464C2808-744C-4AC9-862B-348E6D23E4C5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c44fa1c3597944a6601c7493edadce5f85f8481","datavalue":{"value":"http://www.acm.org/pubs/contents/journals/jacm/1997-44/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4377592$A39612C9-D2CF-4873-B388-3D99CDA498EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377592$8426C654-B86F-4D00-A590-7C19F1114ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377592$33FFBC9D-0AA2-46E1-990F-A9F2F5672FC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2fe5e6fc850c618e3467d9b7140ca590e7762d9","datavalue":{"value":"1118934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377592$CF15A63C-2EFC-4517-A8E6-CC04E022BFAA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4377592$93188F9F-5A56-4AFA-ACD5-86367DF9FEFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89064274a499b93f141ab8aab6929ae41a5ae460","datavalue":{"value":"sparsification","type":"string"},"datatype":"string"},"type":"statement","id":"Q4377592$36007B70-980E-43C3-A62B-4A4BC42D20F2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7dd359241e5ea06f48cf8ff657692dfedba634f4","datavalue":{"value":"Q56031168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377592$7D5DB6EC-FC5F-4A86-95EC-C1B119F86FB8","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":"Q4377592$7EAAB7DA-B081-4F5E-81A5-EB3A5D832870","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"07a5eb05ec1974ebdd583c6a6a4a31d96226c0d1","datavalue":{"value":"W2009695707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377592$3BD09A5F-9E29-4E6B-94BE-23B229F50892","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"78b1036b71ee44b477f4efb01e45e71f3be0d2d0","datavalue":{"value":"journals/jacm/EppsteinGIN97","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377592$0963435B-CA03-4118-B67F-63195F314314","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5424eb96fbe07a88a62adab1f3f5d213c87c1095","datavalue":{"value":{"entity-type":"item","numeric-id":4230327,"id":"Q4230327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a79acd378b63b6df1763d760a4f8b51d1cba748b","datavalue":{"value":{"amount":"+0.9928748607635498","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":"Q4377592$04381C54-CECE-4265-9AAD-26698F125273","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":"879356efa3abfe324320f55c419dbe916f5f399e","datavalue":{"value":{"amount":"+0.8703778386116028","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":"Q4377592$0298B8E5-6839-41E4-8153-758A9C26D240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68ea45e4d0c18ec97f1310ff0c267ddb01564da0","datavalue":{"value":{"entity-type":"item","numeric-id":3158547,"id":"Q3158547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e71f7d781e9f8f0b59177ebad0ebfdf82814e966","datavalue":{"value":{"amount":"+0.8625150322914124","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":"Q4377592$EBFB20E5-7F2C-4699-883C-2A30892BD6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74657a07209fe733bd548b59aabacc130443d151","datavalue":{"value":{"entity-type":"item","numeric-id":4210152,"id":"Q4210152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"915955c4fc12d4b8c916a89672859be3bc43dc3d","datavalue":{"value":{"amount":"+0.8536317944526672","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":"Q4377592$13F613F8-F89C-4697-9B66-186B42B80929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8578518a75b76683f81d354331aa2fd6c0fc9203","datavalue":{"value":{"entity-type":"item","numeric-id":1915501,"id":"Q1915501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afc258aa4eda04425d2ab91b2193f29a5531403c","datavalue":{"value":{"amount":"+0.8473846316337585","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":"Q4377592$30FF06EA-20BF-41D5-8342-6D507C769BA8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4377592","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4377592"}}}}}