{"entities":{"Q313814":{"pageid":315581,"ns":120,"title":"Item:Q313814","lastrevid":60965964,"modified":"2026-04-10T20:18:06Z","type":"item","id":"Q313814","labels":{"en":{"language":"en","value":"Deterministic parameterized algorithms for the graph motif problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6626392"}},"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":"Q313814$6D1551E4-8442-4767-8A9F-C4A202AF1947","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dffd9a3f60dd65ff0e106dd05f4490786eda88a0","datavalue":{"value":{"text":"Deterministic parameterized algorithms for the graph motif problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q313814$1E6EF1A1-4CCB-4D60-8F0C-34251604851C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"131338f699ee7b3b870991cbff67098db4637ebe","datavalue":{"value":"1344.05136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313814$C7424A56-AC31-422E-BB56-7AD2D03649E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b451a2ac0f2c963f77b6135a280741037892792c","datavalue":{"value":{"entity-type":"item","numeric-id":313813,"id":"Q313813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313814$29872B08-6B5D-4F4D-AC41-4DE10A051319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e716ea3f9b35042149c175ca4b857a5eb01a013","datavalue":{"value":{"entity-type":"item","numeric-id":249085,"id":"Q249085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313814$40BE4654-BD1A-4EA1-BD8C-0BADBCE94711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c878c092f6b280faa92b163b6519b99f87d3386","datavalue":{"value":{"entity-type":"item","numeric-id":1111576,"id":"Q1111576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313814$67C21D87-0E2C-4538-A13F-380CD5051438","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":"Q313814$A65E3380-88E9-48EF-972F-716C86F266BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f36863be325de210ff9d9a68f784ab8b753f9ea2","datavalue":{"value":{"time":"+2016-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q313814$CB9D0830-F3B4-4801-BADC-67D20572557E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313814$BE2A5394-ABF6-4BCF-87E0-2F7D584533AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313814$38B8382C-3F4E-4C6E-AA09-E00387283D4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79166e2b17e3e75bb6329d693159af5ac76bb425","datavalue":{"value":"6626392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313814$24734124-E79F-47AD-A39B-FF16B12E9094","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439905524fc0b004f5fd79d6e137ce737123a25d","datavalue":{"value":"parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q313814$2AF34641-D86E-4F62-8436-2FDC7BD44711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3d3fb62b18f1260fc127a1b6204f440f144ff73","datavalue":{"value":"graph motif","type":"string"},"datatype":"string"},"type":"statement","id":"Q313814$C8CF22CE-9ABC-41F1-A2D7-E856DFCF3AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36ac926966719d754c8dcca3f885ce15ad6141a","datavalue":{"value":"representative family","type":"string"},"datatype":"string"},"type":"statement","id":"Q313814$C0ED06BC-A746-40DE-B05F-CC8BD56F7CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4df58e07cb0044f3f66357d81b364c191481b","datavalue":{"value":"guiding tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q313814$2ACC2440-F6B8-4DA5-A78B-E9B56AC27A27","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":"Q313814$92C5563E-700E-4CA3-A653-6B93D053F061","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"908c8d194094b2d91665bf612213b176c1d718a5","datavalue":{"value":"https://doi.org/10.1016/j.dam.2016.04.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q313814$38BBC12A-1F91-44AE-9050-DE599CE6D064","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e61f677908470e0273c30f63689af25732627c9b","datavalue":{"value":"W2374995892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313814$AB28FDAF-0A71-415C-858E-2E06D5DD4BFC","rank":"normal"}],"P223":[{"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":"Q313814$ED2A2C8F-0445-48F6-8734-C47F397952BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf170c8af8e02da062312e8b5d68bcb5bac7aab7","datavalue":{"value":{"entity-type":"item","numeric-id":3058688,"id":"Q3058688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313814$C1E5DD6F-AE2F-4261-A469-68FDC952ED48","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":"Q313814$3EB2AAA2-A3B9-4BBD-8601-C52F979A8184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"798d4826cffcf2b66484df70505c5456a56c335a","datavalue":{"value":{"entity-type":"item","numeric-id":533412,"id":"Q533412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313814$D012E4C3-64AF-48AD-9A4C-693395730217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a621175d0c64f639e0f3ffce06d3c956983a4eff","datavalue":{"value":{"entity-type":"item","numeric-id":390871,"id":"Q390871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313814$0F40A3B8-113D-459E-8ED5-1E1D7C5A00C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1552bd3d5951baf8fae8798e974ce686f215b50","datavalue":{"value":{"entity-type":"item","numeric-id":716314,"id":"Q716314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313814$8BEC22F3-A806-4834-92F1-0D324C7F6119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90bc32dc684b077eec0b279f5046341b8baadd0e","datavalue":{"value":{"entity-type":"item","numeric-id":2921430,"id":"Q2921430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313814$DE552325-83BC-4DF5-9174-318BC1B49A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e57276156208ed493add07bb7cbf13f9a0af3df","datavalue":{"value":{"entity-type":"item","numeric-id":5383969,"id":"Q5383969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313814$C8872AEE-61B3-4D3A-B904-1BE61BDCCE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7505b9a018fa3de5893a14050c63fda1dac9d84","datavalue":{"value":{"entity-type":"item","numeric-id":1949738,"id":"Q1949738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313814$D385853C-7BB9-4E82-B9F4-3C9FFF306DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18c3bbe1bcc867f3d3f2f7c9fc6a980ddb868657","datavalue":{"value":{"entity-type":"item","numeric-id":456168,"id":"Q456168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313814$C9C64551-9372-4205-B4F5-58DE372C2E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d683fb2836ef8e0f33b304608f2624c55a5cf0b0","datavalue":{"value":{"entity-type":"item","numeric-id":5484515,"id":"Q5484515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313814$215B3BC1-AFCF-4F48-B2A4-5CD5A8BA1C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d17bdc36c6cb238668e23bbe424846382c5fd0f","datavalue":{"value":{"entity-type":"item","numeric-id":2018546,"id":"Q2018546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313814$1E990341-BB57-4CE3-8B18-45458B74A1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bc01aac945060f450dc517baafd20599a0ea687","datavalue":{"value":{"entity-type":"item","numeric-id":2250538,"id":"Q2250538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313814$81FF49C0-4A95-4573-916F-0C5FC252EA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffea4c16e1318f6a75175ecf2aac97dd84632577","datavalue":{"value":{"entity-type":"item","numeric-id":2354588,"id":"Q2354588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313814$D48E4BF9-10A4-4953-84AE-AEBFAEB2BEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f3f0b372597170630e66590069a947398d08be","datavalue":{"value":{"entity-type":"item","numeric-id":2921462,"id":"Q2921462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313814$BAB01EBE-C64D-46F2-81FC-62F94EAA190A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997a4e5c6e10f7b5868b2a5d332887ed8bbec1f2","datavalue":{"value":{"entity-type":"item","numeric-id":5415522,"id":"Q5415522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313814$0A959D72-F27F-4404-847F-C367ABBACD71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0cdfb330f623c7a47e11fde29ec51e73c13345bc","datavalue":{"value":"10.1016/J.DAM.2016.04.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313814$DF6A1467-E626-4DC6-8A21-6CBB20F97C1D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d1355dff18eaaa995ef9e9afbf0c1b1ce73c8b6","datavalue":{"value":{"entity-type":"item","numeric-id":2922645,"id":"Q2922645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"942886462215f9c003f7b930c7d1c490545f0c2d","datavalue":{"value":{"amount":"+0.9940120577812196","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":"Q313814$6FAD532A-950B-4214-AFD4-BDADAEDD7558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2226ea701c40aeb60d5f06a719bbe3df75c82b19","datavalue":{"value":{"entity-type":"item","numeric-id":5363785,"id":"Q5363785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f776b6c8e497dc73f451be14ec20c23970a5ab22","datavalue":{"value":{"amount":"+0.8489741683006287","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":"Q313814$6BBD339D-974D-4752-8228-BCDC8262D1B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4b8fe1efa8f20296abcffcb4a4cf4e685361dab","datavalue":{"value":{"entity-type":"item","numeric-id":1949738,"id":"Q1949738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f59640cdf66bc315d02a8b6515b0b524674d38c","datavalue":{"value":{"amount":"+0.842156171798706","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":"Q313814$7D271B5A-9FDC-46FF-915F-5E79AC5465E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b379a63f40f7ca37a62ca041641981fa0d814e0","datavalue":{"value":{"entity-type":"item","numeric-id":2403795,"id":"Q2403795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f063927791d6c381bcfbab660111c829b3dd861f","datavalue":{"value":{"amount":"+0.8348242044448853","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":"Q313814$1A36D404-312B-4959-84AA-45D0F369A40A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4cf71735ccd922e9d0e1d816a432ac15e02e148","datavalue":{"value":{"entity-type":"item","numeric-id":342716,"id":"Q342716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce2c227c23cbfef78e83f8cc43e2320ed62f8fd8","datavalue":{"value":{"amount":"+0.834757387638092","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":"Q313814$34B8DD86-650D-4BD7-988E-D1A0498AF9BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Deterministic parameterized algorithms for the graph motif problem","badges":[]}}}}}