{"entities":{"Q6072209":{"pageid":13206517,"ns":120,"title":"Item:Q6072209","lastrevid":58675389,"modified":"2026-04-06T07:00:45Z","type":"item","id":"Q6072209","labels":{"en":{"language":"en","value":"Algorithms with improved delay for enumerating connected induced subgraphs of a large cardinality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7749686"}},"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":"Q6072209$6C827C74-B314-4E34-B64B-D8C146C6BBA9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"551542f2f15397d7b0bbdf9a13fb1e3064cd5e0f","datavalue":{"value":{"text":"Algorithms with improved delay for enumerating connected induced subgraphs of a large cardinality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6072209$89035655-B92C-4462-BCD7-0AD576ACBB16","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8375592c70cc0a1bc14920cba0128081f5b977f3","datavalue":{"value":"1529.05149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6072209$88ED1E71-104E-4B9E-9F75-739AA6EE3F70","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec4f39be0b102f5fde7dedd5d8b2abfdedc18a57","datavalue":{"value":{"entity-type":"item","numeric-id":287858,"id":"Q287858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072209$45FF6E45-E045-4737-B799-34ED0627723A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f06fc75c78f11affd8e6fd657622de670b009f6d","datavalue":{"value":{"entity-type":"item","numeric-id":4984728,"id":"Q4984728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072209$3596F3C0-0D7B-4B11-89B9-02E48EF02A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25205f54b0c5f40fe176b34d441a0225a8a3660b","datavalue":{"value":{"entity-type":"item","numeric-id":1031117,"id":"Q1031117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072209$B78C4CC5-B7A6-40A0-ABB2-F035003BA1EB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072209$93069E36-C8E2-43A5-A281-28D46A6AB724","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"814c982951c312d9e571bab059f6a40e9b74e991","datavalue":{"value":{"time":"+2023-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6072209$A1090EBD-1191-4F82-981F-0615175B9927","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87de5589f9bb555b64c71235d8a53c240d5f5ff2","datavalue":{"value":"https://arxiv.org/abs/2112.07204","type":"string"},"datatype":"url"},"type":"statement","id":"Q6072209$157AB434-0BA1-4D1E-85BB-A9A31AEF286F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6072209$B9E3B8F0-47FB-45AF-9200-EFDCD513612A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6072209$801C54EA-7D6E-4AC4-A0ED-328BD9EC73F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a410f08a10bb6fc55f95753046ce2b1e6326eba9","datavalue":{"value":"7749686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6072209$00C66B78-2628-4A25-AEBF-DC4C96A58CB8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6072209$B3844F5D-4F29-41A1-9ACE-FF0FA0AD0446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83c682103cf2e6224a201f16b11408889f832c5d","datavalue":{"value":"subgraph enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6072209$EA41F68F-7EB7-4167-B86E-8127616512DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ca7310020d0f03780a7ed84914ef9a48a4872c3","datavalue":{"value":"connected induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6072209$6DB23896-FAE1-4322-A1BA-602A92CDDF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d39b5a0838f50ac62cf63b6a4e8a72e30a2f49a","datavalue":{"value":"reverse search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6072209$10E98675-0733-4BFB-B164-335658C7DDFD","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":"Q6072209$2B7F3332-661E-4E5A-8D97-C84D03205B1B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"586da10677ad58f77579007bb7815c1a98ab4af0","datavalue":{"value":"W4381620609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6072209$2C49C3E7-6D6C-46ED-8803-FC7FDC124028","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"57574bb868e739216150d0ec3eca1d70bc26c02f","datavalue":{"value":{"entity-type":"item","numeric-id":5918096,"id":"Q5918096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072209$B5717B03-DC89-4603-8283-E3BCC99F6230","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":"Q6072209$2E24906A-CE81-410D-9BBC-1B285EB50EFB","rank":"normal"},{"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":"Q6072209$82ADC321-8008-47FF-AFEC-6C579A4483B7","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":"Q6072209$0C3067B2-5C61-495D-9E0D-05D320D133DE","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":"Q6072209$A11D1151-B49D-4FA6-AE70-458B6FC37B54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"880e73d9b397e759f64051763ee7a035e0b244e1","datavalue":{"value":"10.1016/J.IPL.2023.106425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6072209$BCA212E8-AD05-4FDE-BEF8-F059F27F4B1B","rank":"normal"}],"P1643":[{"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":"cd9fe00954d3a54d4fe90b6565c0d7743079bd53","datavalue":{"value":{"amount":"+0.9303091168403624","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":"Q6072209$818B1D68-EF40-4E91-9625-A81198E355A9","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":"6f44f711559f854b02ce3d485aa2724b36dc1fbe","datavalue":{"value":{"amount":"+0.9259564876556396","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":"Q6072209$BF73E455-702C-4588-A74C-04145FEEC02A","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":"c22681d02b0ab58a33f3f317e57821f3d5d37a4d","datavalue":{"value":{"amount":"+0.8856992721557617","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":"Q6072209$EFCBE546-05DC-4763-92D3-1E9473737AE5","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":"40795fc6ed8150cad14ab06ed8b21cf636341e85","datavalue":{"value":{"amount":"+0.7877234816551208","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":"Q6072209$21B60087-D6C3-4CDB-AD52-06C031DACDA9","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":"1f9fc075c5685fda721499e37c042d585530f364","datavalue":{"value":{"amount":"+0.7831602692604065","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":"Q6072209$97FDD8E5-6878-4F37-94DC-466333F92A76","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6072209","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6072209"}}}}}