{"entities":{"Q4637663":{"pageid":6667244,"ns":120,"title":"Item:Q4637663","lastrevid":58311966,"modified":"2026-04-04T16:28:35Z","type":"item","id":"Q4637663","labels":{"en":{"language":"en","value":"On algorithms employing treewidth for \\(L\\)-bounded cut problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6864492"}},"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":"Q4637663$B68375D1-C8E1-454A-8804-2FDB537B0620","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2b42b1c59469cbc49913cfdd96652cc1d359b3b","datavalue":{"value":{"text":"On Algorithms Employing Treewidth for $L$-bounded Cut Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4637663$77C7F67D-BFD0-4B32-B0EA-7999B7A05345","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4edbc3fb76edd6ea75bd6f48c5a7c37343d596ea","datavalue":{"value":"1384.05147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4637663$FE912400-65E8-403B-A575-F4CB0750D5F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa63f642e27dbdecb94bd4e745870cb22f9dbc7d","datavalue":{"value":{"entity-type":"item","numeric-id":372973,"id":"Q372973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637663$A8553644-471F-4FF7-9758-B3FE79E8EB50","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637663$07AA125B-0D76-47FA-8F00-9BB645B6929E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c88888d4c8b884868b6c5323b4729f3c04ab0a31","datavalue":{"value":{"time":"+2018-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4637663$C4764AEB-2AA6-402E-BE74-701B880970F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e71eae4211b2a304a804e385be478798a56ca129","datavalue":{"value":"https://arxiv.org/abs/1705.02390","type":"string"},"datatype":"url"},"type":"statement","id":"Q4637663$AF855D06-C86F-4DF7-A471-EB30A55D9EA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4637663$B365809A-8C5E-48E6-97B5-BB9169658D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4637663$32FD2D65-CC1D-4F03-8BD2-866371B4BB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4637663$20DA8F0A-BDB8-4BFF-9AB7-CEBDDA960F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4637663$42C1E571-C6E7-40D3-8354-1E7B01555745","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1eb41378b268a32512cb8cba24fd539d43524911","datavalue":{"value":"6864492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4637663$2775AEDD-F371-4ECC-A8AD-3EC5857AB187","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4637663$C11155B2-D12B-4481-BDBA-22D51D73DAAD","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":"Q4637663$6A5944AC-924C-4B7A-8510-65FFD603F260","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f0552f22e9a7c2d8e081cf636b01132536e36759","datavalue":{"value":"W2790988318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4637663$D439AD8B-1FBA-4273-98EC-DE3FEA571245","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc8426fab3ba3c1b3d427c4f884f0f3bd04f4bb2","datavalue":{"value":{"entity-type":"item","numeric-id":5628150,"id":"Q5628150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637663$AA0CC38B-AEB4-4738-9963-8620E6E068E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddfcf7c1c0134e28537ad9ff84724ce4ff3ae0fc","datavalue":{"value":{"entity-type":"item","numeric-id":3188986,"id":"Q3188986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637663$3E312809-75E4-469A-BAA8-0688A6362DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8539fdb445257a8f84f6b22096a7afa3a3cb3e3","datavalue":{"value":{"entity-type":"item","numeric-id":1823164,"id":"Q1823164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637663$E7AD01EE-FB4A-4C1C-A7B4-F54A8B534343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c319073cc07f336a5b5beac99ea6f909ea03ac9","datavalue":{"value":{"entity-type":"item","numeric-id":2947009,"id":"Q2947009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637663$99409670-55A4-4C18-BBEB-74F56A13D0A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ffbbce0c6e5b563e3dca89c64254d26fa9d0c03","datavalue":{"value":{"entity-type":"item","numeric-id":4734761,"id":"Q4734761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637663$958154FF-D7DD-4783-8BF4-4EDEAABA7B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16a705fc332b1e50b402c3f7ba8051cf4e9231a","datavalue":{"value":{"entity-type":"item","numeric-id":2799353,"id":"Q2799353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637663$FDDF5B6A-8801-4948-B5E9-604754202391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637663$56C24A4C-1A10-4E8D-83D8-4D75A80DF41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3517f205156cbf7052254cf424b09a139dc2c36","datavalue":{"value":{"entity-type":"item","numeric-id":1041722,"id":"Q1041722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637663$B40B9348-88BA-46A8-A2C0-CB32A63A5560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f275d156a269b268a2d7a55003cd726ce5a6a034","datavalue":{"value":{"entity-type":"item","numeric-id":2948489,"id":"Q2948489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637663$A4D177B5-437D-448C-8C97-4FB9CE18617E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5e2bb90c8cf8d80fb6cdd156087f7560a367d5","datavalue":{"value":{"entity-type":"item","numeric-id":1578412,"id":"Q1578412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637663$2EEAF0C0-836C-4204-A53F-E447E4106778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69e401ff965d2eb2630d56b4dc5431ee73f6ac35","datavalue":{"value":{"entity-type":"item","numeric-id":3624379,"id":"Q3624379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637663$C7D41EF4-5B07-4133-8A40-C5193E4F40C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c5f051e30d5511b4e75fbea0d9a505ec12ac819","datavalue":{"value":{"entity-type":"item","numeric-id":4598161,"id":"Q4598161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637663$B870F888-55C0-48B4-A2DD-0C124DBDD245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"437528d61ead0c0362848f4a28d3ce4281325fb8","datavalue":{"value":{"entity-type":"item","numeric-id":456699,"id":"Q456699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637663$C999FF73-681F-4BDB-AB60-B6DD4BC28272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637663$8E7644D9-9999-47C6-8746-C859C55CF0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637663$20F1C1C6-5972-4BD7-B286-6C7628986986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6d1d4aac360aef59e05b213ea808f0f51e5233","datavalue":{"value":{"entity-type":"item","numeric-id":929289,"id":"Q929289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637663$D85A41BA-8394-4419-8C06-96CF6B2F3F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db6318652e59727068bdbe38a362a6c09cb9e3ff","datavalue":{"value":{"entity-type":"item","numeric-id":5890838,"id":"Q5890838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637663$0CDB570E-1C75-4054-B0F3-3216FCA22887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637663$6F24633D-54BC-49F6-83DF-92467453AE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a57c6364628aa443f30280cfeaae9cd7ca5a4ee","datavalue":{"value":{"entity-type":"item","numeric-id":907218,"id":"Q907218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637663$6E12FFD3-96C3-4363-97AC-D7DB796BAF6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200d04e068fe5070aeb99e965320b3b66490d190","datavalue":{"value":{"entity-type":"item","numeric-id":5111424,"id":"Q5111424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637663$CF7F3B46-23D0-42DE-A192-22A6F2556680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0975cfaaab9f60b666ac4d872784d890adabb351","datavalue":{"value":{"entity-type":"item","numeric-id":3158558,"id":"Q3158558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637663$2A1D6163-9FF1-441D-B807-F038209CAE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5762d647bad67eb99de6bbf40a6d31cb9ada3a18","datavalue":{"value":{"entity-type":"item","numeric-id":5365080,"id":"Q5365080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637663$438D9656-B69D-43D9-AD73-648A500430FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"758b17a7e47361da62b9fb79fd57198929907975","datavalue":{"value":{"entity-type":"item","numeric-id":1252354,"id":"Q1252354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637663$554FFAE3-F213-4A6B-A8AA-444C893BB97E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54b1b3c294d1b9b0f39a6f9af58de3f8e832f588","datavalue":{"value":{"entity-type":"item","numeric-id":2638376,"id":"Q2638376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637663$3D7E02CF-F0C1-453A-A9C8-E7303FCC70E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef0f89b3d4848285d16b9f024f89d4a5e76a218","datavalue":{"value":{"entity-type":"item","numeric-id":799684,"id":"Q799684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637663$63B17501-A60C-4D29-A6A3-E2913F8830C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57cc2dab6fcd00b3a5ef8504eceb52ca80db67db","datavalue":{"value":{"entity-type":"item","numeric-id":3158540,"id":"Q3158540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637663$0FA46086-4893-4C51-91A4-7E33161F72F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4bb5eb01f92dd7f2752d17da2c1d311d4cca979","datavalue":{"value":"10.7155/JGAA.00462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4637663$5C537406-7AB8-400B-8F4D-52D15B1EA916","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":"cea85a3408d71b0d48e721fd3117dab9751df04c","datavalue":{"value":{"amount":"+0.7970138192176819","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":"Q4637663$9911858C-7735-4BC4-9576-E5F58C12BEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cb3adcf7786df0576dff154d7f6d63d9ff132e7","datavalue":{"value":{"entity-type":"item","numeric-id":2948489,"id":"Q2948489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12550b4402bfbdd52be4b542a8dab34cafb4fd0b","datavalue":{"value":{"amount":"+0.7840905785560608","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":"Q4637663$0D9247AA-C8D6-4B76-89BC-C3A79AC5CEF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc280b72b618340bcbac6d7137c226b59d25939a","datavalue":{"value":{"entity-type":"item","numeric-id":5236288,"id":"Q5236288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28c43d56440b9f9459bc9ea5e41950e8b9eb6626","datavalue":{"value":{"amount":"+0.7769811749458313","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":"Q4637663$CDC630DC-6732-4427-8F6B-20C1B33040A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2c7f9baa980b26ef9d0643de3293e58aed90817","datavalue":{"value":{"entity-type":"item","numeric-id":4639693,"id":"Q4639693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8113ea5113ac633fb97099c913a9b69978e5765","datavalue":{"value":{"amount":"+0.774650514125824","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":"Q4637663$1FEDC397-AC16-48BB-91B6-37A15B8ED2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb0326cc2a4d9c70193cb093ad636e15d224cd5d","datavalue":{"value":{"entity-type":"item","numeric-id":3588403,"id":"Q3588403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0c00ce183be3acb54c8c1ccef84c8edc0563a01","datavalue":{"value":{"amount":"+0.7727566957473755","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":"Q4637663$C7720E50-CFDB-4C87-8B28-EEB6094CA60A","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637663$51E952E2-9022-4EEF-AC8E-EAC0294084EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4637663","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4637663"}}}}}