{"entities":{"Q5250133":{"pageid":7279701,"ns":120,"title":"Item:Q5250133","lastrevid":58503732,"modified":"2026-04-05T12:23:51Z","type":"item","id":"Q5250133","labels":{"en":{"language":"en","value":"A polynomial delay algorithm for generating connected induced subgraphs of a given cardinality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6436295"}},"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":"Q5250133$A16E5E2D-F49D-48C4-B077-3D36AA3704BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d09d77a7c5d83d0a8923515ed525388920c7e38","datavalue":{"value":{"text":"A Polynomial Delay Algorithm for Generating Connected Induced Subgraphs of a Given Cardinality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5250133$1C62AED0-52B9-4547-95AA-750D8EB6FB8F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72a86ac6a631e91589fee738c7219d3720238b50","datavalue":{"value":"1312.05132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5250133$AB44BD13-6A3B-4323-9376-2163CFBFAE71","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5250133$8A4C1833-DB10-42A8-9D3C-DCF3BA253E6F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d4eb1898e7e9f37f96fc2bc2b93f3d306019019","datavalue":{"value":{"time":"+2015-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5250133$EA004932-579D-4FC3-8529-52B1738F0A32","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c42b61fc0fe8ae2f3754ce1a871b1edc2c371935","datavalue":{"value":"https://arxiv.org/abs/1411.2262","type":"string"},"datatype":"url"},"type":"statement","id":"Q5250133$1F1931D0-A100-4C33-826A-923EED51B1E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5250133$EF058BD4-E332-4DDB-B31D-D9DB2AE59E85","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5f1c58f586954b7fe38801d94226fab4daa2db3","datavalue":{"value":"6436295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5250133$4A4FAFA8-0308-4773-A268-2E837CE9891C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fefe00fe11451201e2007cb77a6995a7eff3756","datavalue":{"value":{"entity-type":"item","numeric-id":835214,"id":"Q835214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5250133$A2FC8133-4BB8-4649-B04A-64C02AF0772D","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":"Q5250133$6101B108-2575-4DC9-8A37-0A6A80C30F0A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b8d52cae407c32a2b4d129a99ebedb6ffc63b88a","datavalue":{"value":"W2964062467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5250133$0CB07E77-418F-4CBC-9473-88D0DAA57F1B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5584de31c780d5f7c0177b6149387fd9867a658b","datavalue":{"value":"10.7155/JGAA.00357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5250133$6F13C718-FD38-411C-BB0D-A06A3BB82A6B","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":"8f30824a8bf48dc43333977da60e84fea4c39ee8","datavalue":{"value":{"amount":"+0.9015963673591614","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":"Q5250133$57FC1257-4E29-40EF-AB74-F4D40F3AF906","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":"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":"Q5250133$6C3D19C4-9999-4EBC-9DA9-5A9431900048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeff7c466287ca864964c3a597ad3c814d4fe796","datavalue":{"value":{"entity-type":"item","numeric-id":2942405,"id":"Q2942405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22e683da8570eb3c9f290b47767c3d8c213c42d7","datavalue":{"value":{"amount":"+0.8977342247962952","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":"Q5250133$D1A0ECE0-705F-433C-9FA3-AFB0A4D0DEBC","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":"49946e5c19d8c9e93251266565efef2c13ed5da1","datavalue":{"value":{"amount":"+0.7690368890762329","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":"Q5250133$3D58A027-46A4-4EFA-AE5E-6342C2E21706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5230c6a201f46e4ef5db31ed0b87b7da4eb56df","datavalue":{"value":{"entity-type":"item","numeric-id":998366,"id":"Q998366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26563aa2eb8681bff746c799f71c3cf297410d8c","datavalue":{"value":{"amount":"+0.7558646202087402","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":"Q5250133$6687318D-B026-4FF2-AFBA-B16423A26A14","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5250133$FEDCF4AA-8707-446B-96E0-218FA4834336","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5250133","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5250133"}}}}}