{"entities":{"Q689842":{"pageid":691691,"ns":120,"title":"Item:Q689842","lastrevid":63505935,"modified":"2026-04-11T13:37:13Z","type":"item","id":"Q689842","labels":{"en":{"language":"en","value":"Performance evaluation of algorithms for transitive closure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 446704"}},"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":"Q689842$417E2D43-AEF7-4A3E-A357-8A1D473A6417","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ceab9f88e549845ebe9177f74dc315368bf4691","datavalue":{"value":{"text":"Performance evaluation of algorithms for transitive closure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q689842$C724060F-7569-4D04-BFA5-292DF4AAE442","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18357ef0d3ffef353daddac387e11cb0d4852a6d","datavalue":{"value":"0781.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689842$0CB3F264-E530-4598-95E9-44589CC9077E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b9f26a316a33d433513f574ce7ad5bdb13b2742","datavalue":{"value":"10.1016/0306-4379(92)90035-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689842$78F66465-46C3-4C48-87B9-D9943FD2D759","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64b1b1025d8107c3eb074cfcb59d504e35f29527","datavalue":{"value":{"entity-type":"item","numeric-id":689840,"id":"Q689840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689842$5D5F84CB-AF61-4935-BA5A-FE6870F5861B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"797a5947f4133e8cafb8cfe25c2f20de8d8fcad3","datavalue":{"value":{"entity-type":"item","numeric-id":578940,"id":"Q578940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689842$4AD3661B-BF5B-4FC5-AC3D-561894650517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fef99d6404d86dd57642d5ffda9510a75e942aef","datavalue":{"value":{"entity-type":"item","numeric-id":689841,"id":"Q689841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689842$EDE79B5C-5E42-4EBC-AB90-15F6CE31C792","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62e0251915bd7b9ecd6daf39f97f5bb27a9c612e","datavalue":{"value":{"entity-type":"item","numeric-id":82364,"id":"Q82364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689842$F8F301E7-7F5D-4212-AF3B-69AA57AD9D03","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"92112234a474f78049341bfb55637019f67e54ac","datavalue":{"value":{"time":"+1993-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q689842$8957A4DB-48DA-4638-99C9-04D0CD6D3402","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689842$2E936ED9-2EC5-46B9-A0E1-03441B80219F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689842$EC74B8CC-C51F-4C04-AD5F-F526FD59E2F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d89e49f2a82e36c565bad4e88a07f0445c741aec","datavalue":{"value":"446704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689842$F6AC33D2-2038-4E4C-9BF3-BA9772F3B8A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3ac269c24c24b4ba6570696c966781487671ebf","datavalue":{"value":"algorithms for transitive closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q689842$1FF89F5C-63C8-4284-8EF6-7D2FC4F8AF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d29ca336072ae94a5956b220f122b324d515839","datavalue":{"value":"regular trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q689842$0E451D28-4DEA-4E21-B687-6530D4E4E2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c2dc38efd1dc5a63e0e4f2bc6b54d8ff34bbe8d","datavalue":{"value":"random acyclic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q689842$B98F51E2-8866-4427-85C4-F07DB6508124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63c68ea3d7d4f915c69fab64e5d44e2da536a8f9","datavalue":{"value":"random general graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q689842$62212B00-6AB2-488D-95A6-65DB80423798","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":"Q689842$E8FBD2DE-5692-4255-B1BC-BC9CCCDDC765","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6cf24aa638eed3f69ff1e75907e7201aa8182fa","datavalue":{"value":"https://doi.org/10.1016/0306-4379(92)90035-l","type":"string"},"datatype":"url"},"type":"statement","id":"Q689842$08F8348A-07E5-4DF5-8B69-8F84F615BC72","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"705bb2012e4ebd8f6924835ba90ba2be88871375","datavalue":{"value":"W2004982027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689842$F8B386D1-11DB-4E9E-8C1E-0C7F2982D8DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52681c5d5463412ebeea79af379adbe0ef161b6c","datavalue":{"value":{"entity-type":"item","numeric-id":1330412,"id":"Q1330412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c7eab33d1d4a5b82ef2a61765c26cade39342c4","datavalue":{"value":{"amount":"+0.8002160787582397","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":"Q689842$3FCFFF7E-6BA9-4D18-9D8B-3F21854E14B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b25296290f8ff0979d03f0331a8580bacc8fdc59","datavalue":{"value":{"entity-type":"item","numeric-id":4854001,"id":"Q4854001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d05e900be1010c4c6672a2676011a7ba27cd6431","datavalue":{"value":{"amount":"+0.7723954319953918","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":"Q689842$C2264D49-146D-4906-B37D-85F6CFF8BB27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"496a2c887248c5d8d5e1d0dbd92b687e890b8185","datavalue":{"value":{"entity-type":"item","numeric-id":1603584,"id":"Q1603584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d05e900be1010c4c6672a2676011a7ba27cd6431","datavalue":{"value":{"amount":"+0.7723954319953918","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":"Q689842$FD261DB9-D496-447F-A3EF-D953B6614E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b12bd6ce4e0a4f846cbfd52c38ed538c220c9c29","datavalue":{"value":{"entity-type":"item","numeric-id":4016528,"id":"Q4016528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bacd195305a969420460cd3a7b566bd20052f54","datavalue":{"value":{"amount":"+0.7628298997879028","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":"Q689842$2B85BC21-7036-4008-89C7-4B3AE9E34CFB","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":"4ec3f2b3cc7c744938704c8cf4cfef0925d30e6f","datavalue":{"value":{"amount":"+0.7581241130828857","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":"Q689842$44AA20E0-521A-4DEE-A8D3-43372FB53300","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Performance evaluation of algorithms for transitive closure","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Performance_evaluation_of_algorithms_for_transitive_closure"}}}}}