{"entities":{"Q820151":{"pageid":821999,"ns":120,"title":"Item:Q820151","lastrevid":49813675,"modified":"2026-01-10T23:55:42Z","type":"item","id":"Q820151","labels":{"en":{"language":"en","value":"Parameterized graph separation problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5017475"}},"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":"Q820151$CA804975-A2E3-4C7B-88EB-0C265FEB4A80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5cce48c835eb6a94460ba8115c9f11891bc02dee","datavalue":{"value":{"text":"Parameterized graph separation problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q820151$6D55FA7C-F498-4FF2-ABCA-EF1301EAAD9D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5098ca439aeed895a20a8950647bec0a1f5107c8","datavalue":{"value":"1086.68104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820151$75969C7F-BD84-44AB-94E8-25CC97497834","rank":"normal"}],"P16":[{"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":"Q820151$B1E9D8BB-C4A5-4CF0-9311-777C917EE320","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820151$D0EDFCC4-AAAD-497C-BEE9-CFD7A1493D81","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7b5cf394bcdbe8afe258f05ea5234af0f11a462","datavalue":{"value":{"time":"+2006-04-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":"Q820151$B99781E3-8C83-4579-AEA4-13E9EF1CB8FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820151$D112628B-7777-421B-A13D-3DC71BE81617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820151$93D98FEE-54A4-47F2-A5BC-2494B91494EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820151$39F0D848-EB7A-4EA1-B5E1-2CE0B67759BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0932536b1eec9de7ebc5b4d43f850e5f85eeb092","datavalue":{"value":"5017475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820151$E6155222-1558-4451-BDEA-B810321C34FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q820151$29374616-C316-49B1-A7D1-D12B2E0D7A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16382045e0cfe30182ad180ef8d44f60dac5e0df","datavalue":{"value":"separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q820151$98846C47-575C-4396-9527-98608407C952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3888e4321007424eccfc4c0021cff8a7cf7efbc","datavalue":{"value":"multicut","type":"string"},"datatype":"string"},"type":"statement","id":"Q820151$189E49D5-32AC-45B2-89AB-6D4DE6ACECEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"385e815ee7366374f61789438523aa769c68dd0b","datavalue":{"value":"multiway cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q820151$A5B2FC9D-AE97-4F5C-88B0-032C47BAB900","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":"Q820151$EC7032E1-4945-4A84-94F8-979DC456E6BB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4bafd75401e8c95aa39dc141742df04cbe0ae6ad","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.10.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q820151$B28EBA6D-6784-40B4-A4BF-FDF258855B4B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2484ced7f9807500389ba4ac21200866893e178","datavalue":{"value":"W2121641644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820151$69E48902-001C-4AF5-AC26-29B2A507D53D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820151$2ED682BC-9D0B-4862-B890-74970CF7E3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246e997ac5be85679ca39a610c5e7ac50170cbb8","datavalue":{"value":{"entity-type":"item","numeric-id":675293,"id":"Q675293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820151$0F90FC11-91A6-480F-AEB8-311D1C6FE7E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"975b7052851d48061120ca868021b20727c573a0","datavalue":{"value":{"entity-type":"item","numeric-id":1198051,"id":"Q1198051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820151$D9A36DF1-E148-4869-B457-015E78AE6CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"551d1d56aa539f7df8b218f6d9eec877ef98d2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2568440,"id":"Q2568440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820151$F1BD1CFE-6CE6-444A-A61E-AA683F40C952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3abdf427860474e37586acd183996dc3e21f625","datavalue":{"value":{"entity-type":"item","numeric-id":4035360,"id":"Q4035360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820151$75DB0B17-565F-4528-95C3-6B174725B716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820151$1BF3AF08-D2DE-4E7E-A2B9-AEA70CF107CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7740263e184ae4ff43ef288a7a815323d23c098b","datavalue":{"value":{"entity-type":"item","numeric-id":2843923,"id":"Q2843923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820151$70621B1D-1844-4124-990B-78076B450D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820151$57A5E748-6194-450F-A6CB-4B888A26CBF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef25dcaca47a5224dc8bf68ba789427e2dbeca8","datavalue":{"value":{"entity-type":"item","numeric-id":679443,"id":"Q679443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820151$6493B21D-FF2F-4BFD-9314-5EFD3F06C6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"827b2242d0488a47d148123d5f6a4b55ceef2bb5","datavalue":{"value":{"entity-type":"item","numeric-id":4819693,"id":"Q4819693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820151$99A77B99-B57A-422D-8FFA-0D81C431B125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a7a9aaad5b1329b0d87258afc3e7231546fe8be","datavalue":{"value":{"entity-type":"item","numeric-id":3396009,"id":"Q3396009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820151$A27DC97C-8ABF-4B29-9E96-19FC5C274BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820151$650E9B05-274A-454A-8273-1EEACF8719E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2a57b475ae76d5a53ffe9b99df300f7fdeea33","datavalue":{"value":{"entity-type":"item","numeric-id":3906439,"id":"Q3906439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820151$E4B31FA5-6DF8-44B0-BB27-887779D0F97A","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":"Q820151$3D252135-3E3B-4BCE-9695-84D94DC25F71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7dc1483480300a32c8d8f5c0bf0ffce201935b3a","datavalue":{"value":"10.1016/J.TCS.2005.10.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820151$C354619E-68FF-4208-A9FD-803F3200C939","rank":"normal"}],"P1643":[{"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":"1966c533e2683f275876b2dc0591cb5dc1051229","datavalue":{"value":{"amount":"+0.9990756511688232","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":"Q820151$4E56F8D4-7558-4EA6-BA86-027D3D0B0CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca5c8d5571e57a2c7f5643a26fd172437cac0150","datavalue":{"value":{"entity-type":"item","numeric-id":2849930,"id":"Q2849930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67bdefdc2832a38d56daa8988ba0b0e3afbc3354","datavalue":{"value":{"amount":"+0.8764558434486389","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":"Q820151$D66696DD-95DF-43F8-A6FC-2481BF64C2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7da530e15dce58344d2583f9d829e0b71bc55b37","datavalue":{"value":{"entity-type":"item","numeric-id":2843923,"id":"Q2843923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7096ac65cf859af081c2b14c29d48d732e4cf0f9","datavalue":{"value":{"amount":"+0.8251932859420776","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":"Q820151$4A2161F3-6E11-4A1B-90A7-7B4F916881DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9587bc0c169da4932e1e9b3cc7fc7bd7f82dedcb","datavalue":{"value":{"entity-type":"item","numeric-id":1877710,"id":"Q1877710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a660c6ec39a3e309a67fb00cba25af20cb89852","datavalue":{"value":{"amount":"+0.7999610304832458","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":"Q820151$8C9DB5C4-FD23-4C6D-A36E-FA8FE1360AF2","rank":"normal"},{"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":"9f85bbcca5076dcc2ce791a14353ecc5d342373e","datavalue":{"value":{"amount":"+0.7995819449424744","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":"Q820151$8C3F99AE-8370-4FEC-A60C-AA2DA0E0D61B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:820151","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:820151"}}}}}