{"entities":{"Q2383544":{"pageid":2394287,"ns":120,"title":"Item:Q2383544","lastrevid":50168237,"modified":"2026-01-13T08:30:49Z","type":"item","id":"Q2383544","labels":{"en":{"language":"en","value":"On the parallel computation of the biconnected and strongly connected co-components of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5192228"}},"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":"Q2383544$5D8A1BC2-0BF2-402B-B807-F5AD42C830A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aeba5936e70f3af70dffc21a14b511467cb40252","datavalue":{"value":{"text":"On the parallel computation of the biconnected and strongly connected co-components of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2383544$48C97407-A897-4CDD-B934-BF748EDB1D1A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ad8d1b80ea795f0a998c96efb48a2183a713348","datavalue":{"value":"1123.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383544$B55E10AB-2E06-4006-BD44-A2E02DC87F81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6269fca4b2624f5addc49e1e2be512d43e29d093","datavalue":{"value":{"entity-type":"item","numeric-id":294752,"id":"Q294752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383544$9B6E447C-7BFC-4A5A-B09F-CD0CEE4075D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc08bec4747515cd1e4f9ffbf99ef73fb0e278cf","datavalue":{"value":{"entity-type":"item","numeric-id":441870,"id":"Q441870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383544$2D286087-CA1D-4C75-BDB6-D7EC57EF1E32","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383544$7D2CEF3B-2BF4-4826-A599-C1EF8699B510","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8fd95f87b670d3b26d34ef2750f8342013822a91","datavalue":{"value":{"time":"+2007-09-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2383544$67C451BC-65EF-45EC-A08E-8DCB95FC064F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383544$C16DCFFA-8B85-490F-B004-63910F13F14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383544$494177C5-2338-4250-9356-5C72148056A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef6fdc04a366e874f0b96517964d0bd578d85827","datavalue":{"value":"5192228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383544$E6A87A70-FE1B-46E5-ACC4-4B012018B292","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e93baeb88f605e0b54433fb90f020c72d947ef39","datavalue":{"value":"biconnected and co-biconnected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383544$37EF9D1A-E355-4DE6-B9ED-64FB3B675607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a72b8a372f9572c05fae56023baabe048ee70545","datavalue":{"value":"strongly connected and co-connected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383544$CC8C3121-A488-4040-8B99-ADB3F3BF3378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b578e7ad421af616e283f47fc8f2021cf6869eb1","datavalue":{"value":"co-biconnectivity algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383544$2D26D954-5154-45DC-B2CF-68597949F499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2469ad76ed2e4612a2216833b8f8a6c06775ea35","datavalue":{"value":"strong co-connectivity algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383544$B4C43606-C173-4D82-B208-F1515B2D08BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383544$4B8D65C1-814B-489E-82D2-C4FDCDA7E081","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":"Q2383544$75359483-EEDC-4C88-BDF8-02886984283B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45fc2d96b13d3843b9222dc13587ba023a0eec4c","datavalue":{"value":"https://doi.org/10.1016/j.dam.2007.03.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q2383544$2D5364CB-09AD-4453-A334-2E8034119B60","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33d041f03135ee0ca8339bef0ab9e5a0a00aabd0","datavalue":{"value":"W2154591915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383544$C44EBD49-8173-4B67-B3BE-A6F9437BE05B","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":"Q2383544$2FACA7CA-35FC-48C8-A6A4-398300FF49A7","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":"Q2383544$67E989B2-E4CD-4610-B021-C84DB8AD6DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7e665513f9093fda0dfe2cb33360eca1b6d254b","datavalue":{"value":{"entity-type":"item","numeric-id":1861567,"id":"Q1861567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383544$0BF40C50-AB71-4ACB-9766-098744DE5B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25a90ff80848d1700fb3fe3ad450d830bb24e733","datavalue":{"value":{"entity-type":"item","numeric-id":4406291,"id":"Q4406291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383544$400210D8-E98B-40ED-9FDC-BADAF8FB255A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1dc8c486f7d80069e2c156838a0dcc628e0d7a1","datavalue":{"value":{"entity-type":"item","numeric-id":1882536,"id":"Q1882536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383544$BC767F32-0A1D-4E01-BFF3-8D4479B607AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1c5a96890a21e10169edc66df7fd407f84f079a","datavalue":{"value":{"entity-type":"item","numeric-id":1825647,"id":"Q1825647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383544$2C8C60EA-A5A9-413E-B469-2865D84879EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383544$DBF44951-41CD-4B82-97F2-FF1B3F2A80CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd9545135d8eb802bd4c19148d6cda41510d602","datavalue":{"value":{"entity-type":"item","numeric-id":2775895,"id":"Q2775895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383544$0E6C8B6C-271D-4E43-A0AF-E9D53F44841F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a13b154f5f30e3c42257f9068a4871fe16ea9bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4533374,"id":"Q4533374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383544$EA71BBD5-7B6A-4A72-B17A-62BD073685C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d570fdacf4c7d2efb35c532c73713e0011233a38","datavalue":{"value":{"entity-type":"item","numeric-id":1111392,"id":"Q1111392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383544$2214AD4F-35FA-4186-9E25-E87193AA0461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383544$ADF69DCB-8EF3-4D99-8705-EC90D9FF034C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b2b2fcb4e9292f66567e8699ae8317793e03f4c","datavalue":{"value":{"entity-type":"item","numeric-id":4146249,"id":"Q4146249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383544$C4A5725F-FAB1-4A78-8FA3-7BE5B0DED558","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":"Q2383544$096E7C20-68F9-4EC3-A21B-54ECA2103EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36997044ecb2d30aa545a830be3f5fc9b06396da","datavalue":{"value":{"entity-type":"item","numeric-id":2583566,"id":"Q2583566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383544$6B902E31-56E8-49D4-94A4-CF89011B5D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383544$787B7020-D7C5-4D25-832E-7F43B8656D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f268624419d1f2eed714cadcd6ad621bc791eb2","datavalue":{"value":{"entity-type":"item","numeric-id":4202204,"id":"Q4202204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383544$A6A4F64D-3B7C-40B4-80BD-035F47A1CB19","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":"Q2383544$CF77777F-18B0-4BD8-8AA4-46446F6C5FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90edd91337b9f75f05ada0540fd29f2958b60727","datavalue":{"value":{"entity-type":"item","numeric-id":1062456,"id":"Q1062456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383544$F2C4EB51-FCE1-45F2-B951-C2F9F4EAAD58","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":"Q2383544$839C0C76-B4EB-4A9E-B588-756A0BE8AAFA","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":"Q2383544$3ECB5DF0-1347-497E-B23E-5FDE5491736F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5477e08259683f4f1214eab272881c214067b5","datavalue":{"value":{"entity-type":"item","numeric-id":3694710,"id":"Q3694710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383544$F07EE8DA-AF92-41D2-AD49-0BC2B3591322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5df19fdc79e639fa6b04eaaae6c2bf3cdb41c8b","datavalue":{"value":{"entity-type":"item","numeric-id":3335006,"id":"Q3335006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383544$F3ECD382-2D1A-436A-A118-330AC665E891","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"641394926efb1caaf7a2737451a21bd24be3c7cf","datavalue":{"value":"10.1016/J.DAM.2007.03.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383544$E902A64D-7246-49E8-8F53-E5DA9CC6068C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"673bb083ce146fc1a5a34e14c0225fc0344361a3","datavalue":{"value":{"entity-type":"item","numeric-id":3439158,"id":"Q3439158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36ab1bb55f59a24e726232ab15b675060e9c7248","datavalue":{"value":{"amount":"+0.9313626885414124","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":"Q2383544$62B0D47E-47A1-4ECD-8121-046A517D9137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f1460849f636f33429c6fc730495ce2945b4b1e","datavalue":{"value":{"entity-type":"item","numeric-id":1882536,"id":"Q1882536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d93d04b378369d39285f2cd3d17c65f3a43cc75","datavalue":{"value":{"amount":"+0.9050146341323853","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":"Q2383544$9CA1C26A-597E-4BCA-9F2A-4D796433122D","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":"2aea6503c269e9b8a83e7704a200a5efbcdeb149","datavalue":{"value":{"amount":"+0.845487117767334","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":"Q2383544$EEA41793-4523-4B0F-943A-6B5F56FDA436","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":"35818805af41e1e0729884bc209eb847d92d9d96","datavalue":{"value":{"amount":"+0.8242053389549255","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":"Q2383544$D30AEBC6-66B4-4A29-9364-D97B59B9C233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76288ffcd3e16d9cfc00f99aed4ac1026726d8d4","datavalue":{"value":{"entity-type":"item","numeric-id":4202204,"id":"Q4202204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dc4892f20079e37efa87d98e565a5bba7f8217f","datavalue":{"value":{"amount":"+0.823782742023468","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":"Q2383544$23799075-9694-45DA-B1AF-70F97F5CC95E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2383544","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2383544"}}}}}