{"entities":{"Q2043376":{"pageid":2054118,"ns":120,"title":"Item:Q2043376","lastrevid":72497751,"modified":"2026-04-14T05:19:45Z","type":"item","id":"Q2043376","labels":{"en":{"language":"en","value":"Detecting and enumerating small induced subgraphs in \\(c\\)-closed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7377193"}},"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":"Q2043376$D8FABF79-0C36-4653-892F-F0DF6122680D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4c84a06ee0cb67410f62d76235493d8397e3572","datavalue":{"value":{"text":"Detecting and enumerating small induced subgraphs in \\(c\\)-closed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2043376$B504BB29-28FA-4579-9920-5FF56929EBA0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8355a4adf52ae2edf8127a2a471d426a2e5a3225","datavalue":{"value":"1469.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043376$C20D6D56-E94B-4696-B7A2-C6831D44B232","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bce12ff2d10f07f95e62db80eccb79f1a20d4a7a","datavalue":{"value":{"entity-type":"item","numeric-id":2032276,"id":"Q2032276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043376$6885A6C9-69CD-4BAF-AD2D-9F139DB4F129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e8822c51d45676d6f0e11734a952355a1e7242e","datavalue":{"value":{"entity-type":"item","numeric-id":249102,"id":"Q249102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043376$A35A41D0-E676-4C81-96E7-DDA3D82B6839","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":"Q2043376$5E16C7F4-CC4B-4FE2-B4E0-77F503037C0A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9b5760f38c083b2f10e5de93ad782280e507f608","datavalue":{"value":{"time":"+2021-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2043376$0D3DC61F-0645-4D4F-A4E1-4135244D69EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0da828b72a510c26ceab98090dcb0969658f6997","datavalue":{"value":"https://arxiv.org/abs/2007.12077","type":"string"},"datatype":"url"},"type":"statement","id":"Q2043376$EE21E0A3-6B23-4197-BA0C-908346194C13","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043376$E07282A7-B792-4870-83F6-5D548AFA0C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043376$D87C8BD3-5D35-48B5-9251-226E61682845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043376$C4C6D8F2-DD5A-491E-86CE-86523C5E7AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043376$3AF474F9-5E53-4B87-9D21-EE4707651EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043376$5F0DA7D2-C148-440C-B08A-2F9921198F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043376$588B0871-7C18-44FB-BD24-3F21FA7C73FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9244b7b19ef8fd979bd101c4f6c54e8e44f4a29e","datavalue":{"value":"7377193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043376$377A6AE3-F75A-495E-A056-0154E16165A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f5e00443bf276b0925db0e5e0743214bd638b34","datavalue":{"value":"FPT in P","type":"string"},"datatype":"string"},"type":"statement","id":"Q2043376$BF24D824-9756-4CA0-BE9E-9387969C7CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"798b443c473ce38e484a6b05e1b770274340eabb","datavalue":{"value":"combinatorial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2043376$9E4AF1F0-2618-41B1-B090-73461B7868FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d0e1ca336de8c894bfd92ee7a51247b89e9b7f9","datavalue":{"value":"subgraph detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2043376$F899824E-C4CE-4E54-BF9B-57DF29FAF162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83c682103cf2e6224a201f16b11408889f832c5d","datavalue":{"value":"subgraph enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2043376$C8199706-B540-485C-ACA2-DCE37DDA9BED","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":"Q2043376$12767AF6-45E3-4258-A6E5-65DAAF4DB970","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bcc6b34309ec9d2dcb9e20f68fe5b41509997c82","datavalue":{"value":"W3185936233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043376$EECD1A7A-DA5E-41B4-BB27-3599037EC4C3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043376$546D85B3-5EC9-431D-86F7-D28E664D56A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e69a89b5dbbf0209e3feec0fb585f5deeb0f2af","datavalue":{"value":{"entity-type":"item","numeric-id":4972678,"id":"Q4972678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043376$257ECFFE-9917-41CF-9B61-3E4C251DAD1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"709824e9bd3f1645aede079612275dfec52dc319","datavalue":{"value":{"entity-type":"item","numeric-id":703534,"id":"Q703534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043376$2B1BA3E6-2D20-4ED8-9AA2-A61FE45916F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02488d81ac893ed56f26b98715e3b8e60f0a3db7","datavalue":{"value":{"entity-type":"item","numeric-id":531598,"id":"Q531598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043376$85F46EC1-C163-478E-8832-1754AD3C3B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a12c262acf81e636095202b7daf6311032a5aa0","datavalue":{"value":{"entity-type":"item","numeric-id":5112249,"id":"Q5112249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043376$3E61C7EF-B93D-4B1A-B063-B1D356A778E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ed68bb82322138e41236c78cc7522d16decb13","datavalue":{"value":{"entity-type":"item","numeric-id":3452408,"id":"Q3452408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043376$9731870E-2B4A-469F-9EB5-5E2EBC2C7000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9531f05463941ac1635ae99ec183102ef81917f","datavalue":{"value":{"entity-type":"item","numeric-id":976085,"id":"Q976085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043376$995D7807-6F61-47DB-9552-FB643BB1C417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff9edacd7d97552d311ff20ca8c0f2126240ba65","datavalue":{"value":{"entity-type":"item","numeric-id":2402262,"id":"Q2402262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043376$75388845-201B-45D7-872D-F3472E9766BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4a94265eb1343cfb568a13fdf1f9d1cc9ba1deb","datavalue":{"value":{"entity-type":"item","numeric-id":1941391,"id":"Q1941391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043376$FBC2ABC7-AA68-4241-A5BA-8D99D19782EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af979d76b1c20fe92fb0191ce684d26e85c0463","datavalue":{"value":{"entity-type":"item","numeric-id":4167596,"id":"Q4167596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043376$E30353CA-EF21-42A7-97BE-99A80600BF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad98c0f13387df569d9aa1106fbcd09a4cfcd5e","datavalue":{"value":{"entity-type":"item","numeric-id":294749,"id":"Q294749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043376$6A9BD75B-D81A-4313-98B8-45434659897F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db396f8eca7b794798fd59d5ab1feadf1205a819","datavalue":{"value":{"entity-type":"item","numeric-id":6065417,"id":"Q6065417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043376$604094CC-BA6A-44DC-ABB1-1A36C0E48AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02192b2911888096e7aead7ce48d13e198f0f59c","datavalue":{"value":{"entity-type":"item","numeric-id":1740697,"id":"Q1740697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043376$E5CEEE6C-F7F0-4E4F-A979-A72B48EC4B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d02b09cd64ae1a80ba3bec74d8c20de2c901673","datavalue":{"value":{"entity-type":"item","numeric-id":5009620,"id":"Q5009620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043376$6C56EB00-03F2-4E4D-ABD0-139AB74DCABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39b851e406aa7071875e5e8a730aed77089dbc45","datavalue":{"value":{"entity-type":"item","numeric-id":1108293,"id":"Q1108293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043376$32D2F396-FC35-478B-89D2-A1C7E0542889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"435b36175072d404d430cc230d9473756e45b4a6","datavalue":{"value":{"entity-type":"item","numeric-id":5363056,"id":"Q5363056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043376$DC9223D0-EE0D-4D2B-9389-550A98D339DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7100b8d425431552f17a98423766cda45222cb3","datavalue":{"value":{"entity-type":"item","numeric-id":4625648,"id":"Q4625648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043376$75223EE0-A8A8-49B2-B2A5-D793B54A0F1D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19e959d25de82ed38d372cdb083683cb13576b88","datavalue":{"value":"10.1016/J.DAM.2021.06.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043376$351FE164-DD48-4E29-B6BD-00F6A3FD4FAB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b85f8701854deebae7cef3005979dbe6247bfac","datavalue":{"value":{"entity-type":"item","numeric-id":5048305,"id":"Q5048305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4375aaccd40267ed79b5258b82cddbb7dfe033b0","datavalue":{"value":{"amount":"+0.7888965606689453","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":"Q2043376$CE3F56EB-D0B4-41B8-BF90-A7B54CEE5CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e1b25ddb35e66a5fd001721257ef5603783c36a","datavalue":{"value":{"entity-type":"item","numeric-id":5112249,"id":"Q5112249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f8ec70c660118ac72bb15a79e389a269a6f3084","datavalue":{"value":{"amount":"+0.7552468180656433","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":"Q2043376$DEF987FD-C120-4578-986D-207E955DD6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"327e395551fffdb50a5c88527a91d3df089c3751","datavalue":{"value":{"entity-type":"item","numeric-id":5002730,"id":"Q5002730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f1414f29109ead270ccb158fdeb6723f4879c3c","datavalue":{"value":{"amount":"+0.7498440146446228","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":"Q2043376$A2429494-E644-4EF7-92A5-15973D3753B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80898cb458343b6c70cf792a12dd08f92090bdb0","datavalue":{"value":{"entity-type":"item","numeric-id":5116487,"id":"Q5116487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92dd11b293926ecb28cf292e3e8767f5f4613920","datavalue":{"value":{"amount":"+0.7249192595481873","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":"Q2043376$E144C518-CDB1-4807-9B99-8A47E62DA1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed4a67011bf935bc097a21c79d3780c6d24ecb5a","datavalue":{"value":{"entity-type":"item","numeric-id":5475825,"id":"Q5475825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc84be460724c838fa56f2c0d938e9a17745bb4e","datavalue":{"value":{"amount":"+0.7218314409255981","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":"Q2043376$9D852D84-4077-461B-90C9-CF77838BFA8B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Detecting and enumerating small induced subgraphs in \\(c\\)-closed graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Detecting_and_enumerating_small_induced_subgraphs_in_%5C(c%5C)-closed_graphs"}}}}}