{"entities":{"Q3801099":{"pageid":5831005,"ns":120,"title":"Item:Q3801099","lastrevid":53275670,"modified":"2026-01-24T15:02:47Z","type":"item","id":"Q3801099","labels":{"en":{"language":"en","value":"Divide-and-conquer-based optimal parallel algorithms for some graph problems on EREW PRAM model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4068321"}},"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":"Q3801099$01902A9C-225C-4DA5-B176-332A03BE64E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5707ba196332a6ea0f24efac8e9cd56b1757fc84","datavalue":{"value":{"text":"Divide-and-conquer-based optimal parallel algorithms for some graph problems on EREW PRAM model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3801099$20160FD0-8FA3-4B17-8CB0-E5B2718D52A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c8906d7edaa75f5b85c23ebd073e0125e7f17f5","datavalue":{"value":"0654.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801099$1D50AEB6-623C-45A6-A949-A55F83E2537B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5e2671b0734c495658461eb12de0b0ed7945bae","datavalue":{"value":"10.1109/31.1744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801099$844AC0FD-AFC8-40EB-A31A-F020678DD792","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"debf3637e609587e9c214d9116243eb79de56de7","datavalue":{"value":{"entity-type":"item","numeric-id":216261,"id":"Q216261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801099$DF09FC32-537A-4A21-93DD-2ACF49F8C023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"705806c8aef73a3abd79d151857780cb460b6663","datavalue":{"value":{"entity-type":"item","numeric-id":294699,"id":"Q294699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801099$216E9007-3028-4C7F-9302-9EDBDCBF3A6D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5f8d8eee56859b7d1e93804ca94ac081e554cb10","datavalue":{"value":{"entity-type":"item","numeric-id":2710104,"id":"Q2710104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801099$3487E3CA-B0EF-4993-BA59-D5354356B244","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3801099$20BBBFA9-8348-4CB4-A043-964E2A649E22","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801099$6969FD4F-B84A-4EE8-86EE-F7A5C109CE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801099$2EC4D457-7843-45F9-AE1E-59C819346C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801099$6D71FFFC-418E-45EA-BE91-45F79EF1B172","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"196c9f8ab5dbbf8fb53ca9ae9c90f17ea870c44e","datavalue":{"value":"4068321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801099$2F5A6BC2-095D-4F19-8995-A7D09673EE62","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f0de1c9f116b71d20e00b93e07300eed544fdd8","datavalue":{"value":"EREW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801099$6A2BB9FB-537B-4933-8996-56E744E51C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801099$93222E5C-F54F-4D8B-96A9-61B0941A01E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3d580cc40bff7b5b5d5b8a789cb7dbd7ac1e720","datavalue":{"value":"connected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801099$9297EE43-C9EF-480A-9E6F-C168EFCE9E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c30a633402b8bd460a52037232340fb5e3f96ea","datavalue":{"value":"spanning forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801099$A4D10787-D34D-46CA-81DD-EE017EE4F2DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ee7160f6483af0eb5cd2d98c26f1ac06af7d4fe","datavalue":{"value":"fundamental cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801099$2733860F-A3C3-4C90-BFF1-93CBA8EF2C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f9fd6921fb75dc82a0e4e56b104f35b0cf8770b","datavalue":{"value":"bridges","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801099$A7E7D198-687E-4EE6-BC3B-1459EB44B195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad2fc84a998fba6d5269456b9ea96b5133b251d7","datavalue":{"value":"bipartiteness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801099$8ACBB10D-D20E-42C8-BBAE-E33F4281DC4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801099$581DD361-E930-4B9E-BE9B-80757A63DA1A","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":"Q3801099$8025439D-B28B-4761-8ACE-DFCCC15898D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ef43a609910f94c7ea4d6b80e026cc3e2b42629","datavalue":{"value":"https://doi.org/10.1109/31.1744","type":"string"},"datatype":"url"},"type":"statement","id":"Q3801099$ED36DF1A-9F76-441C-AC87-435C64F0D8B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56ff73f73d137b2fe00c39c2280173bb90511c82","datavalue":{"value":"W2155375914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801099$82BB15D7-F939-4090-80A2-790ADD64114A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f51e0967f3d57be9a2a04fdc7c55e044bc4872a2","datavalue":{"value":{"entity-type":"item","numeric-id":3493247,"id":"Q3493247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bc27b4c0227f2e393728a2b707d44f11cd761c6","datavalue":{"value":{"amount":"+0.9713266","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":"Q3801099$B40C5BE2-FA9C-498E-B79F-66A501708BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08cad8cf3937850425e9c1ce715d2305a93cced3","datavalue":{"value":{"entity-type":"item","numeric-id":4289633,"id":"Q4289633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45a18b1d49d8c60b6ee24009f1c81ac03bc51098","datavalue":{"value":{"amount":"+0.8950471","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":"Q3801099$7CE58B34-8E16-433E-BD18-9B091460C58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20598589339d3a72fc5a17ddffed959b1eb8f06a","datavalue":{"value":{"entity-type":"item","numeric-id":3335006,"id":"Q3335006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37ad97fc05f0aedc2d6348dfd5759059f65f8f3d","datavalue":{"value":{"amount":"+0.88665754","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":"Q3801099$536AF0E3-E6B5-4B13-940C-A1D2CE2746F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"556412d7b0f9cee437dcba0d245c8c12ed50bad1","datavalue":{"value":{"entity-type":"item","numeric-id":1917253,"id":"Q1917253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e658b327954dfe17fe4302af1c2c53b319084aff","datavalue":{"value":{"amount":"+0.8810804","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":"Q3801099$277CBB48-30FA-4E18-8FCE-704C2EB70CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c124bedf945ec2a73864abb63ad456c3c3c7b99","datavalue":{"value":{"entity-type":"item","numeric-id":1765226,"id":"Q1765226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d83566b470a0788cd21f4a2f5e580870621c3f8","datavalue":{"value":{"amount":"+0.87969327","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":"Q3801099$4B9397D7-CF7B-4A68-B0ED-FFD39E92DB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62e025b8d5ce37f77eae6b8c275f4de3c4ddbfe5","datavalue":{"value":{"entity-type":"item","numeric-id":1175201,"id":"Q1175201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0ac1ed6d9ce3d4548e37e752bfaa5637e8b4b9c","datavalue":{"value":{"amount":"+0.8792204","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":"Q3801099$C83921CA-4C2E-4704-B4B6-EB959CEE0C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41ed9628b0b4e44263555c50ab6fce3229790895","datavalue":{"value":{"entity-type":"item","numeric-id":4278912,"id":"Q4278912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7271a140a54f7cf3d5997385022ecb08908d9724","datavalue":{"value":{"amount":"+0.87587726","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":"Q3801099$0D92B21F-44A2-47A4-83D4-D5FDA2796FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4114a8d1fb8965b7c09e97cc5cc7cf64f338f14e","datavalue":{"value":{"entity-type":"item","numeric-id":3801091,"id":"Q3801091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8016f3dcb884d6ff349901e4dd7c13537c4b2b28","datavalue":{"value":{"amount":"+0.87202704","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":"Q3801099$8F862125-8B64-4A00-BDA7-234E18F85B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f624e442c81b4a50d9e36abfca679e6c98e96f13","datavalue":{"value":{"entity-type":"item","numeric-id":3815886,"id":"Q3815886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d5b165251ac14704ff8f45f7c1f1effab3c17a0","datavalue":{"value":{"amount":"+0.8715826","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":"Q3801099$5EF8EC07-BA2A-4CD4-80E9-191EE17B9440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eef4572248f78fc00e941a619444a50eb3238e58","datavalue":{"value":{"entity-type":"item","numeric-id":1195857,"id":"Q1195857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c5ff080f8685c320d5a0946e8427674f193a098","datavalue":{"value":{"amount":"+0.87136775","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":"Q3801099$FA87FB0A-5889-421E-8EA5-0429C2CB600C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3801099","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3801099"}}}}}