{"entities":{"Q4909684":{"pageid":6939263,"ns":120,"title":"Item:Q4909684","lastrevid":51677747,"modified":"2026-01-19T10:43:01Z","type":"item","id":"Q4909684","labels":{"en":{"language":"en","value":"An \\(O(n\\cdot m)\\) algorithm for calculating the closure of \\(lca\\)-type operators."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6147998"}},"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":"Q4909684$537BF75F-EBCE-4775-9EDC-D61C54EB8EDC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b1103a95ca9b8bc68fd61c6da03bf588a8f58dcf","datavalue":{"value":"1274.05199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909684$6590BB73-C6C7-4181-9073-B38AB6C7ED29","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be6ef6df4bb4ba4bab3ae7be1e319b5f4bf90b22","datavalue":{"value":{"entity-type":"item","numeric-id":292674,"id":"Q292674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909684$39D8EB2B-90F6-4FE5-A6FF-EEA7F0032BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be9f79ec413f77de3c45d44c6bfd8ac668fea815","datavalue":{"value":{"entity-type":"item","numeric-id":4552201,"id":"Q4552201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909684$7CCAFA25-BB6B-4E57-A197-F06D25C90843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91506c6844efa0c66f5067a70f778ea2fb2aa9d5","datavalue":{"value":{"entity-type":"item","numeric-id":3631381,"id":"Q3631381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909684$1F0BF2D6-E45C-41AF-B297-15815F97FCB1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e06bd1cadca7af7d33fc9c92d0e0388b3d9b0e58","datavalue":{"value":{"time":"+2013-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4909684$5E34A266-D1A6-46D1-A277-8FA50CE11F47","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909684$8C970632-8D02-4A3C-8D2D-C2DC6621475F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909684$8ED1AB2E-6F6F-44DC-84F5-90E33672F36B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3638906dcbbab99bfb85a9ecb693bb3d15a190e","datavalue":{"value":"6147998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909684$AE4C7028-79C5-4D6E-9153-3FD50FFDBA4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9ef32486a7d795157e5982cbe0edb38f240f4a0","datavalue":{"value":"least common ancestor","type":"string"},"datatype":"string"},"type":"statement","id":"Q4909684$9F5AD258-9EE1-4817-A1D3-9E0D4776A43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b30413bdc80736aeecdc7f80229ac89c0446304","datavalue":{"value":"directed acyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4909684$458F5DCA-D67E-48E8-801A-8AE1AC92C2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb7b5a822823eaa165da66c06e700f1f1301310d","datavalue":{"value":"dag","type":"string"},"datatype":"string"},"type":"statement","id":"Q4909684$DB62B340-B8B4-4202-8EB7-5C0F42D5D7F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e380a2a6740bc99767f3f0b2622e9050c075ebb2","datavalue":{"value":"closure operator","type":"string"},"datatype":"string"},"type":"statement","id":"Q4909684$3318FBA9-8C3E-4828-8F66-D758124CE3E5","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":"Q4909684$849AD3AD-F187-4AA7-9C94-5D2E20377B39","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"113ad97fbcf0f6904b8b2a2c6096eb1d2309b9d8","datavalue":{"value":{"entity-type":"item","numeric-id":5716778,"id":"Q5716778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c399f82b89706ab17d4a6206901c02e80971ea8e","datavalue":{"value":{"amount":"+0.8192263245582581","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":"Q4909684$93D26403-7659-4735-A8DA-1247EF6B0C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcfcbecc61d390cd0caec1b4eb0ab54fc8010ffe","datavalue":{"value":{"entity-type":"item","numeric-id":2768390,"id":"Q2768390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"645323c80fc1512a89ebb987a4960f543b300eda","datavalue":{"value":{"amount":"+0.816853940486908","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":"Q4909684$0F5D9366-2662-4AE1-8975-D67B9FE147F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d14d0aad10956a490fce5d3ba54a47e774936ae9","datavalue":{"value":{"entity-type":"item","numeric-id":3527218,"id":"Q3527218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"645323c80fc1512a89ebb987a4960f543b300eda","datavalue":{"value":{"amount":"+0.816853940486908","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":"Q4909684$AD615F21-E2E0-47EE-8E80-87ADC407CDEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8812e021d8c22348d8216735838af8b6c9996f6e","datavalue":{"value":{"entity-type":"item","numeric-id":5711726,"id":"Q5711726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95c7b7c6a3c4c0893c5f7abbc46a4a8c9eb4835a","datavalue":{"value":{"amount":"+0.7909212708473206","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":"Q4909684$F9262F93-2F75-4C5C-AA70-9A485DCA1287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0834f2882f14ff688f7a9d5b9f56379796fb3bc7","datavalue":{"value":{"entity-type":"item","numeric-id":991797,"id":"Q991797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fea6bc9b2714f8add8201666496d3e7b470ebd49","datavalue":{"value":{"amount":"+0.7893968224525452","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":"Q4909684$D0596388-03A2-4891-8146-A82017AFC0CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4909684","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4909684"}}}}}