{"entities":{"Q5743512":{"pageid":7773063,"ns":120,"title":"Item:Q5743512","lastrevid":55971646,"modified":"2026-02-21T15:38:49Z","type":"item","id":"Q5743512","labels":{"en":{"language":"en","value":"Fixed-parameter tractability of directed multiway cut parameterized by the size of the cutset"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7053388"}},"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":"Q5743512$5C4D2CFC-61C1-4895-BB08-BE345205CAB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6cbcb10e172a797f0bc27b0806b2fc2bf16ece3","datavalue":{"value":"1421.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743512$F30AB73C-CB13-4C52-A8A1-CC68502AD545","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dec514addb1448e768192e7ed90bceb2b2472696","datavalue":{"value":{"entity-type":"item","numeric-id":259034,"id":"Q259034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743512$A7BF9E9D-95ED-45EB-B8EB-CF077E7D7B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743512$979E9A45-F754-4DED-BBD8-16F13F107EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3098471736f417aa552d69c3165075e7ba3a336f","datavalue":{"value":{"entity-type":"item","numeric-id":487271,"id":"Q487271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743512$72D68434-A6B4-4ADE-A7BD-B2EF2A5B3462","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51c30e7e10b5980cbf76e53c4028506438c09507","datavalue":{"value":{"time":"+2019-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5743512$F3FA4473-A9D2-4D9A-9702-CD0AD02343C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e384864081dd70372076bca897abe56da671d0fb","datavalue":{"value":"https://dl.acm.org/citation.cfm?id=2095252","type":"string"},"datatype":"url"},"type":"statement","id":"Q5743512$DCA2F5B9-194C-42DE-A5BB-7E6A4F6DB778","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743512$694C3756-C327-4784-B400-5ADE54913242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743512$0F6E23DE-4722-4274-8812-7A443CF9D388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743512$3D7BBF35-CF83-48FC-919C-683AE25B3225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743512$446AB295-52C0-42B7-84A1-ACBBB3D4E82B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a77f0073b0fd8ef597398faa6673f6522f1dcf0","datavalue":{"value":"7053388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743512$5DE1E9F2-B8BF-4778-80B1-9FB64460E261","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":"Q5743512$16867C0B-33DA-4414-AF96-CE1C88DC9C7F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa4bad6022be1ab4807d1603bbe9f696daca96c8","datavalue":{"value":{"entity-type":"item","numeric-id":5419116,"id":"Q5419116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743512$ED90CAA5-FDAC-4C11-96AC-55CED644A399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58d09a277a4721a4849e60acb156f61c9240f995","datavalue":{"value":{"entity-type":"item","numeric-id":2391180,"id":"Q2391180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743512$BB8ED075-64EB-4B1D-A87F-6FED76910BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d2a6eecb3b45c6b8c76ba90d659344414c0fdc3","datavalue":{"value":{"entity-type":"item","numeric-id":3452187,"id":"Q3452187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743512$2BDB1163-68C7-4E44-ADE6-A97B6759CE93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743512$2BFFC251-7161-47CB-9589-43A1E81C0401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743512$39571DC8-947B-49A9-B40C-ABC824A849D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743512$220614A2-85A2-4C2C-9B76-B69BA89F1859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4e037221fe3588e4c8af02add0bdce47017c377","datavalue":{"value":{"entity-type":"item","numeric-id":4632450,"id":"Q4632450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743512$4B2CB527-6A7D-4FF0-9FE5-1C97491B4EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4767ea28017e64ec2f885058eb0527164767dc7b","datavalue":{"value":{"entity-type":"item","numeric-id":456698,"id":"Q456698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743512$805A2473-3587-46E4-88C2-9086545AA93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72d900318afcb41c9c2e9cea18faded38c73b3c2","datavalue":{"value":{"entity-type":"item","numeric-id":3012850,"id":"Q3012850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743512$1A67FAE1-F06C-4B28-9B14-37A7DE48B1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7885c69eafc3b3d8c80637a670231a0c29aa2936","datavalue":{"value":{"entity-type":"item","numeric-id":820151,"id":"Q820151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743512$F411AA7E-0D5E-45E8-97EC-2C7C1FD45651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d694feb0bbd3816500abf1c23eec9888cb518bb","datavalue":{"value":{"entity-type":"item","numeric-id":5419117,"id":"Q5419117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743512$C0856B86-5F07-471A-B740-856D7F191DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03684442b63ead017553e4c106b3eab09504a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4231923,"id":"Q4231923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743512$63840E5D-6FF0-4C84-8810-D4BAF639A213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4055569ca8b38d3a86b7bae2e15c4a3a1dab2c05","datavalue":{"value":{"entity-type":"item","numeric-id":2784466,"id":"Q2784466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743512$B8912088-65D7-428D-ADC1-CF402285A5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743512$61EEE087-11EA-497A-B8D9-78EE53C092FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c677638a066d19414868626962a973fee9aa498","datavalue":{"value":{"entity-type":"item","numeric-id":1034100,"id":"Q1034100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743512$17BF5BBD-7EE2-4FEC-A8B6-317E4461C8AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35ff717cddd70cc164c2d8a60b546834d453ecfb","datavalue":{"value":{"entity-type":"item","numeric-id":987378,"id":"Q987378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743512$899F43F9-2ECB-4837-8C21-1853E3421C17","rank":"normal"}],"P1643":[{"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":"2a483e8e981a303dee9c748c75f2ec40fc4348ef","datavalue":{"value":{"amount":"+0.9968164563179016","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":"Q5743512$3B601654-9C1C-495A-B680-807CDB918291","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":"7ae978069730a06b992fb8de08276cbfd71c5674","datavalue":{"value":{"amount":"+0.9147433638572692","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":"Q5743512$5B7A2A59-E7A7-43DC-B68E-8AC740D7656F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d89c23f15a217308c90781df9797581f8db7034","datavalue":{"value":{"entity-type":"item","numeric-id":4605273,"id":"Q4605273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dad702a92afbaa03990c9a42b442dbfa7be41a7c","datavalue":{"value":{"amount":"+0.9132201671600342","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":"Q5743512$786704C9-21E3-406D-8AF0-DF3046D6293B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb5d8ac78634295c26b72ff4e690ce1aa54bc5cb","datavalue":{"value":{"entity-type":"item","numeric-id":5419117,"id":"Q5419117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef6b98d15b8cc507c65873eb63746517559a53c8","datavalue":{"value":{"amount":"+0.91277813911438","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":"Q5743512$263E41A1-4A7C-44B6-BA60-4B014E2352B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5743512","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5743512"}}}}}