{"entities":{"Q6075967":{"pageid":13210275,"ns":120,"title":"Item:Q6075967","lastrevid":58663779,"modified":"2026-04-06T05:53:17Z","type":"item","id":"Q6075967","labels":{"en":{"language":"en","value":"Determining 4-Edge-Connected Components in Linear Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7740926"}},"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":"Q6075967$08BC00E1-11EF-4061-A484-7F771629E11C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da4a81fbce3945df3f7ae80f8d928a2f142c7ce8","datavalue":{"value":{"entity-type":"item","numeric-id":2051855,"id":"Q2051855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075967$F7AAAE0C-4FEF-4ED2-A456-3A07A614D71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1951b2b536459f1d6d6301a1ee797ebaac5738f9","datavalue":{"value":{"entity-type":"item","numeric-id":6075966,"id":"Q6075966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075967$0419B548-3A3F-4E31-A9B8-8E55652C0CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e74fc27f4791aa4c590ce6401a040c3fa755f18c","datavalue":{"value":{"entity-type":"item","numeric-id":2011024,"id":"Q2011024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075967$B5BB01FF-93C5-48F9-AF78-0F1B670FF755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87853924e508a6e86d8a7fabf8145462d3cc0f07","datavalue":{"value":{"entity-type":"item","numeric-id":1380673,"id":"Q1380673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075967$1E30982C-893E-4C26-A263-A11B3345428A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6540147dd2ce3bd9b08bf74a14b0ebf353350e4f","datavalue":{"value":{"time":"+2023-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6075967$89506735-114B-4794-951A-E8C00385DBBC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0917224208d78e733a728ec89f69bf4d828edaaf","datavalue":{"value":"https://arxiv.org/abs/2105.01699","type":"string"},"datatype":"url"},"type":"statement","id":"Q6075967$145CB853-ED63-4B42-96F3-BC9B0E99BF85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6075967$014B96BF-BA9E-4263-9BA3-C37A37FA4079","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ff66d3c42a4b740503c10295fbea8848d432faa","datavalue":{"value":"7740926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6075967$0400F330-012E-4760-8BC5-B2FF21965526","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6075967$2883B7A6-27C5-4E1D-8618-5CE059D83BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6075967$A75E52D6-1FDD-4CE1-87CA-7571C3C670F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1262d51f50334708902b19dcd78f24e1a994f9ba","datavalue":{"value":"cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q6075967$12A0798C-8E1A-4A5F-95E6-52A0722B4A40","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":"Q6075967$98CCFA6C-D069-498C-918D-B15671045CFF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a9154825629166274777fe26e9a7ba9b1c73ef0","datavalue":{"value":"W3196366816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6075967$D30855A2-DDB8-460B-A18A-48CA3E4FA13A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a262942880cc7f6d79dea1b278ad7391981ab0e3","datavalue":{"value":{"text":"Determining 4-Edge-Connected Components in Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6075967$FC69EBDA-BE16-4DFA-B40A-08BF117CB41D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8d68e350c3e4b2a36f69a72e84d948fa65221fd","datavalue":{"value":"10.4230/LIPICS.ESA.2021.71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6075967$478C83A7-9C93-44A6-AFF8-89FE7D353BE2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6075967","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6075967"}}}}}