{"entities":{"Q2948489":{"pageid":2959209,"ns":120,"title":"Item:Q2948489","lastrevid":52355987,"modified":"2026-01-22T10:56:51Z","type":"item","id":"Q2948489","labels":{"en":{"language":"en","value":"Parametrized complexity of length-bounded cuts and multi-cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6487910"}},"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":"Q2948489$601BBDE7-FF4D-4157-A4FF-A70CBB10E599","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c8873898a3d7bee7bcfc019de7aeb3598a68291","datavalue":{"value":{"text":"Parametrized Complexity of Length-Bounded Cuts and Multi-cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2948489$C187F498-E02C-459D-AFFD-AAA69A85478C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee6eaa1c034753bd01ea0239c075d8601183728a","datavalue":{"value":"1454.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2948489$5CCC126F-32FB-4694-A90D-7683A4B346CE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3fe70b29ccb9648a8bcbc07c9dc573db9a033bb","datavalue":{"value":"10.1007/978-3-319-17142-5_37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2948489$2D32B091-7C7F-4CB9-BE0A-724CBE928852","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a3821eed3aec5e9afd1880a9a6b8a2d127e9efd","datavalue":{"value":{"entity-type":"item","numeric-id":322362,"id":"Q322362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2948489$35527E3D-3F3E-4646-8093-3EC2313FEA84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbfbecee629c33e65f767cad402493b2e9330b24","datavalue":{"value":{"entity-type":"item","numeric-id":1647837,"id":"Q1647837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2948489$B33B31CE-F2E2-4C44-BB26-E651448814AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2948489$48DE5DD4-1308-40FD-A761-26871719DE47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a02eff2a6739f20c5ba25ea9c06d2f02c0f4ac2a","datavalue":{"value":{"time":"+2015-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2948489$18911A96-7CC6-4880-8A6F-FAB7AD148DB3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2948489$625D7666-B652-4D5D-834F-C0E3865CE270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2948489$3D3EA31C-8C1D-4339-BA37-6261F44AF38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2948489$23A7DD21-C03C-490A-93F4-367A0731ABDB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51347f22749da504024b1138628c403649265e4e","datavalue":{"value":"6487910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2948489$7B70A244-AFD2-4406-8176-3A18E3BB86C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb5cd425861c194ba6feebcd2883fd24ad604756","datavalue":{"value":"length-bounded cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q2948489$B8CC5C08-B613-4692-8F71-F5A46CCBE86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2948489$FD631132-4925-4A69-B0C1-4744EEF0A4DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d04d7f9cc15c119b9b9d6d638f8f61fb3b9bfbd3","datavalue":{"value":"W[1]-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2948489$63EDB9D0-D474-4574-A637-80288DB51414","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4d6b977df1dc88cafd9156db809b23e802af4f58","datavalue":{"value":"Q57937811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2948489$C42E8CA5-3747-496C-908C-B36A97682352","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":"Q2948489$2EB8393A-759E-4A60-850E-69EC67E172B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d19d5e62d1faa3894fb82cecddbdec6418665c5","datavalue":{"value":"https://doi.org/10.1007/978-3-319-17142-5_37","type":"string"},"datatype":"url"},"type":"statement","id":"Q2948489$37CA221A-9834-4941-97BB-50720379422E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da1ec4912bbf0943cea27e5ded7faebe0974c09a","datavalue":{"value":"W2262201633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2948489$9DBA9C24-170E-4376-8297-E27F0E53BF2E","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"75b4eb82857302afb12e8fa5b11500cd9aaac4a4","datavalue":{"value":"conf/tamc/DvorakK15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2948489$3EFF81A9-3C45-454E-8712-E0EC2314987E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c71ff85d4965d56bb3269ac8d494393544e79352","datavalue":{"value":{"entity-type":"item","numeric-id":1799212,"id":"Q1799212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20dcb612a5283fd8dce905bed87393a068fdf00d","datavalue":{"value":{"amount":"+0.9626681804656982","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":"Q2948489$392A2563-C9DF-4443-AF6F-9D9D390DA1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb115b2e5673e6b2bc12d7e1bb76d84d2b80728a","datavalue":{"value":{"entity-type":"item","numeric-id":3656863,"id":"Q3656863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"321165cbd9e7a9bc6c1e1d8e62dbb175ffdca082","datavalue":{"value":{"amount":"+0.8682940006256104","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":"Q2948489$42AEFD28-F067-447C-87E1-B25E60590A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"242f05e7d85fc3cb9ed96270b20636a35d5ffcbb","datavalue":{"value":{"entity-type":"item","numeric-id":456699,"id":"Q456699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32d4afb7ea41488f2b923d6054bec84eba3d806a","datavalue":{"value":{"amount":"+0.8664953708648682","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":"Q2948489$337CA001-7AD1-4B8E-A8B6-7C46C5CDD49A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f39015cb0c4565376098554791886afd16924834","datavalue":{"value":{"entity-type":"item","numeric-id":2119399,"id":"Q2119399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2041e497024dda919af598c41c793b3e17396225","datavalue":{"value":{"amount":"+0.8404185771942139","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":"Q2948489$D4A8E709-DE52-4780-8759-20E885A4D4C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7781970b8cb0ff280e955ad1e150fdf0a45c293","datavalue":{"value":{"entity-type":"item","numeric-id":5494963,"id":"Q5494963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08f52ea5a73892e56740b16b9d0a0eccf4d29c75","datavalue":{"value":{"amount":"+0.8330373167991638","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":"Q2948489$93AE7B2A-0CBC-45CA-9FD6-C4653403A2C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2948489","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2948489"}}}}}