{"entities":{"Q5200519":{"pageid":7230090,"ns":120,"title":"Item:Q5200519","lastrevid":51589631,"modified":"2026-01-18T22:57:26Z","type":"item","id":"Q5200519","labels":{"en":{"language":"en","value":"On the parameterized complexity of finding separators with non-hereditary properties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6102441"}},"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":"Q5200519$9F511CC4-6B0F-4A12-9ED7-35A7BDA2DAA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fefd6ec507ea66e0b224913d754be9285e1f7d32","datavalue":{"value":{"text":"On the Parameterized Complexity of Finding Separators with Non-Hereditary Properties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5200519$2DB2A286-3E80-417B-B761-DCA07220F280","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69c91e7539900c5e8562942260b36c61c4adf874","datavalue":{"value":"1341.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5200519$C313EDF5-1F34-4ABD-B245-1CD8F95743B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"018f13387675e5c0ea52babb69c356b4e75d17f8","datavalue":{"value":"10.1007/978-3-642-34611-8_33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5200519$79460EEB-0EB9-4262-821A-BC359C9CEC79","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfe6566239923ad221fbf52eb228fbed31c46e0d","datavalue":{"value":{"entity-type":"item","numeric-id":266929,"id":"Q266929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200519$3E208CB0-779B-4060-AEBA-CFC55903292B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"819199cedcfe655cac6b56a231c9879029b81f3d","datavalue":{"value":{"entity-type":"item","numeric-id":387007,"id":"Q387007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200519$E684E687-B50A-4704-88D9-D07AD455C86B","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":"Q5200519$59968BA1-189C-4FC8-B446-4D9E22AE3D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2281167238a10bf9dab89519de9f77287780af4","datavalue":{"value":{"entity-type":"item","numeric-id":393117,"id":"Q393117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200519$42B500B6-9BB5-4D83-BD2C-CFBC8572F63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61e3255dd787924dbf9a0eadc0fb8e36fab42d95","datavalue":{"value":{"entity-type":"item","numeric-id":315524,"id":"Q315524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200519$401B40AD-8310-4760-8B8B-D2C5B35F60DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200519$B4CC14C9-D4D3-4C8E-BD87-5EAA956075FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f5d0b9aef60a4c2a8df4614c30e2b940c8c4a5d","datavalue":{"value":{"time":"+2012-11-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5200519$4A87D003-81CD-4AA8-8664-A11FCF0069F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5200519$35FE6CBE-6B4D-442B-8852-EDE81BE21026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5200519$5E3CFE4D-B630-4F1E-810D-D2CB707C9A4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b276a784164d3c449842476401c04f0940920174","datavalue":{"value":"6102441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5200519$7FD1B17E-CE78-4622-869A-5D908C42985C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a3fe3d3013cd6c2b5d41439c0f39d109ef202f2","datavalue":{"value":"connected \\(s\\)-\\(t\\) separator of minimum size","type":"string"},"datatype":"string"},"type":"statement","id":"Q5200519$1B1501C1-60E7-4CB9-9DC8-34374539F980","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":"Q5200519$9A769F7A-C88F-4E78-AA61-7BD9F1601FCD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"036d9f77f926915574bf89955ac5043a21260b47","datavalue":{"value":"https://doi.org/10.1007/978-3-642-34611-8_33","type":"string"},"datatype":"url"},"type":"statement","id":"Q5200519$8AAA7EDA-2AA6-477A-BDAD-EF2D35BB5ADD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc69a0c5358e7dea66e5c9f3e5470cf2ee505040","datavalue":{"value":"W1724422478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5200519$FCDC86F8-F328-48B3-B50D-AE3F92F24074","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4f960022fc1b872830bd063df1b7a9d233363c5","datavalue":{"value":{"entity-type":"item","numeric-id":494799,"id":"Q494799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b8a51d53ff445679441978c6ba37a210fad4f3d","datavalue":{"value":{"amount":"+0.9882798790931702","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":"Q5200519$9BF67F4E-CE5F-4976-BCA2-0C20F01D9012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ff9f5765d60ec3df654c3f6485918e6a749a781","datavalue":{"value":{"entity-type":"item","numeric-id":5311527,"id":"Q5311527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79b57ce789706605bc412627d52aa9275954c16c","datavalue":{"value":{"amount":"+0.7996818423271179","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":"Q5200519$C3483FDA-795A-40CD-A63F-0FE99520142C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a79d3606e7b50794d319d35878bdebe1403900d8","datavalue":{"value":{"entity-type":"item","numeric-id":820151,"id":"Q820151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f7b909d4489ea9da71069eb2698c53e75914317","datavalue":{"value":{"amount":"+0.7992284893989563","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":"Q5200519$4D01F21A-DA51-457F-A048-C54AD876ACF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3afd23ccfcca02f99aa6721872b66a51231a89a","datavalue":{"value":{"entity-type":"item","numeric-id":3454522,"id":"Q3454522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54cdaf5e2eda85a515afd133cad578678742cd7f","datavalue":{"value":{"amount":"+0.7848666906356812","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":"Q5200519$1BF1ADB0-EAC6-4568-BD6C-44D9E0C25D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bf7a285726e1fc0bab5e11ae5015cb5da5f84d6","datavalue":{"value":{"entity-type":"item","numeric-id":2933661,"id":"Q2933661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2d69eae1ef19bd3d66dc3836afb297c5d83a839","datavalue":{"value":{"amount":"+0.7845735549926758","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":"Q5200519$0256DF51-D3CD-4CD3-91D4-F0A7FB491BBF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5200519","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5200519"}}}}}