{"entities":{"Q2327103":{"pageid":2337846,"ns":120,"title":"Item:Q2327103","lastrevid":53561384,"modified":"2026-01-25T07:23:14Z","type":"item","id":"Q2327103","labels":{"en":{"language":"en","value":"An efficient algorithm for enumerating induced subgraphs with bounded degeneracy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7116371"}},"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":"Q2327103$C07EDFB9-5F22-4D61-AA01-FB9339E3601A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9d219a235f99a4fbbb56d0f73331b1e0f8a160a","datavalue":{"value":{"text":"An efficient algorithm for enumerating induced subgraphs with bounded degeneracy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2327103$EFE5B4E0-2E38-490D-98AC-700C6D692EA9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81fe7b92c2a6f2abc25a79b1ea44b134d4406cdb","datavalue":{"value":"10.1007/978-3-030-04651-4_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327103$EB2A4BA0-6254-4AF2-85DB-7166E6DE13C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07086168763cce201ea789a86ff714d894566cfd","datavalue":{"value":{"entity-type":"item","numeric-id":777303,"id":"Q777303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327103$8EB5AFAC-ACBE-450C-AADE-CAD3748A66CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b7edbc475260ecd2c2055f93caf333052c7c76d","datavalue":{"value":{"entity-type":"item","numeric-id":344785,"id":"Q344785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327103$C30D89D9-772A-49DD-90C6-E686A4095D24","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05c2ca997c41e2d2db6860d21bdbc2905ddd8c37","datavalue":{"value":{"time":"+2019-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2327103$D3FFFB6A-8AF4-410D-B7EA-0837619BEE42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327103$22FD1CD7-6A57-4F45-A886-2EE5CB03D7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327103$8904AB5B-6652-4C66-9CF3-A02C67E35D74","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa66de6a728af43feae696f6108506d0b22fab88","datavalue":{"value":"7116371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327103$9637FFF3-29EE-4A2E-B4AF-D47825FE6187","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327103$A113F66E-F7F3-403C-B149-0F5ABDB45417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5679bed385f2291640f42aea7c87183c58362105","datavalue":{"value":"enumeration algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327103$A78EE06B-D55B-4B78-A917-98FD27637484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd11b36a16bb653162c9b9e1fc3e578cc22bd8c8","datavalue":{"value":"polynomial delay","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327103$C5FBF046-6C00-4719-9C18-5C2170CD32DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc2aaace21648fc9e3131abda81f99ac57eeb18a","datavalue":{"value":"\\(k\\)-degenerate graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327103$2EA0AAEF-FC47-411F-A168-5E54461CBD68","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":"Q2327103$44063C56-D49E-4BFD-A8EF-3D1F87E11312","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4fb35f9c83d52537206f501b9daf3bd6c849499a","datavalue":{"value":"https://doi.org/10.1007/978-3-030-04651-4_3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2327103$0FDE98BF-73BF-4207-9A91-58E8082D13E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"72849661ea25738b5d0a1e5031165b5f1c0d576e","datavalue":{"value":"W2901681133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327103$BA25E79A-5DE6-4C50-8F3C-D921FC31C5E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebd56a169aadd108d91e1a378eff467a29fc1e89","datavalue":{"value":{"entity-type":"item","numeric-id":2942617,"id":"Q2942617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"282af0f88f0ed891074269c01426a91e719ee51c","datavalue":{"value":{"amount":"+0.8651207089424133","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":"Q2327103$471B6478-C1AA-4CFE-8A67-2FAC21C88929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0e453263a6fa78d547eb91890e65666b40a1f88","datavalue":{"value":{"entity-type":"item","numeric-id":1985603,"id":"Q1985603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2176c733214475567fd04e254780b84145e1a60","datavalue":{"value":{"amount":"+0.8395693302154541","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":"Q2327103$58994304-4B8E-444E-85FB-E49CE4DFBBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6dc6358e20083629493c4aa15fcc80e4b4acb83","datavalue":{"value":{"entity-type":"item","numeric-id":2412406,"id":"Q2412406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a404093b4ece0256224cf9d51f935f1d628dc834","datavalue":{"value":{"amount":"+0.8143296241760254","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":"Q2327103$94B4B475-35FD-4103-8D24-FF501764FFF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"739fd200558db34a228fdeb51c05c8e750038ffd","datavalue":{"value":{"entity-type":"item","numeric-id":4899236,"id":"Q4899236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22fc433bb775b1d539b0c1093a939b419b1da7c7","datavalue":{"value":{"amount":"+0.8040059804916382","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":"Q2327103$45329E08-488C-4169-870C-66C6F7DC408F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"128275d204ed270c3925be245e810f7121b6f746","datavalue":{"value":{"entity-type":"item","numeric-id":5111887,"id":"Q5111887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bff80159c2778f753d93b0aea1160e46f9e9e4f4","datavalue":{"value":{"amount":"+0.7998943328857422","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":"Q2327103$2C4B0AE2-D077-49D6-BA3B-7D3D21568317","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2327103","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2327103"}}}}}