{"entities":{"Q6182922":{"pageid":13317810,"ns":120,"title":"Item:Q6182922","lastrevid":58743873,"modified":"2026-04-06T13:45:15Z","type":"item","id":"Q6182922","labels":{"en":{"language":"en","value":"A linear delay algorithm for enumeration of 2-edge/vertex-connected induced subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7781750"}},"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":"Q6182922$0A1B4308-4F14-4325-9CB8-C4668EBB146F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"621935a46e77f2e95f6287d96cd5e6365277f35f","datavalue":{"value":{"text":"A linear delay algorithm for enumeration of 2-edge/vertex-connected induced subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6182922$A68EC5A0-3228-4182-A83D-E89305F3142A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb12d940c11041d44a1d9afb7a859d2c111f39a1","datavalue":{"value":"10.1007/978-3-031-34347-6_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6182922$0C1B8511-FA5E-406D-AD37-E75AEC07BA83","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"73378b14da14f219fd35cdabc07f3e6b203bf44b","datavalue":{"value":{"entity-type":"item","numeric-id":6182921,"id":"Q6182921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182922$82ED0154-CE37-4F3E-AD80-D7AE5FE8ECAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b956c1e3a96d732d9ba7c90f9dba277be514ec95","datavalue":{"value":{"entity-type":"item","numeric-id":525110,"id":"Q525110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182922$BE538AAC-5112-4878-AA41-BB6A1442A7CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182922$A2662914-55C4-4F0D-8D8F-4B37E4E57F0D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05161560cc73010a1cfe6bdfbe83faf7773104d0","datavalue":{"value":{"time":"+2023-12-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6182922$058842B9-CFD9-42EF-819E-93DC20E4842F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3abadb495dcf6f4d540e46d35856fffc1e957fd","datavalue":{"value":"https://arxiv.org/abs/2302.05526","type":"string"},"datatype":"url"},"type":"statement","id":"Q6182922$DAD0ED72-9873-4939-B126-D8B1A69EB4C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6182922$858E5FFF-10C0-4A6F-BF20-B0BB08D438DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6182922$3DCD49B4-B8C7-4C06-BBE8-4C0E3773647A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa7f2512af8d9d11b7455ab62d29dc52a9a2c8c2","datavalue":{"value":"7781750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6182922$17D89ED9-D093-4A11-A0AC-B4DF97DF9EF4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"096405e107fc9bf73271752e427d18c9421d5b3c","datavalue":{"value":"enumeration of subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6182922$6BE82D89-D669-4C82-BF14-DE0CA91AB2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c3dff5de0affaef6911080aa59ed3483dad148f","datavalue":{"value":"2-edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6182922$BE9D9518-A9B0-4808-A0B3-EDAB5E3358AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f45b88f4debd3bd4cc568d6e5fb45b6dc10b5f2","datavalue":{"value":"2-vertex-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6182922$50C37E2A-D6CB-4143-B525-D34D4C1616D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13520d08c5e3b05fc430f70bf98489a9c06b2330","datavalue":{"value":"binary partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6182922$7167C2A8-4001-47C7-A203-4A483130329A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3fae9dada54e4ea7ca20e9f6d61a530f13666bd","datavalue":{"value":"linear delay","type":"string"},"datatype":"string"},"type":"statement","id":"Q6182922$40072024-4078-47AA-ADFA-B31FE3EA4A9C","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":"Q6182922$3F52835A-2CDC-4561-B298-C123A53BF344","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d0535b35aff87f149f68bc454a98c4227e56b88","datavalue":{"value":"W4379117939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6182922$041B7E1E-9FE8-4D5F-BABC-8218B99B7494","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e32a01f1d588f6d8c933d64e7a17325dbff022c","datavalue":{"value":{"entity-type":"item","numeric-id":1917258,"id":"Q1917258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182922$39DE3DDC-C7AD-4068-9486-9C87F547B264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89ae5e8b7037fce6b3ba1920205464e546cf0335","datavalue":{"value":{"entity-type":"item","numeric-id":1949748,"id":"Q1949748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182922$7BE49CB6-E5C2-4401-8B51-13EB22E6D35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cba6cafaf85c12f83d6070d9bbf8767e8e23feb","datavalue":{"value":{"entity-type":"item","numeric-id":1987232,"id":"Q1987232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182922$53044994-15A3-428B-8043-4250E5043482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"824cb15e3d2099f2fb335b335766fd8f0351cbfd","datavalue":{"value":{"entity-type":"item","numeric-id":4472293,"id":"Q4472293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182922$6F315531-D99C-47ED-B2CB-8A75138FF72D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7dfebe84746b59a703020f86536bf731298e68e","datavalue":{"value":{"entity-type":"item","numeric-id":2134743,"id":"Q2134743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182922$98D968E6-592E-422F-8588-422E35DE0DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fcc5f5e8911813f16fcd1e3e08e519d9e013","datavalue":{"value":{"entity-type":"item","numeric-id":4767335,"id":"Q4767335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182922$F7A9F462-A06B-4B73-9652-09632AD1E0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182922$1B32F254-2D09-402A-9CC1-EF5AEC3DDDA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f37749221f764100ba8ead8ef66d9f89873d16da","datavalue":{"value":{"entity-type":"item","numeric-id":1844076,"id":"Q1844076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182922$F22FFCA9-E25B-40AA-A527-434992A2CCE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16befd4ed8aa8b9b1a870bfb9423e1ce26512246","datavalue":{"value":{"entity-type":"item","numeric-id":848935,"id":"Q848935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182922$ED2A0F6A-2E20-48A2-BA88-2A2EB8B1E360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c036c41dc0752936b89c34bd5240a3f057c644ac","datavalue":{"value":{"entity-type":"item","numeric-id":4483165,"id":"Q4483165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182922$412EBED8-76D8-4986-9CA9-9142F877A79A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6182922","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6182922"}}}}}