{"entities":{"Q3335006":{"pageid":3345714,"ns":120,"title":"Item:Q3335006","lastrevid":48733444,"modified":"2026-01-05T18:00:50Z","type":"item","id":"Q3335006","labels":{"en":{"language":"en","value":"Efficient Parallel Algorithms for a Class of Graph Theoretic Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3868637"}},"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":"Q3335006$746A0A6D-FE7A-4956-B4DA-7C6D2E377FE4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8fadcda967b7725ac4eaea77e914dca22adc6245","datavalue":{"value":{"text":"Efficient Parallel Algorithms for a Class of Graph Theoretic Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3335006$841C655A-D312-4601-90B0-0CBEE5D42AE4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a241542311b78f5b41892e0bd7eb53ee714ee1d","datavalue":{"value":"0545.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335006$F5F96E14-EC45-474B-B935-840A6DC719CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aae90c6c659eee919b9f500312052ee0f4961e28","datavalue":{"value":"10.1137/0213036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335006$1715E6F3-3F27-4789-9F05-3D7144E02DBB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3335006$8276DCEA-8F0C-439F-8860-61480DD0EE86","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3335006$11FC58A8-1014-4036-872C-63CC83ADF29C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"71ceacc0ad6838f5c54a5714a0c96c8711b50ab3","datavalue":{"value":"http://hdl.handle.net/10722/152217","type":"string"},"datatype":"url"},"type":"statement","id":"Q3335006$43C568D5-BD6A-4C5A-8988-B33411898B29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335006$6A38F17B-96BB-4F61-B8CA-05C1FB8E1367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335006$D5A9BC81-1E79-44B6-8B28-E61763272482","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5a51cfe32da0621c6b91ed5a521514b973263ba","datavalue":{"value":"3868637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335006$74F8E6CE-6F19-4AD4-A887-0D19AD3E1B82","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335006$2201CC09-25FB-4161-B231-D3EDAA5D25B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335006$5BC92D00-8BED-4CB0-A9EE-3CAE751FA833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335006$5587C168-4C29-4144-BF37-4ADB28BA47BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9816eff0898903d316e1b5bec0397f344ab8898","datavalue":{"value":"directed spanning forests","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335006$559FFD31-B9B9-489B-AAF1-5BF48975C3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78e203d83c90a9f30574d05cc65320863647ba69","datavalue":{"value":"lowest common ancestors","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335006$11203051-D412-4056-885D-43C106A672B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9b4b4707b24de219a3c06435844cef79475c460","datavalue":{"value":"fundamental cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335006$EF1563B1-C6D9-4895-A6A3-0C8AB9B939A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3146515495cc9e20809a0d09b4941b9ff1a6d8a0","datavalue":{"value":"bridge- connected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335006$283F35E5-985C-4F04-8E81-0C2C6E28D828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89f3a4bd529ea607cfb6336c8c9c95f50350793b","datavalue":{"value":"separation vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335006$3123A7DB-FF8F-4D0A-8E48-EBB7575E2682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8afed455d2696151af51258b4a000ac96ffbdf42","datavalue":{"value":"biconnected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335006$DB621570-3011-4886-BD47-18B81F0CF827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64aef12a655ea41c450e1850f588dae1eb2de971","datavalue":{"value":"SIMD machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335006$64D13154-2DAA-44BF-8299-C6B19D859D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f90139540a7d903d3d1c4be37d3cee7145f7063","datavalue":{"value":"PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335006$C53A8DEF-163C-402C-A32E-0F8A55ABA96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a70d2ecb4707c21ed3446ef1154de9d152bfaaa8","datavalue":{"value":"efficient parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335006$99F061ED-FE00-4FFB-9A69-D5F4411BECD1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4a117cfc97ede053829a4109bbebd5c69e5067c","datavalue":{"value":{"entity-type":"item","numeric-id":1062458,"id":"Q1062458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3335006$D0A27820-87DC-48A8-8FE7-24102BAECADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca27f7bdaa490e761f9f7c24443656b33b69930e","datavalue":{"value":{"entity-type":"item","numeric-id":328688,"id":"Q328688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3335006$B6BD0BC4-70BA-46D8-AE6D-9DCC741D8B51","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":"Q3335006$8472EB73-70D1-4A22-ACCF-871416784850","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"707507eeb7989ec68bb984cf31466c665c79bbde","datavalue":{"value":"W2004090025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335006$12522918-7F6F-4AF1-875F-0F5924DC962F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbf0cac9c6eb99c249c7e0dd627447ae3076c3b4","datavalue":{"value":{"entity-type":"item","numeric-id":3721831,"id":"Q3721831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aa644e3a48141949357606ec3a71c1713c5cb2e","datavalue":{"value":{"amount":"+0.9149662256240844","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":"Q3335006$F003ED4A-71CF-4312-8201-73F422A81A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b4a49684d0784f93d0dbbdae9dcf84b81316961","datavalue":{"value":{"entity-type":"item","numeric-id":3802645,"id":"Q3802645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ed9080b40760bb4c4b05c05ad83aa1d19d2a474","datavalue":{"value":{"amount":"+0.8769140839576721","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":"Q3335006$8D0A7F90-F9E4-4309-B0AD-C30661803622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27fe3af7d370b48b90032be9374eddd63e88677c","datavalue":{"value":{"entity-type":"item","numeric-id":3694710,"id":"Q3694710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a369d90f273bc4837d3c81c8a6b03e1352b35fd2","datavalue":{"value":{"amount":"+0.8668597936630249","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":"Q3335006$4807E4AE-BA97-488F-BB86-021DC90510B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2a62c0057aaaf82119c388bb79eb32cc986f9c3","datavalue":{"value":{"entity-type":"item","numeric-id":1093373,"id":"Q1093373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a819e7698e7bf51854025599001754d7f383fa87","datavalue":{"value":{"amount":"+0.863724410533905","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":"Q3335006$737A6F8A-5660-4ED5-AEA6-6AEB9F2916FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0987b7b58465457414a2286e3f79b6226d0dbd3","datavalue":{"value":{"entity-type":"item","numeric-id":4000686,"id":"Q4000686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2344a4e313fefea23ea02a7bc2abfd097d0abbdf","datavalue":{"value":{"amount":"+0.8564152121543884","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":"Q3335006$0C8AFEF0-1004-4C60-9E43-E6980EE25C6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3335006","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3335006"}}}}}