{"entities":{"Q3358233":{"pageid":3368938,"ns":120,"title":"Item:Q3358233","lastrevid":49532599,"modified":"2026-01-07T13:25:27Z","type":"item","id":"Q3358233","labels":{"en":{"language":"en","value":"New fast parallel algorithm for the connected component problem and its VLSI implementation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4211501"}},"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":"Q3358233$1418A814-997B-4BE1-971F-9E861A1B97A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"468e53cd3274991e7015f81c925aecf967e477d9","datavalue":{"value":{"text":"New fast parallel algorithm for the connected component problem and its VLSI implementation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3358233$02166A5C-7425-4FC6-A8C9-756BC1952541","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"70bc2bd8f6be6a183a60055d1061d55bb0db734e","datavalue":{"value":"0732.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3358233$6A0B6013-D4B7-47FF-A84E-E10C69C08241","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f54f9a3b6aa1d22433f903bdc78e2c8efb3753d","datavalue":{"value":"10.1080/00207729008910539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3358233$42482994-B8A2-435E-9463-EE2CBFDB54E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a145fe3ca4c6bf3bf4fe3f3ee4395df29ac8a5b","datavalue":{"value":{"entity-type":"item","numeric-id":3358232,"id":"Q3358232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3358233$C66EEE05-42DC-4341-8A29-E87DA3D9D3CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15a413ba492d4f5eb84d39bfd07a554501040666","datavalue":{"value":{"entity-type":"item","numeric-id":216249,"id":"Q216249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3358233$EE1594C8-32DF-4275-9517-BB320F8DBC40","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q3358233$9049DBAC-BF91-488F-9B7F-B6DF2C46AF27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3358233$4F08D0EC-8E47-4A3E-9D90-1290364823D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3358233$D15876EC-32ED-4B24-B7FE-C5D8371F9978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3cb322112ae56aec500b334b7351f32fb107365","datavalue":{"value":"68W35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3358233$D7B25E73-9712-46DD-ACEB-CFBF67ACE3A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b563d3cfc1d26c2a501f90c049914fa77e7a8f4d","datavalue":{"value":"4211501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3358233$58F06461-A328-4989-8C8A-D5EB7F068102","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4895a3c8f97058e24fb2f6a515d4f1b186e36d09","datavalue":{"value":"connected component problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3358233$CF207BB7-C03C-4E1C-892D-27021DE1E386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3358233$BCB23CFA-8371-4496-AA9A-1BA9F69671A3","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":"Q3358233$49E2D2DB-F44E-4BA4-A1C8-CE252C1EAFDE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65a00f819ba41e8e6f440df861cfac3c138f211a","datavalue":{"value":"https://doi.org/10.1080/00207729008910539","type":"string"},"datatype":"url"},"type":"statement","id":"Q3358233$14B858B3-2F19-4F3E-A094-2D6FFEB31621","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"85be7b81927d8260cee073a975abb4808fea616e","datavalue":{"value":"W2055429656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3358233$45345FAD-7AA7-4746-9ED0-2DC3429C9294","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"211a953e4b4520afe71207d1214fd4a9f86b2ed5","datavalue":{"value":{"entity-type":"item","numeric-id":3786431,"id":"Q3786431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3358233$10A918B4-CB90-4FF1-A538-B9103A47C6AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b33fe4637b8259fa423dacf034fe0a8afe7f351","datavalue":{"value":{"entity-type":"item","numeric-id":5553090,"id":"Q5553090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3358233$101BCA60-EEFA-40AD-B09F-8A621B27418F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6ecca6b221a68c42607dd450ab7e9cb51b1138","datavalue":{"value":{"entity-type":"item","numeric-id":3945594,"id":"Q3945594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3358233$A55AEAF3-7D57-4BB4-8E19-B1D4059550EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce44ded8e9ca38a6946a261056b8827d9a04350","datavalue":{"value":{"entity-type":"item","numeric-id":3657443,"id":"Q3657443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3358233$025F2C7C-1637-4213-8822-110F17E3528A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00708b4078648865d18948bef9499b484690d96c","datavalue":{"value":{"entity-type":"item","numeric-id":3867197,"id":"Q3867197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3358233$37490D1A-77A4-4B5D-A1CF-610CE10C190F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"769cf6c7ee115ce4ebdbc44071512764e92350d4","datavalue":{"value":{"entity-type":"item","numeric-id":1171382,"id":"Q1171382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3358233$EFFCD101-4673-4760-8EE2-98FAEDB525A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17888c6a67b1d5b2f1ba4fcdb6a72fbd4d00bc8f","datavalue":{"value":{"entity-type":"item","numeric-id":3893326,"id":"Q3893326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3358233$D5EBBF5E-E31E-4C4E-BEC3-C728405F0DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90822171efa1c7d26300416328cb969809d66a24","datavalue":{"value":{"entity-type":"item","numeric-id":1162158,"id":"Q1162158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3358233$95468A0C-DA4A-474D-BC7C-D543BB02B3FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c4f599c7e80cc4a63e588fa61d4f84934315f3e","datavalue":{"value":{"entity-type":"item","numeric-id":4154064,"id":"Q4154064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3358233$266EDA76-C226-4810-9B22-72BC59DC9240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b3dce3552dfbea64412441f1ced1f652d688fa0","datavalue":{"value":{"entity-type":"item","numeric-id":3932299,"id":"Q3932299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3358233$39D10B0B-9B7D-4EF8-819E-285FB9AE4B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a9db4a207e2ab9eef002ed1bcd0688887d186bc","datavalue":{"value":{"entity-type":"item","numeric-id":3957960,"id":"Q3957960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3358233$E1A85D4E-9482-4F24-ABAD-C4C4E3FBD165","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d28953bd0f0c2d8508713f8e55254124cfc990d","datavalue":{"value":{"entity-type":"item","numeric-id":6544798,"id":"Q6544798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3358233$3C22BD90-5A9B-4990-8EEB-0D6EFCA25E65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0130417b122e6a54b0de5b952cd740f6c35d138d","datavalue":{"value":{"entity-type":"item","numeric-id":3703296,"id":"Q3703296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aada5c2586a2204f52ee7082374500b0aec913a0","datavalue":{"value":{"amount":"+0.8691768646240234","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":"Q3358233$815DAEF2-AEBE-42D0-99D1-B9D10D655C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"936be7384201880edb376762288529c299838d5c","datavalue":{"value":{"entity-type":"item","numeric-id":3327727,"id":"Q3327727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33ac8bde2ae0e04f7fec7b26d6b922aef206a429","datavalue":{"value":{"amount":"+0.8645633459091187","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":"Q3358233$54FD7803-E1CF-48E8-9A67-F282C2981846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e16fa2e2472931e0a3001138f5025c873c93ba98","datavalue":{"value":{"entity-type":"item","numeric-id":3477960,"id":"Q3477960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6e20ff49718ed10627954e62f8e33c1aae13c7c","datavalue":{"value":{"amount":"+0.8541226387023926","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":"Q3358233$F92A0444-E34F-4990-8AF6-B880E3678B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35e7ee5a34946fdbb377b81c66d01f8f47363918","datavalue":{"value":{"entity-type":"item","numeric-id":1328526,"id":"Q1328526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94b7da05217d5ebd65f92f73ee251bafd0d6470f","datavalue":{"value":{"amount":"+0.840252161026001","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":"Q3358233$2A739FBD-1C2C-4363-9FB1-1040582F4C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c8fb7c6c30add2b3a675dc904e1ef6078cc4033","datavalue":{"value":{"entity-type":"item","numeric-id":3680291,"id":"Q3680291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2ef8dd32f29d8257c21469407209b833b2d1660","datavalue":{"value":{"amount":"+0.8399391770362854","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":"Q3358233$DB6B5977-ACA6-4CDD-81C5-5B3FFBDB0F6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3358233","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3358233"}}}}}