{"entities":{"Q955032":{"pageid":956880,"ns":120,"title":"Item:Q955032","lastrevid":65644722,"modified":"2026-04-12T04:00:34Z","type":"item","id":"Q955032","labels":{"en":{"language":"en","value":"Testing whether a digraph contains \\(H\\)-free \\(k\\)-induced subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5368356"}},"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":"Q955032$7F8D376A-ABF3-4FA0-B588-D340057214D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"131539ece9577c2b9037ecc57198d6c9c307f515","datavalue":{"value":{"text":"Testing whether a digraph contains \\(H\\)-free \\(k\\)-induced subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q955032$3C5BA37A-F9C3-4D68-AC87-BF378D365111","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"165d0f22df03695d3e093b090b305d1e4eaf79c2","datavalue":{"value":"1153.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955032$7905FF59-CAA2-4B51-92D9-F59CD7C0E82E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"79a59ba54e3a505e134d0facd3578b8861053d68","datavalue":{"value":{"entity-type":"item","numeric-id":955031,"id":"Q955031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955032$3CD51D4A-D732-4945-8AD1-9C4260B1268C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa4cd45d3440eccc9b65f4691638d184706f317f","datavalue":{"value":{"entity-type":"item","numeric-id":272650,"id":"Q272650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955032$4C924B6F-2730-4935-B138-A8D15D01250B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b17387bd8693648dd2ac5ca06f05f53270a499a6","datavalue":{"value":{"entity-type":"item","numeric-id":545996,"id":"Q545996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955032$6E262462-DFE6-403B-907F-0A499D5C6FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ef86906bdafb09d33292d25eb96fa3be473df74","datavalue":{"value":{"entity-type":"item","numeric-id":545997,"id":"Q545997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955032$3D5DCD6D-A7C4-446D-BBCF-5423B765B632","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955032$DB5C538B-07CD-4DF8-8B90-11B11FC6B614","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"306381da90d766ef5d1c239e6a30b867b4ac575a","datavalue":{"value":{"time":"+2008-11-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":"Q955032$0BCE69B6-433A-4177-AB7A-0C70F9D3F350","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955032$F828ED36-D112-4D0A-9C27-3A7D6016E888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955032$88192823-A44B-4412-80C8-1BC57A2B0982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955032$1A3895D4-C166-423A-A288-0A33C2882249","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff03ea8734edf0f9749fffecb7ad1b10aa21174d","datavalue":{"value":"5368356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955032$4CCF8EF5-2A03-4A3A-9C1D-B205BD627D72","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q955032$49530E2C-28DD-437A-A094-2AD831B66EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b1607241b13bd5f40b3641b7789c877213db7b","datavalue":{"value":"property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q955032$7C728FA0-D504-4206-8195-E299E35C08D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q955032$D9BA6E6F-539B-4363-8281-74E6E3BD81DA","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":"Q955032$683D6EDE-8894-402A-94CD-F7A435EC0568","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"912223897d88976535bba8d135b448c97034e937","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.08.033","type":"string"},"datatype":"url"},"type":"statement","id":"Q955032$817BEE24-98EF-4AC9-B14A-53EA4C34882F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c686489a1c102ad8a792176d94f4ce88db1aee0","datavalue":{"value":"W2069646494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955032$E6B1F0A8-2D64-4CEE-911D-EBBF60C72582","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3af9c400472b33809e98a7c72843fa27c42a11de","datavalue":{"value":{"entity-type":"item","numeric-id":4877517,"id":"Q4877517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955032$387E6A81-67EF-47D6-82AD-2551759AFE46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e008681d4aac72bdfed9ebec2d52c5051430fcba","datavalue":{"value":{"entity-type":"item","numeric-id":5641178,"id":"Q5641178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955032$571DF6FC-8654-4A76-B512-D312C69D6C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5afd0476401b1c3ce6405b0e08cbff653c3ab4ae","datavalue":{"value":{"entity-type":"item","numeric-id":1212022,"id":"Q1212022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955032$B9C6EB69-A0DC-4C69-BFBB-CEE5A9E58C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86bcdbb6b62740a718672bdb03490c1513e5dc50","datavalue":{"value":{"entity-type":"item","numeric-id":4131000,"id":"Q4131000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955032$21971A0E-CEF1-43EF-9314-E5484B2BB53E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e1c568a814d4b78d2cf10aa8be4d41dcbdbc642","datavalue":{"value":{"entity-type":"item","numeric-id":4133137,"id":"Q4133137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955032$3FC7DA79-DE99-48DC-A60A-6E1EE3485D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25819a3166a9cabc2bf2d18b1dd407cca187f686","datavalue":{"value":{"entity-type":"item","numeric-id":5901094,"id":"Q5901094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955032$0ED448C3-539C-4117-9363-0870DD933FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc39092484c42c2661962bc3a074cbc74d5b534e","datavalue":{"value":{"entity-type":"item","numeric-id":3158518,"id":"Q3158518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955032$2396F6D7-F1C5-49E4-A920-D79B01A9495C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a188f9894fe7b4ee76e9ef4ba098439962387ac6","datavalue":{"value":{"entity-type":"item","numeric-id":5501357,"id":"Q5501357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955032$13C8BE32-2D61-44D9-8060-96BD5BF4DE07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b7de5d55578203c3562c63a97941b0aa4ccf15e","datavalue":{"value":{"entity-type":"item","numeric-id":5932749,"id":"Q5932749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955032$18E7979D-60E8-485A-B8A7-5558DD6C23A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54bf83bb3d90a7a1101653d8e1e5a8018b8d0b1a","datavalue":{"value":{"entity-type":"item","numeric-id":2931390,"id":"Q2931390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955032$9F5BE52F-3533-4680-B5A8-F50383CC9DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e3048d2c2874084d567774af86420c53581f57f","datavalue":{"value":{"entity-type":"item","numeric-id":1964592,"id":"Q1964592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955032$E4E8748A-9474-4A2A-BABF-DBF032E460B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b080421c1bb60d94d438a0ef37f8d5bbf3c3e910","datavalue":{"value":{"entity-type":"item","numeric-id":4941829,"id":"Q4941829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955032$D00EE4CD-2C16-4879-97E8-AF792430557D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"586edc30c7e3f9cf13a9e69ea098c1fcb7b74873","datavalue":{"value":{"entity-type":"item","numeric-id":4542544,"id":"Q4542544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955032$527D47EB-160B-4C03-A1F4-C59787E74DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4dd8e6b39a9c57a40d5ec7b3e1872397957b3b2","datavalue":{"value":{"entity-type":"item","numeric-id":5932642,"id":"Q5932642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955032$6267041F-C304-4C8D-880E-6CA900D07BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9c66e888ff6dc0844c7947d50aaa681641ab0a8","datavalue":{"value":{"entity-type":"item","numeric-id":5929914,"id":"Q5929914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955032$915F0F34-431F-4598-8EED-394A7C0BF3BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cc2993caf39c72c914187f241abe05bbdb6a03d","datavalue":{"value":{"entity-type":"item","numeric-id":2507697,"id":"Q2507697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955032$2214327D-2169-49B0-82DC-8348F9782742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96c552e1bea14d9707068b317b19abdd84c0d4bd","datavalue":{"value":{"entity-type":"item","numeric-id":3002771,"id":"Q3002771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955032$D6A92888-AEA8-4FE8-AD2E-E8FC0832BB35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de3b0c8b88a997ee8a2c86863f84c1ccfea9dba0","datavalue":{"value":{"entity-type":"item","numeric-id":3581386,"id":"Q3581386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955032$4F65776C-CBAC-4800-AEBB-1B36AFF9E8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ada53980e8d3e7e8a0a401742a431780860804","datavalue":{"value":{"entity-type":"item","numeric-id":5825672,"id":"Q5825672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955032$69EA26CF-DD2C-475B-B091-2B428A1F11F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f152fb620a1661af45b38d9eaeee29d6ee897e90","datavalue":{"value":{"entity-type":"item","numeric-id":3057057,"id":"Q3057057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955032$3BA64659-692D-4001-A89B-A18EC0B2085F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69b580528df0c2962ee5a2632dc52716d4406d80","datavalue":{"value":"10.1016/J.TCS.2008.08.033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955032$F12455D7-F9DB-411D-83FA-1A3714D84A07","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32bdc00b31b78f27d9eb35f57ecc3a18e65150bf","datavalue":{"value":{"entity-type":"item","numeric-id":5501357,"id":"Q5501357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"129c4e6b7f14bac665e00b43dfc2e2560e4cb7e2","datavalue":{"value":{"amount":"+0.8509652614593506","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":"Q955032$01205341-6623-42FD-A07F-DC79E200B905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b64a2533fdde565a8090b2f3599dd79510e9730","datavalue":{"value":{"entity-type":"item","numeric-id":5901094,"id":"Q5901094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf1c71ae353b73d12a3393fe4fe7f9b18eec6c55","datavalue":{"value":{"amount":"+0.8400346040725708","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":"Q955032$C29B1CE8-CC06-40A9-B39B-1307B34A6921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dff12a27d7d061e2640df2c9b491220a03dc8f8","datavalue":{"value":{"entity-type":"item","numeric-id":5917574,"id":"Q5917574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69dea32cd9d578450a66b0fe60539294de0b12e8","datavalue":{"value":{"amount":"+0.8393265008926392","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":"Q955032$A10E5F21-A54D-4F0E-A43A-2DF2B3E1E481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35132aa1ed18336eafeac370266c844c58921024","datavalue":{"value":{"entity-type":"item","numeric-id":4798173,"id":"Q4798173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67dbcb0e02a841988516cbf5e9d076132ffdbe4f","datavalue":{"value":{"amount":"+0.7941380739212036","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":"Q955032$9464CEB1-71AC-4EF9-BF25-723F7A0C2C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71dcc198abed2ccd655a28d80349fcd73c60a025","datavalue":{"value":{"entity-type":"item","numeric-id":2912878,"id":"Q2912878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"580d6e51802cd82ef4161efbf7789589e47475dc","datavalue":{"value":{"amount":"+0.765527069568634","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":"Q955032$70FC0A29-A403-4D04-A231-D3B3486E7D8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Testing whether a digraph contains \\(H\\)-free \\(k\\)-induced subgraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Testing_whether_a_digraph_contains_%5C(H%5C)-free_%5C(k%5C)-induced_subgraphs"}}}}}