{"entities":{"Q2882988":{"pageid":2893713,"ns":120,"title":"Item:Q2882988","lastrevid":83691350,"modified":"2026-05-07T09:59:33Z","type":"item","id":"Q2882988","labels":{"en":{"language":"en","value":"Associative version of Italiano's incremental algorithm for dynamic updating the transitive closure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033068"}},"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":"Q2882988$78E91BDA-C72B-47DB-82BF-148D4042F358","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2794a5de1b484258929c4484bc82d8890c7290f","datavalue":{"value":"1249.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2882988$95CD1B3B-17D4-46D7-81F5-1B79DCDC6497","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebad7c55eb31a5728be157b82e80bb61556d824d","datavalue":{"value":{"time":"+2012-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2882988$B5224E63-2572-40C1-9E4C-A6653CD08DD9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2882988$9D138F66-D51F-4AB2-A40D-DA061CE28248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2882988$A6B95C63-A60D-41C2-BDF1-B0AF0162DDCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2882988$57BF4167-2D33-4723-8727-0B726A6642FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fabaa5e94430d2a5af17818c22e3a3148c0d9bf5","datavalue":{"value":"6033068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2882988$8CD5BF29-5017-4B64-B985-341A103E5C68","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2882988$7FDFE5FD-80F4-4BF9-9F0D-21C2710BF98C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2882988$35C36231-A69B-4B72-94FE-DF329EBE6A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2882988$38704A0B-EE7C-4C18-9087-686157F34561","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b2223b1d84b6985a4da47319adcade84c043059","datavalue":{"value":{"entity-type":"item","numeric-id":1062449,"id":"Q1062449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2882988$0A1245E1-3BF6-4AAF-BBD2-A3E1DFA8991B","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":"Q2882988$7FFE5505-C334-4C32-90DA-9FFA91A2FF72","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4559f0e01fe7eb026cb79ec319b5b8ac12dc96b4","datavalue":{"value":{"text":"Associative version of Italiano's incremental algorithm for dynamic updating the transitive closure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2882988$08DF69C4-D988-41A9-B3C3-979EF747B63C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0f14cf405d03e3e34225cf632c752148a6369300","datavalue":{"value":{"entity-type":"item","numeric-id":6773840,"id":"Q6773840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2882988$6EA78A91-237E-46DF-BD15-6778D529045E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4062a31ac2f8c1f204b56f596bfe5279b0b4d103","datavalue":{"value":{"entity-type":"item","numeric-id":3601405,"id":"Q3601405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f94ba9ae2613f1f0374948c8676af57fc0fe7b4","datavalue":{"value":{"amount":"+0.9295739531517028","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":"Q2882988$BCDD8E31-D555-4A30-BE5F-1B43DD132AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e161ead8083ca7af2d4364b62566cb01222698ab","datavalue":{"value":{"entity-type":"item","numeric-id":4471323,"id":"Q4471323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd3440eedf8fa901088ab26b7a5972b456ad33f3","datavalue":{"value":{"amount":"+0.7964304089546204","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":"Q2882988$FDDF441A-FEEA-41FA-B4AC-83ADB1814D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"933cea87337befbce78e2de57ede817e34ba9dec","datavalue":{"value":{"entity-type":"item","numeric-id":4962698,"id":"Q4962698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"116330c4e47866d41332fc162ebadc2f04404a4a","datavalue":{"value":{"amount":"+0.7933322787284851","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":"Q2882988$C9DBC6A3-E209-46E8-A765-C6F595AC17F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17d5155c956245496a35b0f6dc7f8572b1cbcc94","datavalue":{"value":{"entity-type":"item","numeric-id":5890868,"id":"Q5890868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74279c3bd21bee90f53075d0805b63a98fb79538","datavalue":{"value":{"amount":"+0.7871825695037842","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":"Q2882988$5A49FAC0-3561-4AF0-854C-37F0E0317DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0d62423f9d34b40667fe3444f7ad91e1ecf80d6","datavalue":{"value":{"entity-type":"item","numeric-id":5917499,"id":"Q5917499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a967e85fc4059563819a470c88e0f0f87982a588","datavalue":{"value":{"amount":"+0.7771070003509521","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":"Q2882988$A354C704-FBE3-4DB2-B2BE-6D236019D98F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Associative version of Italiano's incremental algorithm for dynamic updating the transitive closure","badges":[]}}}}}