{"entities":{"Q4432861":{"pageid":6462460,"ns":120,"title":"Item:Q4432861","lastrevid":41081530,"modified":"2025-04-18T04:28:04Z","type":"item","id":"Q4432861","labels":{"en":{"language":"en","value":"Coarse-Grained Parallel Transitive Closure Algorithm: Path Decomposition Technique"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1997925"}},"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":"Q4432861$DC591A0D-E3B1-4C21-A45F-7E9614E77305","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56d285f2d133a5ecafb9d46dd572342dbefd33c9","datavalue":{"value":{"text":"Coarse-Grained Parallel Transitive Closure Algorithm: Path Decomposition Technique","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4432861$AD62BB23-BF87-427F-98BD-5C1E156652BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58bfdb97c64323dc8c4eb58a041aa3cbcce5e2db","datavalue":{"value":"1031.68147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4432861$CF13A457-A72C-4C70-88FD-3F686E145301","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c073ee79e4d36bd4b2bba38ca0e831eeb8fb028","datavalue":{"value":{"entity-type":"item","numeric-id":511144,"id":"Q511144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4432861$B8266E69-36AE-4E00-BF23-A707F6A3CBCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"992efe68ffe2411935070f2935e147ce7897c139","datavalue":{"value":{"entity-type":"item","numeric-id":256431,"id":"Q256431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4432861$42B8202F-9D0B-49BD-B80F-D541D0A48ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c2007c012e2066d8cc629304090204741e0baae","datavalue":{"value":{"entity-type":"item","numeric-id":1107327,"id":"Q1107327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4432861$47E415E4-2518-4956-8FB2-487B481605C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"446a873621e510ca421dac98a0ecf4b1b1cd2e8d","datavalue":{"value":{"entity-type":"item","numeric-id":313971,"id":"Q313971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4432861$772F07F3-B84A-4686-80F5-2F2B01D96AFC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ba9f0a801691b290ffcb9a042b4379a6a2cb49b3","datavalue":{"value":{"entity-type":"item","numeric-id":83484,"id":"Q83484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4432861$36BBC9A0-B68F-4408-B833-DAF578C463EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be2b20854192303ed7366ad7829810ca866443c3","datavalue":{"value":{"time":"+2003-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4432861$1A71DFDB-D165-42BF-8CFF-D64E22C60F30","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4432861$D9AE4E6A-BBEB-44D8-BE1E-26B5406D4EC2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"063451c8908dca614517e96ad76aba02d45088b1","datavalue":{"value":"1997925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4432861$29BEFFCD-B368-487A-8457-E99C96A3B58E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"552cc84f8ceef84bc05ebeae38dd2759d2ccee7e","datavalue":{"value":"fine-grained algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4432861$9B42794C-0484-4948-8301-7991FD94CF4A","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":"Q4432861$1E504DE3-BB8A-44BA-850C-686D3FCEF9F5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a0e956b8e09d97047418137f7d64b0cbc667a32","datavalue":{"value":"https://doi.org/10.1093/comjnl/46.4.391","type":"string"},"datatype":"url"},"type":"statement","id":"Q4432861$BEC0CB7C-3CBB-4E1B-ADF6-0D820100A918","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13e8f4e52e51ce3be715fd8890d2826badb492df","datavalue":{"value":"W2023861917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4432861$91DAAFC9-BB4C-4728-86CB-90FA064CEC34","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc07944ec91216a971112f7557dac1149879d7d4","datavalue":{"value":"10.1093/COMJNL/46.4.391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4432861$3FC994B4-C86C-42FE-A99F-32283044BEC0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b15b7541d4cd4e3045ea0e58edaca4f0577154c","datavalue":{"value":{"entity-type":"item","numeric-id":3204039,"id":"Q3204039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c7ed4cfd89c0eeedea475ae31ee61148a29fb60","datavalue":{"value":{"amount":"+0.86269414","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4432861$67EA7544-CFA2-48A6-8117-2956F8C1ECD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dfd49e05125bb47233242167528a8a1188c3c6a","datavalue":{"value":{"entity-type":"item","numeric-id":5311351,"id":"Q5311351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2cd49e69bf4cd13974a57295afdf1ca52eb7d24","datavalue":{"value":{"amount":"+0.8579108","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4432861$F0DB1008-7019-4DF4-AFB3-772D8BF81412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f7e96aeb8c4a2c6ca8565908cc6f0218c8814cf","datavalue":{"value":{"entity-type":"item","numeric-id":1095781,"id":"Q1095781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcfa2de693d5969be960c1625f3234f10f6901e3","datavalue":{"value":{"amount":"+0.85505575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4432861$515ADE46-8FEB-48AD-A891-1D75422AE2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5ed37c527fc374b6f3f046b32780fca6ec81c33","datavalue":{"value":{"entity-type":"item","numeric-id":1291017,"id":"Q1291017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"091adb6f9478d8fb59d68b05272ca0b2c392de55","datavalue":{"value":{"amount":"+0.8490833","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4432861$8E46F5AF-24AE-456E-B96F-9CA195299A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9c5331dd74a1e55b2d9fca9a42a203dce9948bb","datavalue":{"value":{"entity-type":"item","numeric-id":3761693,"id":"Q3761693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"969ca1a7882a3308002ca0fec9017e1858c5ff29","datavalue":{"value":{"amount":"+0.8485855","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4432861$E94E5236-4E11-4291-A6B7-65C518E417D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef324e3314da0a848dfd4f187cd0e3603875bb62","datavalue":{"value":{"entity-type":"item","numeric-id":2766672,"id":"Q2766672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe3c94a468c5edd68f4820f8997b54c732e97cb2","datavalue":{"value":{"amount":"+0.8420713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4432861$D185F936-1F19-4BCD-AC6E-27E5FEB3FCD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31b83f36dcc9f2d045261c7375ed07524a40870b","datavalue":{"value":{"entity-type":"item","numeric-id":4728254,"id":"Q4728254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37358403671d3090e6e8d7b6a9ae0c7c9c3a3b41","datavalue":{"value":{"amount":"+0.8404591","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4432861$06BD18CF-DD31-4988-B118-027CB7012BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20ef66a3eb572fec7cec14674d94925328bef106","datavalue":{"value":{"entity-type":"item","numeric-id":4571970,"id":"Q4571970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"409496a500545aa68769e1c1c9d758e67b611f8b","datavalue":{"value":{"amount":"+0.83922875","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4432861$13DBC19E-6480-4120-B022-FC9D46BBA6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd8b6f7403634f4edc3a0ef704918ead66b1f229","datavalue":{"value":{"entity-type":"item","numeric-id":5689984,"id":"Q5689984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76f0e68d644f0d57b36190e8a5e2b1d1e130114e","datavalue":{"value":{"amount":"+0.838452","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4432861$DC0D0CDB-EC6B-4528-A304-94E8076995B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b05c0ea6fc84a7dfdf37cc80ee6f95ce4bd6c0bf","datavalue":{"value":{"entity-type":"item","numeric-id":5708982,"id":"Q5708982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"580bbbc8fa49afd10d88526d92b4edb8c6fab674","datavalue":{"value":{"amount":"+0.83729196","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4432861$81F7C742-E1D8-4B78-9E65-0BC067390D5E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4432861","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4432861"}}}}}