{"entities":{"Q5090495":{"pageid":7120071,"ns":120,"title":"Item:Q5090495","lastrevid":55413898,"modified":"2026-02-17T15:51:08Z","type":"item","id":"Q5090495","labels":{"en":{"language":"en","value":"The set cover conjecture and subgraph isomorphism with a tree pattern"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559154"}},"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":"Q5090495$F184B6BD-4752-4B88-A89F-DD021763C17E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4ab31fa932ebec99543358ca6fa8f0045c7548e","datavalue":{"value":{"entity-type":"item","numeric-id":249078,"id":"Q249078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090495$EFDE6CCB-AAD0-49E3-995B-16809BEA6BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ddcdde00bf547c1fb19b01cfa550b88d5d5aa52","datavalue":{"value":{"entity-type":"item","numeric-id":1755729,"id":"Q1755729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090495$84E9B108-A0EF-447F-AC21-ED6575375D2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-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":"Q5090495$927ABDCD-0A61-4093-BAB8-1A1015EF1FE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe73002aac804bb89c0324222effa898ce50c773","datavalue":{"value":"https://arxiv.org/abs/1711.08041","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090495$BE5CFAEE-B916-4814-B64D-8A448D0E9F71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090495$E67CED02-70FB-4CC4-9F6D-DD2B0B2F07CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ef60001ea2ef006f75b2d2a9425950fe09a06e0","datavalue":{"value":"7559154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090495$DFB4E2E0-D224-4BB3-93B1-0A1A6A0D9922","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a00923d0874cc52aeafb1476290f3a4a293a2db","datavalue":{"value":"conditional lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090495$6AF2E3DC-8BDD-4305-994A-63AD3ADEA707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e21476825eda01df2da9fe2e67220a85143735fc","datavalue":{"value":"hardness in P","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090495$3DDBBA88-A28A-4B81-8574-8D1D118E9500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04585de293bbb3f5bbe761837ed220d0d467c91a","datavalue":{"value":"set cover conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090495$5EFB91F8-1C03-47F0-B6AB-919E01A377A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e50d5f5383452bd2adcef1d921f570ccfd70e04f","datavalue":{"value":"subgraph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090495$E57B64B7-7438-408C-8132-105BB2472D80","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":"Q5090495$8AD510E9-B865-4AF0-A33D-F0E447DB1116","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1b9555a8c976c5375a02618832a7bef172092af","datavalue":{"value":{"entity-type":"item","numeric-id":5236184,"id":"Q5236184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090495$761E4CEE-5FC0-4BAA-AFA6-8D2A95E9726F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2142213e40d6d4971298b56a06343a1a4e277001","datavalue":{"value":{"entity-type":"item","numeric-id":2941487,"id":"Q2941487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090495$09BB6A5C-F3C6-4574-B788-793D2DC50F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090495$061FE808-4A55-41A1-9832-AADEF04DF7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6382c749d5a116c167ad107379c464da7a477acb","datavalue":{"value":{"entity-type":"item","numeric-id":3274591,"id":"Q3274591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090495$1F091661-12BB-489C-938D-A25A7AF985AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba453736f5070f55cd4d267ba0cf61a80c0cfc6e","datavalue":{"value":{"entity-type":"item","numeric-id":3292043,"id":"Q3292043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090495$6CA666BE-30BD-4780-87D6-0295678F8A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13313937643a5577ad83743218aa13c1c3d173d5","datavalue":{"value":{"entity-type":"item","numeric-id":5419040,"id":"Q5419040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090495$1FEF39BC-4B87-4465-A12A-9AC868EC6603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e41e4a04a6427fde8fb5823607e033bf7a19047","datavalue":{"value":{"entity-type":"item","numeric-id":5369519,"id":"Q5369519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090495$ADA278C0-7B03-4343-92A2-9EF3522C6FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8d8177993dcbe2f846809b83f3f3c3ee6585e38","datavalue":{"value":{"entity-type":"item","numeric-id":3448788,"id":"Q3448788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090495$9C2A3E1B-73BA-4E42-BA9D-B2CC8E6998F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d078e21f9718b01f228742d1c2f5371b675a0f5","datavalue":{"value":{"entity-type":"item","numeric-id":3558013,"id":"Q3558013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090495$5273D6A3-AAE5-496C-AF86-674EB4815B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9bd10cc6bf3bc360a1be16c44757b9f0284c1de","datavalue":{"value":{"entity-type":"item","numeric-id":2396725,"id":"Q2396725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090495$810994F1-149B-4301-93D7-13575D75BAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51311c498bfdb46c71d3b0e0457406166bc7819e","datavalue":{"value":{"entity-type":"item","numeric-id":262282,"id":"Q262282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090495$C3E67F00-1CFB-4BC1-8346-3A7EDADEF5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ccd52480738f16f133e453f288930971d4db9d","datavalue":{"value":{"entity-type":"item","numeric-id":4962605,"id":"Q4962605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090495$4CB5668A-CB43-4451-B21F-5645CE775B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90a6afab494e4083533158abc4bf4359f850cf42","datavalue":{"value":{"entity-type":"item","numeric-id":4575696,"id":"Q4575696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090495$A997318F-9864-4C92-AEC2-FB28CDA6B114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb4cf073b41de29a3d21883982f338b2e7b37cc0","datavalue":{"value":{"entity-type":"item","numeric-id":1578418,"id":"Q1578418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090495$4789C766-81BD-4450-BCD2-287844713965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f246b270136383471281ad7ac2abb203965ef30","datavalue":{"value":{"entity-type":"item","numeric-id":5710806,"id":"Q5710806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090495$18A04C7E-0E6B-4B0D-9C47-5224C9810288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090495$C487AF94-C2D5-43A1-8307-0184A3B3F91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090495$6F2826DD-25E7-4F32-9736-E7F6551A7897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090495$496A6969-185C-4364-BB69-06A142DBCA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d365117c133c5efac5037e9cfaf892f3a200e50","datavalue":{"value":{"entity-type":"item","numeric-id":3452838,"id":"Q3452838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090495$D5BC847D-AC71-4EE3-AF7F-D5395A757B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090495$D96EA491-E81A-4C80-8177-DC2D11D07410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c67071b92c641b61d252a6aaf439c552c583b76f","datavalue":{"value":{"entity-type":"item","numeric-id":3656867,"id":"Q3656867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090495$695F151D-7978-4704-98CF-68A3917A9428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"290ed108417d389904dc1e9a14d2c52c9c49da8f","datavalue":{"value":{"entity-type":"item","numeric-id":4962604,"id":"Q4962604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090495$9705EAFF-5319-4440-910F-A50B838DB7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92b3934010debf1c7af2e0132471c43fff3ed544","datavalue":{"value":{"entity-type":"item","numeric-id":266284,"id":"Q266284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090495$A0E683C3-BD7D-46E0-829D-33C52868EB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be94191544f78b3f6abdddd738ff4a2dcd3e30c7","datavalue":{"value":{"entity-type":"item","numeric-id":4634402,"id":"Q4634402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090495$5A87044C-15EC-4E26-95F3-AF4C978957C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b1f8dacc5aa90cea438e987291a95980f58b616","datavalue":{"value":{"entity-type":"item","numeric-id":1823708,"id":"Q1823708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090495$DDDCCBA3-A1C3-4607-BB99-9E02417DA0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c4ed37801441b8e26b2b41f5f918dc9036ac26b","datavalue":{"value":{"entity-type":"item","numeric-id":3395507,"id":"Q3395507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090495$9C26D4C4-F9F6-49EF-A4DB-1D406C381330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"816958e4557d45e7d4a014a4eb6b7111e4cc97ac","datavalue":{"value":{"entity-type":"item","numeric-id":2965515,"id":"Q2965515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090495$06E8402A-DF03-4761-92D5-77416E9A6E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4d510824fc8b38e1a4216d17aa3840f4920281","datavalue":{"value":{"entity-type":"item","numeric-id":1201267,"id":"Q1201267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090495$E479294A-C71A-4457-915E-D2C3417535FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b239fb948397981b0a770e3856f77511389cb53a","datavalue":{"value":{"entity-type":"item","numeric-id":4606341,"id":"Q4606341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090495$E10E242F-9565-4926-BDEE-32C648E7BFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a68b278d1d7921c4ec43cd10b555619959a9023","datavalue":{"value":{"entity-type":"item","numeric-id":3932310,"id":"Q3932310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090495$8710C4C8-8ED0-4032-A321-F72E1CBFDC4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f92064a7c0a7169d569584bcfda37a7842df61","datavalue":{"value":{"entity-type":"item","numeric-id":4414647,"id":"Q4414647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090495$F5564452-E252-4D2A-8C59-C86C1E524AD2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c54384f3f13daa7bf879e69842f03e1c148b5e1d","datavalue":{"value":"10.4230/LIPICS.STACS.2019.45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090495$1ECDBB4A-DAAC-466E-91C9-7230C4B1B022","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eae4b1954257c19e61371e63bebcd0d9f593b03","datavalue":{"value":{"entity-type":"item","numeric-id":4575669,"id":"Q4575669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03d2d0accb62de9cdbc9e1f033fd19bee312d346","datavalue":{"value":{"amount":"+0.732479989528656","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":"Q5090495$EBB2A251-63D7-4C94-8E4B-D761DAE72ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35ab2a54aa8fa97a7393c4f0ef3367468f464c28","datavalue":{"value":{"entity-type":"item","numeric-id":4554355,"id":"Q4554355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eaa41aa3a9b67d75a529625142f198c9adc4f04","datavalue":{"value":{"amount":"+0.7307730317115784","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":"Q5090495$DD72CD62-C1C3-45C0-ACB3-96FD9FA6B98A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caa5471137fc0474ec8a67287ce54df7048e1775","datavalue":{"value":{"entity-type":"item","numeric-id":3188857,"id":"Q3188857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75ae9840047418f362b993b52ef4c0a243570f88","datavalue":{"value":{"amount":"+0.7304775714874268","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":"Q5090495$A42D15F1-4531-48C0-891D-8C6094C5BF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c078513ddec902f3567a888bee3691e423027a0a","datavalue":{"value":{"entity-type":"item","numeric-id":5091240,"id":"Q5091240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d79be8fc886bdf377a8e71d14593b422958c492","datavalue":{"value":{"amount":"+0.7153342366218567","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":"Q5090495$60173747-74C2-4869-A960-1D519B939EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db14cc16de026f2b65a2896f010e6874db38844a","datavalue":{"value":{"entity-type":"item","numeric-id":866547,"id":"Q866547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"799eaccb83b2180ff0d8b9dd826eda95e4431f15","datavalue":{"value":{"amount":"+0.7143714427947998","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":"Q5090495$2622135C-7919-4986-938F-27673D2551CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5090495","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5090495"}}}}}