{"entities":{"Q5918096":{"pageid":8048525,"ns":120,"title":"Item:Q5918096","lastrevid":54088316,"modified":"2026-01-26T05:44:55Z","type":"item","id":"Q5918096","labels":{"en":{"language":"en","value":"Enumerating connected induced subgraphs: improved delay and experimental comparison"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7395745"}},"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":"Q5918096$8EF7D809-5B03-4786-8F57-72EF4A26548F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c8ecf75d949f8f4f21c4cf1354ea416cf4aa521","datavalue":{"value":{"text":"Enumerating connected induced subgraphs: improved delay and experimental comparison","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918096$962F4AA8-8C03-47BC-965A-D3C11F9022FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba085d1f038eaad7ffb4128cb1588c853c4544e9","datavalue":{"value":"1478.05075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918096$91D1CE35-477B-4E59-BDAA-5673681FA68E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29059e2f09a1df9f3661c0edc8342a0d775ce5bc","datavalue":{"value":{"entity-type":"item","numeric-id":329036,"id":"Q329036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918096$84066EFA-3F98-4B14-9694-E92586130962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d006747022fc066031316185c81830c22ecfa70e","datavalue":{"value":{"entity-type":"item","numeric-id":1661910,"id":"Q1661910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918096$EE06C8E0-C1C8-4EA8-8746-BF2F9AB5A66B","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":"Q5918096$3D393858-5FF4-40E7-93D3-0F6BD3AE26B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7bb8fdccbb569eae411be4d1b32d655b679d620b","datavalue":{"value":{"time":"+2021-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918096$C2C1BE4C-A046-450A-B251-11D241E14AD2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918096$42417D86-E95D-4236-81FC-88B3EDA901E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918096$5A5989C6-DE88-43B0-A961-84F1E99E83E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918096$8D064EDF-8B6D-4201-9592-F2EBC10D8987","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed6ac044d601f8ab997303e2bd1deb3cd92834a2","datavalue":{"value":"7395745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918096$B610984A-B1E9-4268-8712-74825F2E50B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83c682103cf2e6224a201f16b11408889f832c5d","datavalue":{"value":"subgraph enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918096$ABEE5900-A58F-42A8-BB17-4A70FD41C21A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"914d1ac2e4ae1e471502fed7dcb377f74ae3ff92","datavalue":{"value":"enumeration algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918096$1DE203DD-0658-47AC-BE0F-9F08BE643B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd11b36a16bb653162c9b9e1fc3e578cc22bd8c8","datavalue":{"value":"polynomial delay","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918096$9FF0C97C-BA18-4CFA-B91C-402D95C3BD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d39b5a0838f50ac62cf63b6a4e8a72e30a2f49a","datavalue":{"value":"reverse search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918096$48C67BE3-1F29-47DC-9813-1D405B879A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cd1d18f1fee5ae59fc27efa729b5a5f5809add9","datavalue":{"value":"degree-bounded graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918096$9D1AE5DD-15F3-4A0D-999C-6160E6F40D3D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"faf6ffbf1e0e400e037b6add52daa2726e70e4f1","datavalue":{"value":{"entity-type":"item","numeric-id":41447,"id":"Q41447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918096$EC7C405F-2DE9-4F7E-851A-BCDAB82C3B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3dfb6af867902c7bde361b87137bd31fe8713ec9","datavalue":{"value":{"entity-type":"item","numeric-id":37866,"id":"Q37866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918096$53E3CB97-3A36-400D-B611-580E8B04A186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"13be3a2e402ed217bdbb8e5633ad84a0ac0e4679","datavalue":{"value":{"entity-type":"item","numeric-id":29338,"id":"Q29338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918096$BA0F29F2-2333-40E7-94F0-C0892EAB4A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3bfc02a2cab41f15949c0b1a75ac1aadae73ae85","datavalue":{"value":{"entity-type":"item","numeric-id":5972523,"id":"Q5972523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918096$01692124-B454-4267-9092-9F59E1F93323","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":"Q5918096$D6E00653-DF4F-41F9-B103-C6ADBD18AE14","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0daa60f0db87cddac55b3ef45a5e729f0c973d4b","datavalue":{"value":"https://doi.org/10.1016/j.dam.2020.04.036","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918096$40511ED1-1402-4DC0-9978-C121257322EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4cc7a5846568746163f863cc56b855675fda39f2","datavalue":{"value":"W3035935184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918096$F27C71F5-E5AF-410A-B6D0-6C3FE776A05F","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":"Q5918096$9D68E681-77CA-45E8-A636-AB4B967738B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad1baf612ec6ef0a3b43229efdc91e100de88aa1","datavalue":{"value":{"entity-type":"item","numeric-id":5393667,"id":"Q5393667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918096$9B71F70E-665E-4D7D-A035-7CC9BEBCD06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d126db2f1ac94915dd4d753d663d750d78174ea","datavalue":{"value":{"entity-type":"item","numeric-id":5250133,"id":"Q5250133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918096$0E010EB0-498C-4B75-8E9A-0C387695F89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167e7e328402058ea07735319eb56de1697caa4d","datavalue":{"value":{"entity-type":"item","numeric-id":5147488,"id":"Q5147488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918096$DA8DCF4E-2990-4977-AA22-3D9DA7E8661C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cc833c04e046c3613d9661ac4a1c39867f4a31c","datavalue":{"value":{"entity-type":"item","numeric-id":4899257,"id":"Q4899257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918096$3DEBE7F4-DD78-4D82-9AFC-267590167F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2713516d5fb030de132a1e00919d35b186780cfc","datavalue":{"value":{"entity-type":"item","numeric-id":2354725,"id":"Q2354725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918096$5682FE8F-CB4D-4288-B5B3-6E81A9555A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65515d62d7639e9ed17ac72550e5c64fb990888","datavalue":{"value":{"entity-type":"item","numeric-id":3449856,"id":"Q3449856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918096$EBA00A9D-30C8-4AB1-B477-C12F210C708B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43ddb742a4b5282e06981505029854df1bad7861","datavalue":{"value":"10.1016/J.DAM.2020.04.036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918096$D068E389-A5FF-4738-B34D-D5BD30B32134","rank":"normal"}],"P1643":[{"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":"6e809a82e51030328f9250613bc5a901564595f7","datavalue":{"value":{"amount":"+0.9927226901054382","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":"Q5918096$CA241F24-F3C7-4D45-8763-FA1B4B316BB1","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":"dc4848274b3e1ea86a58ad7cb0be74fb8e3dd6b2","datavalue":{"value":{"amount":"+0.8991826176643372","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":"Q5918096$DF6F29B7-234F-4C70-896E-9A6A674676F5","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":"000360282c9178d49381deb8fded34560d4b0cec","datavalue":{"value":{"amount":"+0.7814909219741821","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":"Q5918096$C32553B4-1EFD-43FD-8F0B-B74E59DEB3C6","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":"4a92673e2eb55b13517b14d654c3f19e9da28b8a","datavalue":{"value":{"amount":"+0.7793251872062683","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":"Q5918096$546AF47F-0510-4F25-A1F0-E4038362777C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c800dced67cb200dcbb94ab1c4f321b3b053378d","datavalue":{"value":{"entity-type":"item","numeric-id":1791004,"id":"Q1791004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1a78c263a801772b5dde0be6d6e7479e0a3044a","datavalue":{"value":{"amount":"+0.7479389309883118","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":"Q5918096$8B768F7A-3705-42EA-A3F2-E5D2FE14E02B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5918096","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5918096"}}}}}