{"entities":{"Q5369540":{"pageid":7399114,"ns":120,"title":"Item:Q5369540","lastrevid":58545756,"modified":"2026-04-05T16:49:29Z","type":"item","id":"Q5369540","labels":{"en":{"language":"en","value":"Graph motif problems parameterized by dual"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6792416"}},"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":"Q5369540$965265B1-01CC-4505-A95F-33DDD85F44F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e19ef9c7464a4476c3ce7feb7eb1ab996d8c93be","datavalue":{"value":"1382.68106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369540$F1D63477-A6E2-4FCB-8CEB-756D7F4F717F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12b5ccded8b356b7268dd85ef762243ca8396c0e","datavalue":{"value":{"entity-type":"item","numeric-id":214959,"id":"Q214959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369540$77C25FB6-E0DC-4AD4-A600-FBDAE08B5EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29059e2f09a1df9f3661c0edc8342a0d775ce5bc","datavalue":{"value":{"entity-type":"item","numeric-id":329036,"id":"Q329036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369540$47F81C94-261D-45F1-84D7-9EF7FEB9A112","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eae4cdb5001296cfa1d627ad5453506a5832f064","datavalue":{"value":{"time":"+2017-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5369540$7DFE43DC-2ACB-4D4F-9A39-93085EFBB1A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb8f16da8873edba1c94777d4fd0cd8fa3ced2de","datavalue":{"value":"https://arxiv.org/abs/1908.03870","type":"string"},"datatype":"url"},"type":"statement","id":"Q5369540$6BE8845E-D48D-4E6B-8EC6-306F9531C848","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369540$ECBA379A-63E5-4912-8B3E-2E261189D356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369540$D57A0432-826A-428F-81B3-CD7E06FA775E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369540$CB9AA370-7856-44E9-AF59-39986953963F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369540$9421DEE0-748A-4C41-BF8B-C21B96B3A429","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df4e814f1e33de01365ffbadc3b60db0b50d840b","datavalue":{"value":"6792416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369540$8D3DB997-2409-49BC-9B9C-A594654EACE9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369540$8AA804A0-08BD-42C5-8AD7-3045FFF80B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f1c1cb19ea7b76516519d48482b2083ba682b79","datavalue":{"value":"subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369540$818F0323-B7B9-4416-9B1E-2529F8678860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db46e5e88f8fad82801427074bfe6860a26432e0","datavalue":{"value":"fixed-parameter algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369540$0A832351-878D-4E91-A007-05061EAFA865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369540$8932C547-FE01-4056-8426-724A5DE888E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369540$E3379E9D-8F9E-40E6-AB9D-60219B94EA0A","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":"Q5369540$17BA42FA-61BD-4BC3-B8DC-4F2DD081A3F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82f37dccdd74f4f018fdcb1eabfb066998b6cbed","datavalue":{"value":"10.4230/LIPICS.CPM.2016.7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369540$DF0E531E-1B61-4186-95F0-275B6A128DE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52d56ece1b8cca3ba275297ca6cc72050fa42d01","datavalue":{"value":{"entity-type":"item","numeric-id":5119384,"id":"Q5119384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4efab3530c7c5ccbbc98a25e17af3c935b44afe9","datavalue":{"value":{"amount":"+0.9921703934669496","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":"Q5369540$4AFA349A-5369-4C3A-9509-73E7872E4965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b39c61e34bcabfba753408ee45c2bd0153bb33ca","datavalue":{"value":{"entity-type":"item","numeric-id":3506940,"id":"Q3506940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9ba8e239c0c0e47d315712c7c1968ecc7a062bf","datavalue":{"value":{"amount":"+0.856910228729248","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":"Q5369540$B67D10DB-879C-484A-B0C1-B7B2664CAF46","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":"f749209428b5bdf1200bdda3da8f3b2eda23c6d9","datavalue":{"value":{"amount":"+0.8511731028556824","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":"Q5369540$54EA6068-39A5-4C9D-BFC6-4C175096DA2D","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":"bfefdc83175fc1aa70b9194526994600b7b5927f","datavalue":{"value":{"amount":"+0.8395276665687561","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":"Q5369540$4B7187DC-7C51-4A06-9A54-F0B188D70BEF","rank":"normal"},{"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":"a42a37d14fad38e39bf6c72be9d86c904eede2c7","datavalue":{"value":{"amount":"+0.8265502452850342","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":"Q5369540$ADA8DF46-9767-4304-AD95-B2DC805ED680","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5369540","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5369540"}}}}}