{"entities":{"Q5212856":{"pageid":7242427,"ns":120,"title":"Item:Q5212856","lastrevid":58476225,"modified":"2026-04-05T09:32:09Z","type":"item","id":"Q5212856","labels":{"en":{"language":"en","value":"Graph pattern detection: hardness for all induced patterns and faster non-induced cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7160589"}},"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":"Q5212856$36A337DC-942E-4325-A019-31FC773B9169","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6fef1fab28a9fe50f4f388ec5551efaa338ff58","datavalue":{"value":{"text":"Graph pattern detection: hardness for all induced patterns and faster non-induced cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5212856$D18F8E4C-53D3-464C-9C54-FE3893A84E5C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43be5ef0a67ec5b512672e19108e073e50f9304a","datavalue":{"value":"1433.68289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212856$3C5D6E0F-7094-4602-B9E8-BB018BD1419C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01eb8037e243387cdd2a6e8b24458ed402f2f377","datavalue":{"value":"10.1145/3313276.3316329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212856$6B342205-D648-449D-962A-FAAE43F371AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d08f9beb74308ebd8d9bddf582f21b3996f50c14","datavalue":{"value":{"entity-type":"item","numeric-id":2800783,"id":"Q2800783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212856$C126AE6D-5F70-49EA-A027-CDB2D24AC634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc76fffb118dcb5ab9176424502323269323daa5","datavalue":{"value":{"entity-type":"item","numeric-id":2175902,"id":"Q2175902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212856$3FA87150-E9EF-425F-962B-DB24EC70F18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fcbc0bdc408571607f1e2241e62aaed8bf9b44f","datavalue":{"value":{"entity-type":"item","numeric-id":2304934,"id":"Q2304934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212856$19D0D542-28E8-4418-B3E2-6A97B3885AD5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7ec30071785b97eb964fee27a72d549b6933f168","datavalue":{"value":{"entity-type":"item","numeric-id":5212741,"id":"Q5212741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212856$CBF1F8DC-FE3F-4857-B80D-22AB8DED6378","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d2fff2838771d2e0e512e8ba6e71ab0bdd7329b","datavalue":{"value":{"time":"+2020-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5212856$7A7763FA-D016-418A-979E-A36CA467AF38","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d9ce2f7715c72c53ec0ba2a11e6c33958b6a367","datavalue":{"value":"https://arxiv.org/abs/1904.03741","type":"string"},"datatype":"url"},"type":"statement","id":"Q5212856$348EDCBD-951E-46F0-8B39-EF010A3D80BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212856$55B5D5B2-CECC-4556-A1FF-E2E8FB591CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212856$ACA7326B-392C-4028-9F89-C8615D0CD9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212856$DABCAFCF-EE5F-4F7C-80AD-137AB1A71383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212856$51319977-C6D8-4A3D-9C76-858F380AC8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212856$D47CBF25-D70A-4CC7-9202-108BA38C1DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212856$BB5C1FD6-981D-4F63-B8AF-30BB000AE322","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"696930153fe8aab03bfa56a9d7cf27527a578de8","datavalue":{"value":"7160589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212856$0F07575A-B180-4AAF-B45A-55C5E148A0E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a153084f07a75cc56b26c617236589c3c4eb947","datavalue":{"value":"cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212856$9118F697-40A7-464C-BFAA-683ADED1E6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d88b1a73e18c49f270e002d91001311165e7e14d","datavalue":{"value":"cycle detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212856$10A9BCCF-963F-4EE9-B497-1CAA2BCFBB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212856$FABF9700-7AD9-4B1D-B051-4568CFA1ED81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e50d5f5383452bd2adcef1d921f570ccfd70e04f","datavalue":{"value":"subgraph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212856$92E6EE2A-C743-435E-B0AD-477069ACFD88","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":"Q5212856$AC5F5281-335D-441E-A3C3-468B51F41A6C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"511dbbc43101657d7801e7a768fcf287686dfa5d","datavalue":{"value":"W2962817833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212856$E99A4DFC-23FB-49CE-B3C8-10543F21277D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8821f9cce18bcf44420ddfa0be2c91789229518a","datavalue":{"value":{"entity-type":"item","numeric-id":5860479,"id":"Q5860479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"483b58d5127b3db2ce06e39bf2228a50e9cf452f","datavalue":{"value":{"amount":"+0.998319149017334","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":"Q5212856$33D0A8C2-F1CB-4FE5-A739-06F4ED4A6ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a9738e190398fd12682e12dac80079924bcad0a","datavalue":{"value":{"entity-type":"item","numeric-id":2980911,"id":"Q2980911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2d7c8683571e6b3ddcca3b6d4e1d334fb41c06e","datavalue":{"value":{"amount":"+0.8254969120025635","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":"Q5212856$803AD8CF-022A-47E1-B5D8-4A257F462902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2f3846e14856b394f9789b95c7002ca92e8f2aa","datavalue":{"value":{"entity-type":"item","numeric-id":1740697,"id":"Q1740697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d7034be45a822871a657fd8bc48eeb46b1d208b","datavalue":{"value":{"amount":"+0.8219857811927795","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":"Q5212856$382BF1B7-1702-4DFC-8CD4-97D0939814C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cdcbb8ad625b74732552a62d272336ef2f20653","datavalue":{"value":{"entity-type":"item","numeric-id":888440,"id":"Q888440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85f06b4a408ad9d2a3f29146ea8ed13c94448761","datavalue":{"value":{"amount":"+0.8070937991142273","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":"Q5212856$E59618B2-8A26-4962-AFDF-006574688306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"873c8e437a6565240518654b3a8f0202af7cea88","datavalue":{"value":{"entity-type":"item","numeric-id":5502097,"id":"Q5502097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72707c91b0d88555a84a94673dbf193def19eca7","datavalue":{"value":{"amount":"+0.8005858063697815","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":"Q5212856$89910CF1-DACE-4BCC-AB37-845C34982F44","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5212856","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5212856"}}}}}