{"entities":{"Q328686":{"pageid":330453,"ns":120,"title":"Item:Q328686","lastrevid":61001424,"modified":"2026-04-10T20:31:56Z","type":"item","id":"Q328686","labels":{"en":{"language":"en","value":"Kernelization and randomized parameterized algorithms for co-path set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6641527"}},"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":"Q328686$75C4CC47-1862-49BF-83F2-8FEAABB40CC1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"849005d67fd54204ab9602e0c9d7f86ada4e889c","datavalue":{"value":{"text":"Kernelization and randomized parameterized algorithms for co-path set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q328686$0D4E9F72-CB7D-4533-8974-F24EC26EF132","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"522b6ad8510e9f6b1ff7e9aed001e29a544ad509","datavalue":{"value":"1378.90082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q328686$C6BD29D9-5976-4746-AA4E-A54167BC9070","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eff45783930b01592ad7a46ff5d6a1851ca91a23","datavalue":{"value":{"entity-type":"item","numeric-id":328684,"id":"Q328684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328686$CC3BC4DB-5302-4F01-88AA-2B65F64F7CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"70d315cb6a03f97b389251668a9b122e99315381","datavalue":{"value":{"entity-type":"item","numeric-id":248001,"id":"Q248001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328686$46675D34-5CFC-4FBF-A66D-26CBC65BD3C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d8a65950537ecd49151985eb84e20845944c0c3","datavalue":{"value":{"entity-type":"item","numeric-id":328685,"id":"Q328685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328686$617DCBFA-707F-446A-9296-F268E1B189B6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328686$28D03928-BF4A-449E-913B-6411C48CAFAC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5702c77775a0294f70ce79fb40b36e4014bf6c55","datavalue":{"value":{"time":"+2016-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q328686$DD93F5AA-7BF2-4645-84AD-CEB33F462660","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q328686$ABEFF713-D46F-4AED-9FFF-328D744490C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q328686$BE182DD1-4C9E-4E99-B790-BC48CA54F39D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73ffeb63d4a1691df1bb0a490ffb5ba7dad96fe8","datavalue":{"value":"6641527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q328686$D3CA57F7-75DB-4A92-9E46-597DC06CCACF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"885c50885429702857d54d41ad0dd8d78fad817d","datavalue":{"value":"co-path set","type":"string"},"datatype":"string"},"type":"statement","id":"Q328686$27B7A1CF-4F5C-4547-8D88-A07280FAE5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q328686$DCD7B3FE-6849-4B44-85EC-A88F43567432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q328686$88252ABD-9A5F-456E-8D4C-0141BD1F9F01","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":"Q328686$BC3A6EDE-3CFA-4A2E-BBD4-D6ABA70760DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"845fad6a948f533d61b8ecf412691b590c0a525f","datavalue":{"value":"https://doi.org/10.1007/s10878-015-9901-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q328686$7801DB9B-D847-4792-8074-244722A4AC7F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"15c7fc7dad3995d3e65eee7a0c02c9e1bb1128c3","datavalue":{"value":"W436750829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q328686$B12C19BC-5744-4326-8C42-514F177F456D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"95dd8c61f183f3f51191050386cef13512c35c8d","datavalue":{"value":{"entity-type":"item","numeric-id":547306,"id":"Q547306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328686$49115C44-D9DB-4A23-A576-4F75AC4E864E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fbffb14b7ec6996b12b5917b42848bab6b90d83","datavalue":{"value":{"entity-type":"item","numeric-id":2354298,"id":"Q2354298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328686$0277C2BE-B188-498E-9A04-432B8F128BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328686$2FBBC859-CB01-4DBA-B02F-079B075311D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e03d072ba5ffd1358d3d097d2bf60c0e1d56383","datavalue":{"value":{"entity-type":"item","numeric-id":3167355,"id":"Q3167355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328686$57D3BB20-DBEF-4FD3-9D8A-07308AE5D332","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82b57f5f193576fe85cd624b69ccb388fd4ccb7c","datavalue":{"value":"10.1007/S10878-015-9901-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q328686$1A493E76-25FC-4EF1-BF9F-F82D3882F279","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"174764a5a433c6a7120265ce54573d8c28845843","datavalue":{"value":{"entity-type":"item","numeric-id":3188837,"id":"Q3188837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaa104991676723f5fb24d718c6185d7107fa67d","datavalue":{"value":{"amount":"+0.9815974235534668","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":"Q328686$0C07AED9-B12C-4203-81F3-84A77A883EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"634e0a68da4677a5bc019aaebf8cfc65af8abcfe","datavalue":{"value":{"entity-type":"item","numeric-id":4634414,"id":"Q4634414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5535841bda0c2b1b8a65ac18e8b504cc51db219d","datavalue":{"value":{"amount":"+0.8593459725379944","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":"Q328686$7D96B09E-0DA3-4486-AF9F-4B150FA07E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4c24eb4fe690ab2979612783f125f064273b1bf","datavalue":{"value":{"entity-type":"item","numeric-id":2354298,"id":"Q2354298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02b0a4393aee27a25f09474d795ccb0d5cf3e51f","datavalue":{"value":{"amount":"+0.8094095587730408","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":"Q328686$C124A68F-2560-4BB8-8235-61B6B118367C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33e03e67a4cefab06425ba6c1c6adfb034139c6f","datavalue":{"value":{"entity-type":"item","numeric-id":4925228,"id":"Q4925228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce62cf53bbed3824971e74d1cb75160c828bb1ff","datavalue":{"value":{"amount":"+0.7911375164985657","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":"Q328686$BB26A474-ACE0-4B86-9383-D69DA3E7F5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dac2449081d0069434f6a7609f7869274ae7f99","datavalue":{"value":{"entity-type":"item","numeric-id":507431,"id":"Q507431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51cb86fdc7788eb281f2aa670201a74c6ea0cb9e","datavalue":{"value":{"amount":"+0.7740890383720398","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":"Q328686$32B3D4A8-B28D-42D4-BC26-F4AD7A9BA4C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Kernelization and randomized parameterized algorithms for co-path set problem","badges":[]}}}}}