{"entities":{"Q294749":{"pageid":296516,"ns":120,"title":"Item:Q294749","lastrevid":42161587,"modified":"2025-05-26T18:47:06Z","type":"item","id":"Q294749","labels":{"en":{"language":"en","value":"Finding and counting small induced subgraphs efficiently"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594085"}},"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":"Q294749$33137ED8-A6C7-48D1-9B2E-7753D4754672","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48a6f18398a90173e3bb373c11ef57eeadb5ce4c","datavalue":{"value":{"text":"Finding and counting small induced subgraphs efficiently","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294749$F841CCFE-579A-4E9C-9B40-2204D7B6DEE3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91b1a53df860055d031354354984a471882a3f58","datavalue":{"value":"1339.05394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294749$FBF5AE9E-0F71-4F9B-8BDC-E5D898874806","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6119ec0be630c4eae2b9d2563875820cd8d30f7e","datavalue":{"value":"10.1016/S0020-0190(00)00047-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294749$D93D707C-154A-4F34-80DB-6D56626C1D12","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8e7715a2f78d23e9e49bdcad66cde6bee1dec62","datavalue":{"value":{"entity-type":"item","numeric-id":190505,"id":"Q190505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294749$6B69BE98-3E8F-4B63-8DE5-20531CFF349D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294749$4259D8D1-4844-43C2-BB94-BAF8CA51008A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d838f189c5dee0252f326bcac58fa27d9924b24e","datavalue":{"value":{"entity-type":"item","numeric-id":190507,"id":"Q190507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294749$9DF6105C-4CC6-497D-9258-25228559289C","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":"Q294749$1B457FE3-A49B-429C-AA23-FA819D3BCBC2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32ada740abbb03089ab30647d244c2741fb6e33","datavalue":{"value":{"time":"+2016-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q294749$BD292E79-241B-4511-8E29-A1006E93DDF9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"926900bc9bb204c5876216e0ebba2159f85caa25","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019000000478?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q294749$08900F91-FD1B-46C7-9FF4-6D16FEECAA83","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294749$208E9A0C-6612-4D86-9C94-BFD79F7AA40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294749$A9CAF5C3-474A-45D8-9871-5A58839B1BF6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85b8eac667668f78f5024f1c61cd2459d2e17c31","datavalue":{"value":"6594085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294749$29C9251D-A09D-4992-A66E-C96F8B1C643C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q294749$6903AF3D-8226-44E0-B013-ECDA83256499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5b44d50b09e6195fc107c4288d1b6ec25fd05d","datavalue":{"value":"simplicial vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q294749$6FE3E74D-7BA5-4FCB-8DEF-D2330D5CA3AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q294749$4EA0C0D8-C488-4B68-9B87-2154B152DB30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"429780829b68b60d1b6e316cdeb433a38795ec80","datavalue":{"value":"diamond-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q294749$90037E24-D54B-4288-8385-62F39CD4EB12","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"45b1675fbb631beb2a77608c3875caca50b07e94","datavalue":{"value":"Q56210426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294749$150108B8-5E31-46E1-99FB-CBBD53E54D25","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":"Q294749$4129BEE3-0846-4E1B-A74D-8BEDDC063118","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"246e997ac5be85679ca39a610c5e7ac50170cbb8","datavalue":{"value":{"entity-type":"item","numeric-id":675293,"id":"Q675293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294749$04CE3B15-9985-4D83-91D5-6D16C2AABC81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54dd0e80a2032ef058a8932f0455a992b8cf4220","datavalue":{"value":{"entity-type":"item","numeric-id":3690237,"id":"Q3690237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294749$A6F0E3EB-EB2A-424D-B8BA-8C707295D347","rank":"normal"},{"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":"Q294749$91BF40C9-218A-4C75-9B16-A018A38AA400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fcb9d125fa60a766d6a8330d086d9b2f47c0254","datavalue":{"value":{"entity-type":"item","numeric-id":1356695,"id":"Q1356695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294749$F987C1F7-EF9F-4776-9050-DADF74EA179C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294749$B6DE1E99-05BC-4D43-9D85-DF90D961E4E3","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":"Q294749$7843C64C-314B-41EB-AE58-C27E53E94813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada71f343b2168554ef3d8e68058bb18dbed1fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1139605,"id":"Q1139605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294749$59A9445F-8492-4506-AF81-BAE166009653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a533c85d71673e7ede6c73cb98ee5493ea601bf8","datavalue":{"value":{"entity-type":"item","numeric-id":3688439,"id":"Q3688439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294749$39525E8B-D003-4122-86F4-EC8320D51CCE","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":"Q294749$F556F3AD-D1B7-42F3-B3F4-0072184EDBEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d12752e7e3b87a1df82f1629f2c888413b32ca16","datavalue":{"value":{"entity-type":"item","numeric-id":1071025,"id":"Q1071025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294749$581E4E83-3AD0-4810-8084-9CB5A35298B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48f88b6fdbee221fd980563222aaa6cb16779a7b","datavalue":{"value":"W2150875823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294749$2FE980E6-9AC1-4E81-866F-6C8925850A4B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f9a643aa2892482b6bab2d8133258bc9d352e66","datavalue":{"value":{"entity-type":"item","numeric-id":6182903,"id":"Q6182903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a64a4c97ee6a4c8f3ef58c7b023f53cd96ff0cd2","datavalue":{"value":{"amount":"+0.92604285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294749$BA920BA3-5B5A-407D-B13D-F9825F1DDFB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dafd2f7bf5fa6c71812ad2f3191c6eb5c5ee7350","datavalue":{"value":{"entity-type":"item","numeric-id":2043376,"id":"Q2043376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e386a50c8d72c5c0c9e340d50b128f043b3fa7d6","datavalue":{"value":{"amount":"+0.91637623","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294749$E102A74F-A90F-48C5-A44F-C4240E501763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aae39c3399471abcde39f26e2f80c232173da65","datavalue":{"value":{"entity-type":"item","numeric-id":5071087,"id":"Q5071087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d29cd588a27f4ca8219902c77a77eaaecd27168","datavalue":{"value":{"amount":"+0.9077927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294749$55BAB685-F20A-488B-A2AC-26DC9B5D83E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f44c8dc02b1b16a82b57a815a1712c9487a6da43","datavalue":{"value":{"entity-type":"item","numeric-id":1671003,"id":"Q1671003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18efcaac7947a9c84f225d76aa235f70d986b790","datavalue":{"value":{"amount":"+0.90656924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294749$AC4AB4B2-7721-4BC6-A4D6-D5D92B447578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b963f5224beb4eb88f9f62632016f6f306bfc1d1","datavalue":{"value":{"entity-type":"item","numeric-id":3113765,"id":"Q3113765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"747c6e1052b7c35606b94cc78883bcedf7e63030","datavalue":{"value":{"amount":"+0.90649843","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294749$6F4BC889-CD31-4952-BD3D-9718F35D2791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7f84306c9c4be2c69d29fff71e0aab96d6c774e","datavalue":{"value":{"entity-type":"item","numeric-id":5365132,"id":"Q5365132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea7cf7e350569e2bafe425baeb0095ba870b6d84","datavalue":{"value":{"amount":"+0.8989109","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294749$3FB321F7-82D1-4B0E-BC86-65CF56F61747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a863c134f69240e87736419f9db356ab9361cfdb","datavalue":{"value":{"entity-type":"item","numeric-id":2848542,"id":"Q2848542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf048bb3006fa70efbe9cdc680471a0f595e0902","datavalue":{"value":{"amount":"+0.89642274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294749$52A24344-C281-48B3-8798-B7F0967335B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d0a4aa33b290a394c75192ef1d314ab0f337435","datavalue":{"value":{"entity-type":"item","numeric-id":5875538,"id":"Q5875538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfd8579e4e1f7587893bee1c167e463d51e2df4a","datavalue":{"value":{"amount":"+0.8961339","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294749$88D5A396-4CB7-425D-B7F0-8B0C9F2F493E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db001beffa45c8c9471a6db9982520989160bd96","datavalue":{"value":{"entity-type":"item","numeric-id":439930,"id":"Q439930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df2914d7b295549bc08e4a96a949c8267263f59a","datavalue":{"value":{"amount":"+0.89395756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294749$ADA5B19B-B670-48FB-B871-B8DF686CAC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed9ee2fa6ca10385f5b36d06161f431426c0a015","datavalue":{"value":{"entity-type":"item","numeric-id":6083609,"id":"Q6083609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee55e5e0575075d3256c51779f45ffe0c58b3a8d","datavalue":{"value":{"amount":"+0.89210904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294749$E1EC270A-AB98-4AE2-ABCE-F7D711546DF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:294749","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:294749"}}}}}