{"entities":{"Q1603584":{"pageid":1614324,"ns":120,"title":"Item:Q1603584","lastrevid":71414970,"modified":"2026-04-13T22:07:10Z","type":"item","id":"Q1603584","labels":{"en":{"language":"en","value":"Algorithms for transitive closure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1767643"}},"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":"Q1603584$742BDECD-785C-420F-B66D-D00C74E4F2AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08825e59b95e71832a33f00c4995e4cc5e84d96c","datavalue":{"value":{"text":"Algorithms for transitive closure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1603584$7D14D1B4-565C-4D89-A6AA-222A4BAFFF9D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"295351fed166664e6645e64ab6a147afa01d7cd2","datavalue":{"value":"1013.68140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603584$6692C2DA-0978-4D18-8D5D-DDB5C8161576","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad152a9f9269b90be4516855d6f56750978d7eb4","datavalue":{"value":"10.1016/S0020-0190(01)00245-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603584$14C8358F-310C-4463-B200-4ED1ED232F24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1099f9f658f316f66818ff61765c33f5181c654","datavalue":{"value":{"entity-type":"item","numeric-id":1603583,"id":"Q1603583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603584$290EDCD9-B2CB-461F-967E-10C018AF7E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"764f84a646c763434432ad369d0bc1a8abdf96a9","datavalue":{"value":{"entity-type":"item","numeric-id":409252,"id":"Q409252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603584$3D3D07DC-C139-41EF-B807-D7AEE64C808F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603584$B1DD3821-1FA9-407B-961B-9FC900EE1667","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0325700ca3bc3f7d102c264ab8870dda2d06b4b","datavalue":{"value":{"time":"+2002-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1603584$4E700E1E-B567-4794-BD53-9633C877D929","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603584$89085E64-B53F-4646-A69A-E8C69BBC9E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603584$25420D00-7823-4EF3-9EA2-1DB2B58EB8DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d866b428ed5109664d54966b3b996421cc1db19b","datavalue":{"value":"1767643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603584$CA62ADCB-22F7-4213-9554-B8D5048BB5ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603584$5C749F05-BEFD-4796-AD53-5F7B4C81A6DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603584$45865006-9A81-426D-A347-200132D7BE93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603584$743B5CE8-3F2F-4932-83A3-F14E92E7A52E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2efd6ca2e632b6ca823bc98fefd73c07a1f518da","datavalue":{"value":"transitive closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603584$30062549-6523-4334-93C8-307CE2245CDC","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":"Q1603584$D24B26DB-B1B3-440F-95C9-358AF2BE1A59","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d656ee44a323e749d5c6d4cf3e4b8271c3af114","datavalue":{"value":{"entity-type":"item","numeric-id":2542990,"id":"Q2542990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603584$F8BBEE4D-B800-4128-B9E4-B9FC0CE7CAC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e1151ce44263b02c103d481f0dbae5f699b8423","datavalue":{"value":{"entity-type":"item","numeric-id":4195940,"id":"Q4195940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603584$6EA9CEB0-B5CF-4B83-963C-BD0D14971763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b870ff096cd9b7374b71a9c8fe8f62feec4207","datavalue":{"value":{"entity-type":"item","numeric-id":3219752,"id":"Q3219752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603584$ACBBE012-F2B6-4D3B-85FA-73794A55522D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e6130c9d16ea3d833b19a6706029308cedba41","datavalue":{"value":{"entity-type":"item","numeric-id":1110330,"id":"Q1110330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603584$F076A110-E206-471D-9A79-31F49901D401","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":"Q1603584$56379376-8896-4883-9B03-0728F5B8F7D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4184b465498dc914b6341558000f5bc2a5437e74","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(01)00245-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1603584$7C15E78A-7B7A-4041-BAF9-B613A190F066","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5724174120badf43a99ef462ca51deb6a7c43047","datavalue":{"value":"W2075704325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603584$40694E28-55FE-4350-AD6D-B98AA2006AC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0c0cff60f56213a49822d1d0cd11bafc93d2d71","datavalue":{"value":{"entity-type":"item","numeric-id":1075771,"id":"Q1075771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6f22c4015bc10ff95a69da148dee077f37e9136","datavalue":{"value":{"amount":"+0.8529320359230042","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":"Q1603584$DFAC81FB-F2FC-4732-B086-C22AF397C795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a5977731195cb8d9dab31386e35ee7e96b93657","datavalue":{"value":{"entity-type":"item","numeric-id":1110330,"id":"Q1110330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd42cb9b17bc45dfa2a88dc2161bb360d8c7967b","datavalue":{"value":{"amount":"+0.8413410186767578","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":"Q1603584$E8399FAD-C6B4-49F1-A6F9-09967CECA380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf4e7a8213ff505b1057995024a06b02515c6f3a","datavalue":{"value":{"entity-type":"item","numeric-id":3197352,"id":"Q3197352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"294c3a7194364ea818ef79c05fe08276cbf6df5d","datavalue":{"value":{"amount":"+0.8340079188346863","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":"Q1603584$4A1CBB37-034E-4904-B660-82A521245356","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":"0b7936b1f4622974739f60c8b145b652c2fb4efa","datavalue":{"value":{"amount":"+0.8284565210342407","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":"Q1603584$3BF140D4-149D-4072-9B3A-3B2F5278F319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c40aec1641e710bfa39b26d84f7da0298e348ae2","datavalue":{"value":{"entity-type":"item","numeric-id":686479,"id":"Q686479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b7936b1f4622974739f60c8b145b652c2fb4efa","datavalue":{"value":{"amount":"+0.8284565210342407","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":"Q1603584$C496F4EA-5DD0-4698-A794-19F2D3B4524A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for transitive closure","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_transitive_closure"}}}}}