{"entities":{"Q2037960":{"pageid":2048702,"ns":120,"title":"Item:Q2037960","lastrevid":43487092,"modified":"2025-07-29T08:16:20Z","type":"item","id":"Q2037960","labels":{"en":{"language":"en","value":"A polynomial delay algorithm for enumerating 2-edge-connected induced subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7369997"}},"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":"Q2037960$F7166027-B7D0-4DF3-A40A-B0910E5A0928","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e08fd82fa948b986beed9ff084b31981d490d452","datavalue":{"value":{"text":"A polynomial delay algorithm for enumerating 2-edge-connected induced subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2037960$13791157-6977-4872-B572-BE821F447418","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af36ed75846d060db7ab22cb4743b0c2d0947f52","datavalue":{"value":"10.1007/978-3-030-59901-0_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2037960$231240F3-C316-4E02-961A-BD5ECED1C8C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8da4477978e4f4d3264a865154a11c609c34d280","datavalue":{"value":{"entity-type":"item","numeric-id":2037958,"id":"Q2037958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037960$F5AEDF68-B3E6-4690-B83C-F99A792D768C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb483670192cc6b688ab75296f581c1d08bb3650","datavalue":{"value":{"entity-type":"item","numeric-id":407551,"id":"Q407551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037960$6BA508C1-2C79-4EB9-BD5D-C26B67425049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d85f3e9af64995aa8735f417974c2919fb0e4c57","datavalue":{"value":{"entity-type":"item","numeric-id":2037959,"id":"Q2037959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037960$0C630E42-B8F5-4FC9-AEB0-E312B33D3725","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a1926b5e5d0313a397a856b5060f2ee4412bba3","datavalue":{"value":{"time":"+2021-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2037960$DB325515-7D63-4331-B33A-0F4150392E59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2037960$7C19FD47-F6FB-461E-953A-35764B1ABCE4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fbfc9379faf031b517e097ce067d4c3062f4e451","datavalue":{"value":"7369997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2037960$8BA8FC7A-BBAB-4D10-87D1-B71958FFDAFC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"914d1ac2e4ae1e471502fed7dcb377f74ae3ff92","datavalue":{"value":"enumeration algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2037960$A10875E3-3C9E-4597-A9C0-5BA0B14745D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8806430ad3ad876457518353a309e69ffcc8ddb9","datavalue":{"value":"2-edge-connected induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2037960$C2F4E938-DEEA-4F31-9EE5-07D71C1615A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d39b5a0838f50ac62cf63b6a4e8a72e30a2f49a","datavalue":{"value":"reverse search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2037960$6E231329-6C69-470D-ADD6-F5A1816F0747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd11b36a16bb653162c9b9e1fc3e578cc22bd8c8","datavalue":{"value":"polynomial delay","type":"string"},"datatype":"string"},"type":"statement","id":"Q2037960$223C310D-62D6-46CD-909D-AAAF40DAAA6D","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":"Q2037960$8E4027E9-E09E-47C5-839E-ECAA810F53E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f019b8f0d0f7463506f2027e85cbf76dbaacc2e","datavalue":{"value":"https://doi.org/10.1007/978-3-030-59901-0_2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2037960$C19BFC2C-3D69-4AF1-A31E-5CAD5E0A299E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1bd8fce508a074a10c90fa5f9371e3226d8abde7","datavalue":{"value":"W3088682254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2037960$236DA205-1BFF-48FF-AA6F-8DA44C482800","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e36fe27e62bdbc3b84bf7bc87cd115d6e71da1e","datavalue":{"value":{"entity-type":"item","numeric-id":6182922,"id":"Q6182922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6ecbc1727fe5618331e92203993abdb551e5bd8","datavalue":{"value":{"amount":"+0.9539579","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2037960$D7048050-B506-4CC0-BBAE-DA329455C65C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5331831d6ef4eb444ebb49c96f279fa24f4d923","datavalue":{"value":{"entity-type":"item","numeric-id":5250133,"id":"Q5250133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62e1510476182cbecd49d3c5f3b4f5230e070d49","datavalue":{"value":{"amount":"+0.94973975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2037960$BFA28954-1BE6-4AEC-928E-B2F212B02A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9e1375bc84c3f48be8963872a4d8e86cfbd028e","datavalue":{"value":{"entity-type":"item","numeric-id":5918979,"id":"Q5918979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6ff15dced0bf440d7f0a1a0d3b3e7d6d95bca87","datavalue":{"value":{"amount":"+0.91028935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2037960$3FB13E93-5CF6-4909-86AE-1A58EE277A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bd59f217e60bd81e6909fbf330838cb06a74979","datavalue":{"value":{"entity-type":"item","numeric-id":5918096,"id":"Q5918096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6ff15dced0bf440d7f0a1a0d3b3e7d6d95bca87","datavalue":{"value":{"amount":"+0.91028935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2037960$474C1044-B8B5-433F-A7F3-C67B2A30A419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ade7e27b26d9865559e0a97557cf1fce5a2ee0e","datavalue":{"value":{"entity-type":"item","numeric-id":3449842,"id":"Q3449842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2a705e6aad1bef31df1aa02bea6658597dfcee5","datavalue":{"value":{"amount":"+0.89899814","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2037960$902C9C5F-45F6-491E-B3C0-B19BA92465C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ee8643541b5a145add6a2d0db3bd524225bcda3","datavalue":{"value":{"entity-type":"item","numeric-id":2327103,"id":"Q2327103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"681ba5153518b9457b90340ee9752344c0894d35","datavalue":{"value":{"amount":"+0.8898835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2037960$82F0C3B5-FF96-4022-9020-8ADB9F41C172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdbade2429fb8c3b9e8e367730d33f5758284794","datavalue":{"value":{"entity-type":"item","numeric-id":5212857,"id":"Q5212857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e049b078b33b278f6f7bdc35b69c17e610b6cf9","datavalue":{"value":{"amount":"+0.88979614","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2037960$37C06C47-E00E-4CBB-BAD9-8EA3862187FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbf5968d609f28ca235c45e4d35b6560a72cdd09","datavalue":{"value":{"entity-type":"item","numeric-id":5875563,"id":"Q5875563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d58f66244378a5e8975784516c4a139e61ca0172","datavalue":{"value":{"amount":"+0.88585496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2037960$480D8E85-4D51-4F44-8CBA-F597147EF3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d307b04e254aa1ecc611246dad1959db00ffd23","datavalue":{"value":{"entity-type":"item","numeric-id":2827808,"id":"Q2827808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e897bfe76c70b8bda7013f9280c5f9dc2799350","datavalue":{"value":{"amount":"+0.8843671","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2037960$DF91226A-2C96-4A68-B38B-00D95B117DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e5d3758b4bf6bdbbd7a3919c2fdddc9509b0bbc","datavalue":{"value":{"entity-type":"item","numeric-id":2880911,"id":"Q2880911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"348c31bf868d0535f45b3021aef725bc512a35fe","datavalue":{"value":{"amount":"+0.8826816","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2037960$25233A05-838C-48E2-90C1-A00204E4FCA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2037960","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2037960"}}}}}