{"entities":{"Q3601405":{"pageid":5631311,"ns":120,"title":"Item:Q3601405","lastrevid":50568290,"modified":"2026-01-14T10:27:14Z","type":"item","id":"Q3601405","labels":{"en":{"language":"en","value":"Efficient implementation of the Italiano algorithms for updating the transitive closure on associative parallel processors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5506098"}},"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":"Q3601405$1660993D-F481-4190-AE9B-3A8F2A84E1A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71112138d97349d52b459cd832ddc718ee74182a","datavalue":{"value":"1154.68454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3601405$373C8329-07F1-46C8-955C-92658E003731","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"862f3ea8dd1696c9694e62e0070fb4814c61ef07","datavalue":{"value":{"time":"+2009-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3601405$077449BA-7696-4970-BF9A-182BB03125D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3601405$B2C37B66-FE8B-498D-A2FD-B6C15BE48C20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83541a3e68c318442da7f60f84a9db3bcff98670","datavalue":{"value":"5506098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3601405$1152E9AE-6E4B-4C71-ACEF-6DCA8444BAC6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3601405$4789F8AF-7501-4A92-97B8-454D382C5A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3601405$0EDC90C0-2670-43AD-9530-B865D9774E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q3601405$D03AB1F0-D015-4233-BF08-B39F3C6EA53E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62590641b218e8e1aff4e3dabac5e6ee326f446c","datavalue":{"value":"transitive closure of a directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3601405$0A696FF8-643C-46E9-80CD-789EA36C2145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28ada20b0e068751cf8a9af73408fd1af62fcbcb","datavalue":{"value":"incremental algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3601405$A55A6FC1-B6FB-4B01-98B3-65C6F038D296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd30f5b9a460674456bdb5660e33ec4deefb8542","datavalue":{"value":"decremental algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3601405$7BBFF6BB-1A72-4FE3-8480-C444C069CF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93efce752d963f7d8f98ad66dec46232810df618","datavalue":{"value":"associative parallel processor","type":"string"},"datatype":"string"},"type":"statement","id":"Q3601405$EF0BE437-EDA1-41B3-AD66-600570D14B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3efa72cf83dc1402847171dd1fd0ae83b7d9e062","datavalue":{"value":"access data by contents","type":"string"},"datatype":"string"},"type":"statement","id":"Q3601405$F795412A-0CF3-44CD-BA3A-B719FF26BE0C","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":"Q3601405$4B2533FA-2BED-4175-9D74-6DE48D7C5315","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":"Q3601405$CBB37562-F0F3-49D3-AD31-B6D2857FEFBF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31bd4e2cca469bd5dd0be64a1c23163c3d3e1d76","datavalue":{"value":{"entity-type":"item","numeric-id":2882988,"id":"Q2882988"},"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":"Q3601405$D6EC7EBE-2866-4967-8074-CE8F4BE84993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"980a98f239f652553f3c8ce74bf71071d22a3ad5","datavalue":{"value":{"entity-type":"item","numeric-id":5269373,"id":"Q5269373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"447dd62b74b203d3f6b8120a0ee257dbe440757e","datavalue":{"value":{"amount":"+0.7736616730690002","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":"Q3601405$8F50BA87-3F8B-454B-8800-773A0DF58B42","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":"5c3605a732c7f196ae3b6415b8fb53a3050a7a13","datavalue":{"value":{"amount":"+0.7695518136024475","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":"Q3601405$C89D6493-9598-4D85-8049-768782C6F0E7","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":"c217ffc577aa25fc1d4be98a1d137ad0b1d5a40c","datavalue":{"value":{"amount":"+0.7680667042732239","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":"Q3601405$93AA9B23-1646-4A28-8265-AAA9BAE62A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15aff24832424532c4996e59d3cd5e76975a65c1","datavalue":{"value":{"entity-type":"item","numeric-id":3813313,"id":"Q3813313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de38a23215cb903c752694721845426fc8fc1dee","datavalue":{"value":{"amount":"+0.7562217712402344","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":"Q3601405$7078E694-5FCB-4496-8850-B548866C6907","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3601405","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3601405"}}}}}