{"entities":{"Q990949":{"pageid":992797,"ns":120,"title":"Item:Q990949","lastrevid":65965707,"modified":"2026-04-12T06:38:16Z","type":"item","id":"Q990949","labels":{"en":{"language":"en","value":"Constant ratio fixed-parameter approximation of the edge multicut problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5777508"}},"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":"Q990949$F25D938B-2EC7-411D-81B7-9962C59C0E6B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db9678d8518c212b834874062430103dc568a5e6","datavalue":{"value":{"text":"Constant ratio fixed-parameter approximation of the edge multicut problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q990949$7423EC9E-5E1A-464E-920A-0BBC52787745","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f758f461672934b1a02bda320afb3c28053d7dab","datavalue":{"value":"1197.05149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990949$F9683407-BA8B-4D41-AC26-57BDE1A56311","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":"Q990949$5D99311C-BFF4-43D8-94C9-DAC19F5ED50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4baf1246ca3bd7d8e2e3b31627e33d8d26846674","datavalue":{"value":{"entity-type":"item","numeric-id":309787,"id":"Q309787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990949$C9950601-75CA-4BCF-98E8-94D70C15B561","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990949$AA96C48B-72E3-4BBB-B637-0D8C4B196E9F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa887febe83db0ecb76efff02b8f81e18e93244e","datavalue":{"value":{"time":"+2010-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q990949$2462C639-736B-4FBE-BA0A-AAED3AAA6382","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990949$EB6F626B-0CD0-4204-9F8A-AD797B085203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990949$7C1BEF82-79E9-4F49-BF99-28BFDFD6235F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990949$633C3108-9004-4998-A496-4501CC0D3716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990949$32A46BEA-D22A-4473-AEAA-12A38B5B6BB0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5de806026f7d913c05950f66b2074756ca8b458a","datavalue":{"value":"5777508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990949$3B1AE704-57F0-44C1-8146-36593B07C372","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd31bd27a7952322bda50b6d3d83e798c57764d","datavalue":{"value":"fixed-parameter algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q990949$9ECBA00F-E086-4538-AF63-C6D76F6009F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b05f9444cb037d55b683274f0525872a7b05a46b","datavalue":{"value":"parameterized approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q990949$C0B0B07F-5F79-474F-87F8-2F5C43046277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3888e4321007424eccfc4c0021cff8a7cf7efbc","datavalue":{"value":"multicut","type":"string"},"datatype":"string"},"type":"statement","id":"Q990949$B623F64C-9D8A-42AF-AB99-A02240A8FB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfded98921fb7d9cf722f229333546d869ef30c7","datavalue":{"value":"satisfiability problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q990949$4801E9FE-EC4D-4423-86A8-03D49D4A298B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q990949$83ED2912-0B9A-49A4-B829-F99D59B57F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd6a233c1c30848b86f928d465f083128f01ee0c","datavalue":{"value":"Edge Multicut Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q990949$C59BFBFE-BBEC-4CDF-9ADA-D20A87997851","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":"Q990949$B6698D5C-35DD-439A-8AD7-E109D24A4AE2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a6405396007d20ab5a0392fb8156ae449eae8bb","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2009.07.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q990949$5AEF01C3-E5AA-4529-AE62-7E621FEE13A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"928eef3baab76f2286a55c517057599228b093f1","datavalue":{"value":"W2032692205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990949$CA69A944-238D-48EB-BE88-84F7EBC9D5E0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80153a6fb3607126f6ec9ac57a7dd1bfb3ed0ae3","datavalue":{"value":{"entity-type":"item","numeric-id":703079,"id":"Q703079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990949$2C2B93B5-24C7-4B9B-A03A-5F5B966CB1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4519cc775d377e006602009fb42310b9b85ac45","datavalue":{"value":{"entity-type":"item","numeric-id":3599122,"id":"Q3599122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990949$57F8055A-BF5F-4D45-B148-5B47831D5EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f3914200042060e4ee42e8615ef8576fca975fd","datavalue":{"value":{"entity-type":"item","numeric-id":5389976,"id":"Q5389976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990949$DF5D3E40-D74F-431A-8219-F90AD9CB43BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6bae5f96a82c675ceed45ec7facc3491f03802","datavalue":{"value":{"entity-type":"item","numeric-id":3499727,"id":"Q3499727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990949$86CEC41A-3973-4D73-A43A-20EFD7AA67D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffc0f37120c3fc43c2fea1a11a4e6eb759cdb9db","datavalue":{"value":{"entity-type":"item","numeric-id":2458939,"id":"Q2458939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990949$7ED97CDE-464A-41C1-8D4C-83BA77BE4D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56012b10e253f5ec3f2388e645f5589259f107af","datavalue":{"value":{"entity-type":"item","numeric-id":3549698,"id":"Q3549698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990949$70471C6C-506B-4A14-8F7E-186C827B7695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"464d867e607b982e2b3dc057d695a5ff4e27daf3","datavalue":{"value":{"entity-type":"item","numeric-id":3499729,"id":"Q3499729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990949$802A12DB-F426-4708-834B-B4834684D058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc4a83ec4f1f290e58bbe51cf0fe8e57b31e377f","datavalue":{"value":{"entity-type":"item","numeric-id":2503347,"id":"Q2503347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990949$42C51C28-A716-4F5D-98C6-3B2F43B1244A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"626ab62cdb6d75d9b5ac015227e2e589b840dd0e","datavalue":{"value":{"entity-type":"item","numeric-id":3499730,"id":"Q3499730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990949$4713F156-155E-4623-A4DF-B38A39249915","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":"Q990949$9B29FC2A-5B8E-4CB8-966C-ADAA0738FC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbb60cde7f55c02cccf62f929b356800cce32f3","datavalue":{"value":{"entity-type":"item","numeric-id":1001898,"id":"Q1001898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990949$0BDA172F-08A5-40ED-9E2E-07799F69FA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990949$1CFC0532-0C11-46CF-8D55-BC38D0D4B876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b508fcbd597344e2461b8ace97003f5066e2f8f5","datavalue":{"value":{"entity-type":"item","numeric-id":4877516,"id":"Q4877516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990949$C5EA98C4-78B8-4291-8AF7-7A6B4FAA8BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0738b812d11a8f4ea6d521f0b9353abf1a9473f2","datavalue":{"value":{"entity-type":"item","numeric-id":2462149,"id":"Q2462149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990949$919E1531-C33D-4F9B-AF90-426EB27BBFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d93d3582e1004e72e2ea33433012c191fd47ef1","datavalue":{"value":{"entity-type":"item","numeric-id":3367053,"id":"Q3367053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990949$208AD4A2-1BCC-44A1-86C3-D6F771EC69A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a59b9106a5dd5105f2bc476300c4cdae45ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3579218,"id":"Q3579218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990949$7F040823-EAA9-4C92-A7CF-D97B82F5F56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67a8cb8e821861445ab64d57e177ee7feb847614","datavalue":{"value":{"entity-type":"item","numeric-id":3499726,"id":"Q3499726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990949$DF627923-1064-4F8C-8AB0-060424B803C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7885c69eafc3b3d8c80637a670231a0c29aa2936","datavalue":{"value":{"entity-type":"item","numeric-id":820151,"id":"Q820151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990949$71414996-90BF-470B-8B53-5DE9C1C7F5E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab7f3d1c50fb7a9d0f00f630d49476f93a915cbe","datavalue":{"value":{"entity-type":"item","numeric-id":3522940,"id":"Q3522940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990949$711FB0AE-0D95-43A1-8FD8-557C050802FD","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":"Q990949$D0776BC7-B37E-483A-9CED-808A0BFA6DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8195f512b58670b270b35611360e378f980152c","datavalue":{"value":{"entity-type":"item","numeric-id":3521946,"id":"Q3521946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990949$8E77690B-1B5C-43D5-9ACA-1C48C0CA8D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d447ad530189f5ccd64ed649963313ae132d1a5a","datavalue":{"value":{"entity-type":"item","numeric-id":703225,"id":"Q703225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990949$6DB89830-1E49-474C-8357-F4103835C498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7633abddc1eaeefc42df7cff32d11091add8acba","datavalue":{"value":{"entity-type":"item","numeric-id":3503649,"id":"Q3503649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990949$B1F4FD16-C8F8-4BEF-B2E4-B0FCA8F43526","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4498bf862a6ff1bb42af71916e5c6c35bc4a0dad","datavalue":{"value":"10.1016/J.IPL.2009.07.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990949$6B8D9655-7EEC-408C-9A7D-843AFC067C6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ca02988c1a37333a18882be624f83a1c499b42e","datavalue":{"value":{"entity-type":"item","numeric-id":3639279,"id":"Q3639279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62ff94e528486966f09469a2008df38b4289bc91","datavalue":{"value":{"amount":"+0.9992361068725586","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":"Q990949$48568059-7094-4B3D-8339-825F642DBABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb5d8ac78634295c26b72ff4e690ce1aa54bc5cb","datavalue":{"value":{"entity-type":"item","numeric-id":5419117,"id":"Q5419117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f615cac66312c075478978b4d933c471f824f622","datavalue":{"value":{"amount":"+0.8528898358345032","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":"Q990949$8B955938-8B6D-4F90-BF89-B6B88D33BD1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f21111e5fd5dc36430036196b5a5839eeadbe7e","datavalue":{"value":{"entity-type":"item","numeric-id":5494921,"id":"Q5494921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b01adbfedb3c186c9f407cf3ea80ecdc6da00702","datavalue":{"value":{"amount":"+0.8501232266426086","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":"Q990949$BBE8EA92-AB5D-4429-9CE2-4B6713A830D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb659cd5f043a120861e55e3f302e389bc830247","datavalue":{"value":{"entity-type":"item","numeric-id":2862207,"id":"Q2862207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b818cad4d000ad3d721aa46a2f559d16150042e5","datavalue":{"value":{"amount":"+0.8491755127906799","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":"Q990949$149FAFCB-818C-4203-AE90-F541DEDA8CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d89c23f15a217308c90781df9797581f8db7034","datavalue":{"value":{"entity-type":"item","numeric-id":4605273,"id":"Q4605273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b585f6e36f15c6146a521882cd939896eae5b6d7","datavalue":{"value":{"amount":"+0.797615647315979","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":"Q990949$775BF068-554E-4FCB-BE3F-9EF661A4D6DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constant ratio fixed-parameter approximation of the edge multicut problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constant_ratio_fixed-parameter_approximation_of_the_edge_multicut_problem"}}}}}