{"entities":{"Q1836309":{"pageid":1847051,"ns":120,"title":"Item:Q1836309","lastrevid":70951572,"modified":"2026-04-13T18:27:32Z","type":"item","id":"Q1836309","labels":{"en":{"language":"en","value":"An improved transitive closure algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3795373"}},"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":"Q1836309$BEA3A6C2-A4D6-40C9-9BB0-DA880FB6BFDB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0fda5387ce9afd6bcb82576648e663fa3cdefba2","datavalue":{"value":{"text":"An improved transitive closure algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1836309$01BC8B52-FC12-4545-AEE0-D86003CC9976","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e2e1dff8c9b12f39bf21a12c0ec79c2d7503baf","datavalue":{"value":"0504.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1836309$A6F5A740-0470-4820-8563-C39A8686B562","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b75b85e3a14724d5421d3ae5a1e8340e10a00dc7","datavalue":{"value":"10.1007/BF02242140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1836309$B0880148-19B6-405B-8D61-795F8678BDD5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836309$9A71BC5A-8C31-4FD1-939A-8F2399D1A0CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1836309$2BB748B5-7AB7-47C2-8CC9-599FA544EB7E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1836309$A88228F7-E845-4CB5-AEC0-A9DE9D044995","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5bfb44a80c2b1d3e2b140f9043baf841dccd70a8","datavalue":{"value":"3795373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1836309$333A1C83-9657-4DE9-AA9C-8DF16EEB7C8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cabee9de5e5cee0b36f72b703f609ab0d77ab98","datavalue":{"value":"transitive reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1836309$8FA5939F-7AA1-4CC2-9089-1EFF185E536B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa219ea2cff89df5162edb57bd2a31ea73e1a26","datavalue":{"value":"digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1836309$46129669-23D9-46A9-AD2A-0947B0B18AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9a20cab7773bcb2bc097c108202ed99c1dd2df8","datavalue":{"value":"strongly connected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q1836309$F3CDB1E8-A787-4798-8257-D2D23E0E5C3B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f777748acbf2ad13348533714b983787ec1a7c0d","datavalue":{"value":{"entity-type":"item","numeric-id":802879,"id":"Q802879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836309$95F166B2-0008-4397-AE68-B1899B5BD435","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":"Q1836309$11042BDF-A91F-4594-BB4F-D135AC7B63D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b37db1f75b1fe2bd91d3915bec89ade0194420","datavalue":{"value":{"entity-type":"item","numeric-id":5659571,"id":"Q5659571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836309$4F62AEA4-4AA0-446F-9767-740470552B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c164f040680170f3ed5985371f5714b4c12ab924","datavalue":{"value":{"entity-type":"item","numeric-id":5616735,"id":"Q5616735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836309$CAF687F8-E4FF-4D5F-BE90-2717D8D7B723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c7a5a982275d25f931bf709160632a434f4f178","datavalue":{"value":{"entity-type":"item","numeric-id":4138127,"id":"Q4138127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836309$E2370170-00A0-4025-B62E-35B66D913967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59777d70b87338791a60c6eaed5f0b9379e21b14","datavalue":{"value":{"entity-type":"item","numeric-id":2561238,"id":"Q2561238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836309$F32EB9F0-F45C-40F6-960B-D7C3B0C31180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67b8a6374b4fc895d89506f759c76e54380f8254","datavalue":{"value":{"entity-type":"item","numeric-id":4144755,"id":"Q4144755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836309$6C8F4064-5929-449F-8961-8D6381A2876C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d98f872d0164b665fffc9683a1e518875db3b27","datavalue":{"value":{"entity-type":"item","numeric-id":1225062,"id":"Q1225062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836309$EFEE3A2E-0287-440A-B581-4FB3CE9F34D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4430d49329716f232b994d046e14d27d996067c0","datavalue":{"value":{"entity-type":"item","numeric-id":1156488,"id":"Q1156488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836309$175ED700-C351-4D41-95B0-F365CEBC682E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"391630ef31c2724898a0a1bfb57e4ba8fc43081e","datavalue":{"value":{"entity-type":"item","numeric-id":5616737,"id":"Q5616737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836309$A9250443-B977-4B24-A3F3-5EC56BF0F620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2508b233692c7793ff0069d74568d019767dfeea","datavalue":{"value":{"entity-type":"item","numeric-id":5515142,"id":"Q5515142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836309$45F13861-88ED-45F4-8318-47B577F96E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c607a5c94b8428a7cef799300e9b3e6ed0c004de","datavalue":{"value":{"entity-type":"item","numeric-id":2547483,"id":"Q2547483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836309$2706338A-4248-40BC-B807-8D37650FA435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eefcc0108b8e9311aa2dc9dff405d1efceebb34","datavalue":{"value":{"entity-type":"item","numeric-id":5588122,"id":"Q5588122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836309$A1CEACE1-15E3-4E90-BBC7-075B0CB85999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26a964dca52397f0dca44374e7d89cbc9061d6b0","datavalue":{"value":{"entity-type":"item","numeric-id":1229720,"id":"Q1229720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836309$BD0E82E1-BF6F-4D9C-9E02-0CCBB0B4E894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836309$19822DDE-A1CA-4843-9F91-D2F49DC9FF6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6315d9cda93162c2aba33a1d3e5ec00f12fd74a","datavalue":{"value":{"entity-type":"item","numeric-id":5729523,"id":"Q5729523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836309$66E3E5BE-81C7-4248-A868-B2BE2C92F942","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb7be00323bb7918ba06a62ffb006d9f7b74cd39","datavalue":{"value":"https://doi.org/10.1007/bf02242140","type":"string"},"datatype":"url"},"type":"statement","id":"Q1836309$E079E430-6362-43B4-875A-B914EA1CD8CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"45721920c17ea72a2f7888f40bb60092d3a29ee0","datavalue":{"value":"W198808598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1836309$124EEC96-D754-44EB-9621-1705BDACAA0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved transitive closure algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_transitive_closure_algorithm"}}}}}