{"entities":{"Q848959":{"pageid":850807,"ns":120,"title":"Item:Q848959","lastrevid":64830573,"modified":"2026-04-11T22:30:59Z","type":"item","id":"Q848959","labels":{"en":{"language":"en","value":"Fast dynamic transitive closure with lookahead"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5674332"}},"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":"Q848959$4AB1438A-59D1-4636-9E9E-A1D40C82C92F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb930d5f4bc47e013fa27c9c05cf568f71b87d94","datavalue":{"value":{"text":"Fast dynamic transitive closure with lookahead","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q848959$BB3B3657-0676-4338-9635-B505DF0047B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32379fe95148766c235837fef9a1e5cc2aad40e4","datavalue":{"value":"1191.68855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848959$36FCF5AD-D959-4569-96E7-DF41DE6E1550","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"210e274abc9ebdc85786aa7809b79dc2066e24ed","datavalue":{"value":{"entity-type":"item","numeric-id":334927,"id":"Q334927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848959$AF368217-20B8-4F88-A9B6-C195C44F92A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"934a09ed6d7ac5e224ba84327d4cf02164c06ce0","datavalue":{"value":{"entity-type":"item","numeric-id":385963,"id":"Q385963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848959$6D50A6B1-C3FC-4386-8394-621F7BB3CA1A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848959$05BF7D3D-4C40-4B4F-B263-8EF1186E4C4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24e3170ae1d6bebbc96609d601d5472b321e57f1","datavalue":{"value":{"time":"+2010-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q848959$4BBBEECB-B4C4-4FD7-8DF7-A8D46CC5B991","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848959$6C768117-54D9-4A40-82AC-81CABA165CE4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16e3612fdfd76f2846ede5d7bbae6d1e3b742248","datavalue":{"value":"5674332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848959$21317D18-8D0C-4FBB-9675-C12A633BC0C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2efd6ca2e632b6ca823bc98fefd73c07a1f518da","datavalue":{"value":"transitive closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q848959$F43A19EA-8390-4DE2-8615-6D5948A8D8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0675485f2da257cf341401e3ffee26238a9e391","datavalue":{"value":"dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q848959$A3285F6D-C926-4C32-B9F6-2A114A5AB6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48bc1a6e81e929089d8d8611059a5b4f658bf4fc","datavalue":{"value":"lookahead","type":"string"},"datatype":"string"},"type":"statement","id":"Q848959$0657533E-DAA5-4F12-99C1-CDEFB1EE6E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88c04f4bd6389ce1ac62166cb7bb7043b031bbd6","datavalue":{"value":"algebraic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q848959$C05C36D6-AAF3-4820-B57E-CE13D6F27B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd38e364b5bde011a22a9093a54e730ec3b173be","datavalue":{"value":"matrix inverse","type":"string"},"datatype":"string"},"type":"statement","id":"Q848959$5D20A9C1-B360-4AAA-AF88-AF444C090AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q848959$73DCEC2B-C6B3-4D08-BF79-9BA57ACF91C4","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":"Q848959$1A280863-E32F-4174-ADB2-42CBB99278EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"692eb76425254c5b5ebc1b6d2ff02f976a080c93","datavalue":{"value":"https://doi.org/10.1007/s00453-008-9166-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q848959$1955C430-6FEC-476F-AB49-07A785748CB0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c6b3b801efca6e5eeeb253bc734db477724da24","datavalue":{"value":"W2090263269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848959$D95D17A9-6AE2-4910-BDD2-4FA43B4CCBBA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf0666f5d9dd035fa40dd1833d610675801aa6f3","datavalue":{"value":{"entity-type":"item","numeric-id":4402461,"id":"Q4402461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848959$FA7E6CB7-DAA9-49EB-A61A-58DFE745C47F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e94194f47a54db0af882dd7ffb198665d9b50e","datavalue":{"value":{"entity-type":"item","numeric-id":1361875,"id":"Q1361875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848959$88F40F65-4711-41D8-AE3C-3957AF568E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848959$867DAA5F-8B9E-4650-B329-2B94DA16A4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f2c2e2aabc37308f5d7abda56807c04ca8da5b9","datavalue":{"value":{"entity-type":"item","numeric-id":3902517,"id":"Q3902517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848959$02E4CEF9-952B-410E-916E-253E11BEB8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7c2ada11d187ec6ee3131922d17d389a36c294a","datavalue":{"value":{"entity-type":"item","numeric-id":4252752,"id":"Q4252752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848959$97DA2DD2-8D4E-4F22-9071-B582DA1382A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200ee89f41f9e2640eaad7b958ee86fb9f85c796","datavalue":{"value":{"entity-type":"item","numeric-id":1271174,"id":"Q1271174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848959$41FEEDCB-E708-4CDB-8CFB-A8F38C98FA3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9578cc9cd3178a2eb442f275a0f2f294b161ab0","datavalue":{"value":{"entity-type":"item","numeric-id":1393083,"id":"Q1393083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848959$BC0FD5AB-4C83-44E0-9C40-4A4E50FD1815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c7345a379f041afc26b168baf9bd514eca3bdf4","datavalue":{"value":{"entity-type":"item","numeric-id":5917499,"id":"Q5917499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848959$2EEB5AF3-D816-4AAB-A434-BD9155FE2718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6141476b65d14923fb002fbcd5da8a63dbb0016","datavalue":{"value":{"entity-type":"item","numeric-id":3875202,"id":"Q3875202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848959$F1A5FA46-3777-469B-A975-EC1A0B03C666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6581a7cdbe183d26e7cfae8e59b3a6e26a0192dd","datavalue":{"value":{"entity-type":"item","numeric-id":4471323,"id":"Q4471323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848959$DBD6DA62-6C1A-4AF2-AF1C-9CCFFF645958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8682d5603d07753c58f064a6688a4e4a3726402d","datavalue":{"value":{"entity-type":"item","numeric-id":3532572,"id":"Q3532572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848959$5C32C159-4845-4A05-890D-61E6178C2ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da6536e1dcdce7413b58728166b8276b3845e758","datavalue":{"value":{"entity-type":"item","numeric-id":3580968,"id":"Q3580968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848959$C83521F5-4CD7-49F7-A2E0-46C814E5101B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6c8a2f4e170a8fe8630e69d99ac2580086d840","datavalue":{"value":{"entity-type":"item","numeric-id":2934589,"id":"Q2934589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848959$85E33DB3-53CB-413F-9CCD-103910B1AA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45693627939fec63d2836fa11bb5f307d8dbed5a","datavalue":{"value":{"entity-type":"item","numeric-id":3899517,"id":"Q3899517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848959$98E8015D-7121-4C3E-8FBF-BAFC25DF276F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e485c321dd6ef6b6326979ed050c5cc18bdbf58","datavalue":{"value":"10.1007/S00453-008-9166-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848959$D11938E1-5FDD-4EFE-9FAC-EB2BB21228E6","rank":"normal"}],"P1643":[{"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":"b54f5ecd91eb4e06e0800e2be45c6937bd58490a","datavalue":{"value":{"amount":"+0.8694142699241638","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":"Q848959$9E8DB2A9-C214-40E3-AFD7-0A60DEEFEBDA","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":"7108e552547875c0ada72085c05cb416a5e5a28a","datavalue":{"value":{"amount":"+0.866349458694458","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":"Q848959$FE5DF55E-9C91-4BFE-AD55-EFAEA957F37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4be292489aab96c95921e4eab031ae8e122514d","datavalue":{"value":{"entity-type":"item","numeric-id":3527250,"id":"Q3527250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3272bbe80cf7c1cf9b0dc669d9d117091a804ed","datavalue":{"value":{"amount":"+0.8627884387969971","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":"Q848959$7251AE03-68B1-4A40-8CF3-77380CDBF78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01edccf1c86ff3691c10a0b008a919971d34cdca","datavalue":{"value":{"entity-type":"item","numeric-id":930605,"id":"Q930605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5ab6a4b00c7dbbfc04c506047225f56c8c92358","datavalue":{"value":{"amount":"+0.8533746600151062","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":"Q848959$1BD18A94-1421-424D-9490-B19AFDA55496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84efa3af0b52c866ed61a853078fe0b7f511d41a","datavalue":{"value":{"entity-type":"item","numeric-id":3546293,"id":"Q3546293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb6b93ccc2ec7d8bc3f3659861dd447f602d7685","datavalue":{"value":{"amount":"+0.8431847095489502","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":"Q848959$2BBC3B19-0EDD-46E3-ABB8-71D2BB9D1530","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast dynamic transitive closure with lookahead","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_dynamic_transitive_closure_with_lookahead"}}}}}