{"entities":{"Q4202214":{"pageid":6231815,"ns":120,"title":"Item:Q4202214","lastrevid":47183608,"modified":"2025-12-31T22:48:18Z","type":"item","id":"Q4202214","labels":{"en":{"language":"en","value":"Finding Triconnected Components by Local Replacement"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 404445"}},"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":"Q4202214$C48CFFEA-99AB-4CD1-8A89-8782B43AF80B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aec2a481e4fa55a06660811242244f67d808fb95","datavalue":{"value":{"text":"Finding Triconnected Components by Local Replacement","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4202214$1E91E47C-09F2-491B-972B-EF10B85AAE7C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb9f8fa5330512ba920e7780f89644f656180475","datavalue":{"value":"0778.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4202214$706B8D7C-A45F-46A3-A07A-1156351DE0BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab4bf084345e496c3b75f0d8109dd5691ed6fb03","datavalue":{"value":"10.1137/0222040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4202214$FD71AF77-4AC8-4643-82CD-09CCD896D1D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"18497b56571cbb8acaaf01463edf6d21e46cae13","datavalue":{"value":{"entity-type":"item","numeric-id":685119,"id":"Q685119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4202214$E1F3BCB7-84B2-41A1-A070-B195C1ADA31F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f915f37e12a05b7cc58f66b0f9affcc39ccfe772","datavalue":{"value":{"entity-type":"item","numeric-id":290237,"id":"Q290237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4202214$640DA9E4-7F64-410B-A3CD-A197E0E61BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea708cfa0e10c3df03456e3a68916071fe00fc2e","datavalue":{"value":{"entity-type":"item","numeric-id":691442,"id":"Q691442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4202214$38548788-5661-4C7A-A13A-A363ADD958AB","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":"Q4202214$B4FE89B5-E5FC-4244-91BD-5299AEBFC7AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b6966fe933ba4ebac14e44328e594ce9c2621776","datavalue":{"value":{"time":"+1993-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4202214$28053B55-194E-49A1-A276-D8D593775C4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4202214$EB1E55B9-0A45-4E19-A010-C1FE2BB02630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4202214$5F11DB99-BACF-4CB6-AB67-3E029BB86A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4202214$D70563C5-43BE-4884-ACCA-8018A9E64ED5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b370f51cede092d8498840f7227c6b38232bf865","datavalue":{"value":"404445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4202214$53965B5A-2606-4A03-BCDC-01E316761E84","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af45ce54315bdafca649275af6d0023cb969a366","datavalue":{"value":"vertex connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4202214$454BA669-89E8-418C-A48F-8F46080BF2D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4202214$DF6BD05A-A838-46B9-A063-234B290D28EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edab4751e6f1ce0932f7567cf2360241f404524e","datavalue":{"value":"triconnected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q4202214$E96D6AB7-FB74-4FBB-B65A-65F933F5E4FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f90139540a7d903d3d1c4be37d3cee7145f7063","datavalue":{"value":"PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q4202214$340016B4-42D1-4765-AEE6-3FC677D0CB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4202214$BD657AD7-DE87-4DA0-BA3D-CF7538F7C2D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4202214$3863F4D3-49A5-4248-8502-E57A1F19B135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fe39acb53a013b5ce06a93ed8f3f4366bf4ba78","datavalue":{"value":"local replacement","type":"string"},"datatype":"string"},"type":"statement","id":"Q4202214$B3FAFB1D-6829-4671-960D-D1C1FF0340A2","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":"Q4202214$88BA6263-637F-4CDE-9A70-B555668C3E62","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5297c499f882deec1253ba61a04660125aac9e74","datavalue":{"value":"https://doi.org/10.1137/0222040","type":"string"},"datatype":"url"},"type":"statement","id":"Q4202214$7666383D-8575-4757-A3B9-AA6F805C540C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"63436a791f62378e736f18b40a7cb8b0a0f1ba17","datavalue":{"value":"W2001994005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4202214$5760FF3E-27AB-413F-A675-A240B4BE7887","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6c4e4d82c32120c7ff97a9c3a34c07d95de9000","datavalue":{"value":{"entity-type":"item","numeric-id":1193533,"id":"Q1193533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e723801a6145dcda74d2c0fab9ea8d922b0bb82","datavalue":{"value":{"amount":"+0.915736198425293","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":"Q4202214$5B75B172-D583-430B-967B-134E8A33EEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b258fdc32736b2ac84b99eab5ec44deaa9f901a","datavalue":{"value":{"entity-type":"item","numeric-id":3795246,"id":"Q3795246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06ac81e71f5f1a6ebe36b52cb815d676903786c6","datavalue":{"value":{"amount":"+0.9046928286552428","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":"Q4202214$4FFF2C93-569C-4C90-89EF-A6D80B22328D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"302e34c20a4397cf300b2947d5815d7cfa07becf","datavalue":{"value":{"entity-type":"item","numeric-id":1339375,"id":"Q1339375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40ddeb3b36182f2a88ffdf01fedf69b07a8dcb07","datavalue":{"value":{"amount":"+0.8607000708580017","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":"Q4202214$56A58B66-E85D-409F-BB25-1E1107B0E9A9","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":"85c483d82ba8858b3102b28915db15637b8ce492","datavalue":{"value":{"amount":"+0.8597482442855835","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":"Q4202214$719A0598-CFFE-4E90-A8C3-3E30A84AFF24","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":"d3d4e090298c0e95f6ae91835d31238c42feeb18","datavalue":{"value":{"amount":"+0.8337034583091736","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":"Q4202214$3561973B-0ACD-424E-9B44-72DA0760AC29","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4202214","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4202214"}}}}}