{"entities":{"Q5363762":{"pageid":7393336,"ns":120,"title":"Item:Q5363762","lastrevid":58539279,"modified":"2026-04-05T16:07:59Z","type":"item","id":"Q5363762","labels":{"en":{"language":"en","value":"Parameterized algorithms for MIN-MAX multiway cut and List digraph homomorphism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6784960"}},"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":"Q5363762$571641DD-5F03-419F-9414-3A74D14CC649","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6bd8c57fe00933883a8a946558046939745aa3c","datavalue":{"value":"1378.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363762$5D42E529-6BD8-4FAE-A5B7-31A75AECFD1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be48f4c3a5c50aa22224a63c175cb44be7fdfc3a","datavalue":{"value":{"entity-type":"item","numeric-id":392029,"id":"Q392029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363762$030697AC-21CE-4D0B-9EC7-B61F629B9847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b847b3b18d46007a18fef778e0e95cdbed788211","datavalue":{"value":{"entity-type":"item","numeric-id":221666,"id":"Q221666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363762$D13186E4-4D14-4DCC-A794-F4B5A9A8D711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b3bd1f8068d70bb73a77a25077b9bca15a05fe8","datavalue":{"value":{"entity-type":"item","numeric-id":284715,"id":"Q284715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363762$F0328A82-5EC7-4078-9875-64BC55CD2844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1348fb004fb071dffe1335a9785ae0b754bd6be2","datavalue":{"value":{"entity-type":"item","numeric-id":284716,"id":"Q284716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363762$544568D9-06C8-4796-9557-B367EC760CE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5363762$CEC669A3-0B17-4202-973E-D274FC97649E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9039fa91f535c10e135d8417edc7baa2f5cac0c0","datavalue":{"value":"https://arxiv.org/abs/1509.07404","type":"string"},"datatype":"url"},"type":"statement","id":"Q5363762$0B481991-7630-4270-94C5-75361E2EB330","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363762$CCBA4E2D-FBC5-4A26-B6AC-512DC2FF5959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363762$DED4610D-6B68-4812-9F8A-9151CF69B4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363762$41E03728-068A-42CD-8CFB-784AA0ACDC1D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06ca3dd29b073679e4a4eec2960852016636b803","datavalue":{"value":"6784960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363762$94692BE7-F511-4D45-A228-EE3D3BABF8C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363762$60A1D2CD-8C68-48A5-B4F9-64DE51003F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b7274fd830be3ebd4c9c994944b65eb22e9a2fd","datavalue":{"value":"fixed-parameter tractable algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363762$F9B58F53-C862-4FCB-A7C1-82C7D00F29D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"385e815ee7366374f61789438523aa769c68dd0b","datavalue":{"value":"multiway cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363762$5868CDDA-94C9-463F-8D1F-8CEE871CC715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1fc28d409ba9247115c9615ac90720a96398fee","datavalue":{"value":"digraph homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363762$540E6526-F83C-461E-BA50-FEC3688447C7","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":"Q5363762$BD8A58E5-A72C-447F-A779-D2B32158ACD3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dfbe60bfe2c075034d5af8de17334b808cfd50a9","datavalue":{"value":"W2738444798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363762$70ECFC4C-2EA8-48D9-9651-F25A1B6DD115","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb9ed8bcb007a3d4070d69c5a4483c1215591267","datavalue":{"value":{"text":"Parameterized Algorithms for Min-Max Multiway Cut and List Digraph Homomorphism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5363762$8A1F2615-79FE-4195-AAEE-B5E7F81FA1A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f54f6a830a65ec878f2935e2019f10dbc58d175c","datavalue":{"value":"10.4230/LIPICS.IPEC.2015.78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363762$72E372D6-D68A-48E6-858F-3385B4152BB0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"149379fb9d144e1246a5f6723b4467bb40b2de03","datavalue":{"value":{"entity-type":"item","numeric-id":2396830,"id":"Q2396830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1ceb6ae697d466b44157d63105a0eea3953eebd","datavalue":{"value":{"amount":"+0.9885016083717346","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":"Q5363762$46E20C25-8323-490E-9E86-2A77D70F5860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cebf7134177691eb5fc42652cbaf40c9a63415db","datavalue":{"value":{"entity-type":"item","numeric-id":5743512,"id":"Q5743512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a7981515bffc3909d299f8c7955bf7c00befa68","datavalue":{"value":{"amount":"+0.787571132183075","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":"Q5363762$18144538-029D-4FB1-A5D9-70B5D1BF4B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb659cd5f043a120861e55e3f302e389bc830247","datavalue":{"value":{"entity-type":"item","numeric-id":2862207,"id":"Q2862207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c93c3e4b750f4c5b2fcefc0313363c623e4402d2","datavalue":{"value":{"amount":"+0.7825616598129272","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":"Q5363762$16A4FE4D-0701-45A6-B154-B93005568C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae0b639e723006392e6a9e1721adac84c736459f","datavalue":{"value":{"entity-type":"item","numeric-id":3603552,"id":"Q3603552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"301a7bd46953b5074c4117f34f6b6fbad1e74461","datavalue":{"value":{"amount":"+0.7629464864730835","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":"Q5363762$15AF7BD9-F10E-4A5F-9FB8-A5AB4E1DD313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f21111e5fd5dc36430036196b5a5839eeadbe7e","datavalue":{"value":{"entity-type":"item","numeric-id":5494921,"id":"Q5494921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"496b91c77d52ea40176523d38ce831cceac51da1","datavalue":{"value":{"amount":"+0.7592118382453918","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":"Q5363762$AA8DE004-3605-426B-896B-40C0731F6788","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5363762","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5363762"}}}}}