{"entities":{"Q6543536":{"pageid":14154679,"ns":120,"title":"Item:Q6543536","lastrevid":95525621,"modified":"2026-06-05T09:12:19Z","type":"item","id":"Q6543536","labels":{"en":{"language":"en","value":"Lossy reduction rules for the directed feedback vertex set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7853244"}},"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":"Q6543536$0F300C61-DFED-4BF1-AA13-0A5A9093357B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b456a0e25682c7933f3c6532d5acc01d66c910b","datavalue":{"value":{"text":"Lossy reduction rules for the directed feedback vertex set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6543536$F7A07741-0020-48B1-B26E-47B4CF08C97A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"37c5390206d9a7b9e17379b58b1ab977338a55b9","datavalue":{"value":{"entity-type":"item","numeric-id":6543535,"id":"Q6543535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543536$6CB5F6B1-9712-4ABA-84CF-A01363196590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ca97556ac3fd277c372dd06d9e39d3b26860e9e","datavalue":{"value":{"entity-type":"item","numeric-id":1670985,"id":"Q1670985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543536$FFEADC87-6FFD-4981-93F9-D16C565832E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"893fb53545aac89b2e48fb25bf93d283a1a22adb","datavalue":{"value":{"time":"+2024-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6543536$8D9C4B9C-E82C-400E-98F6-5A1342765E1D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6543536$18B0A114-E4A5-47D1-8798-D52DE7B5C62C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6543536$4B60D07D-8999-40D6-8706-C7085E0CEEB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6543536$B68FE041-9D7D-4C24-B354-95FE17605906","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71ae3887d7adfc4733772a5eff1c6e77f2edc5dd","datavalue":{"value":"7853244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6543536$09299A59-B41C-439F-82AA-504B067845C3","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":"Q6543536$CF4FB0E8-3490-4F73-8B0C-C73A497B249C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8c0837cd00bd2395e222284c48aaf1a09020792","datavalue":{"value":"10.1137/1.9781611977561.CH5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6543536$4E16AAE2-6050-424B-A1D1-587C339FB8B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5881e189a9934b344a03011214a5101fce71fe12","datavalue":{"value":{"entity-type":"item","numeric-id":6543534,"id":"Q6543534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c6aa60db0285523b599be482b701c075a81561b","datavalue":{"value":{"amount":"+0.8036201000213623","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":"Q6543536$0F3E2B46-975A-476A-90B0-EB26FC46CBC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ad0dee33a6c2fc2da1382021ba98fbbac11cf75","datavalue":{"value":{"entity-type":"item","numeric-id":3452187,"id":"Q3452187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a86eb597f8cbdd2fb31bfdeeec6e7ea90ce92faa","datavalue":{"value":{"amount":"+0.7859511971473694","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":"Q6543536$4C8FAE94-1AA0-452A-985F-106DA0513332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d34337ad6018e4539946f80cffcc10fb014164ed","datavalue":{"value":{"entity-type":"item","numeric-id":5919403,"id":"Q5919403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50864b95bcff771f2243c25c9daae59dfde8e985","datavalue":{"value":{"amount":"+0.7839624285697937","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":"Q6543536$FBF8D98B-1832-4378-9C7C-B33C9D02CD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1fdf8147d24d9b5dc4cd55b77cc07ba25ca917a","datavalue":{"value":{"entity-type":"item","numeric-id":5111250,"id":"Q5111250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef20d85e8127177cebac82e50cc467b008503e5a","datavalue":{"value":{"amount":"+0.7833673357963562","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":"Q6543536$7D134287-6C5E-4EC8-ADE0-1694499D6614","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lossy reduction rules for the directed feedback vertex set problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lossy_reduction_rules_for_the_directed_feedback_vertex_set_problem"}}}}}