{"entities":{"Q1708644":{"pageid":1719385,"ns":120,"title":"Item:Q1708644","lastrevid":72159981,"modified":"2026-04-14T03:01:55Z","type":"item","id":"Q1708644","labels":{"en":{"language":"en","value":"On structural parameterizations of the matching cut problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6852665"}},"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":"Q1708644$8B944768-203D-42AB-BEF2-9DEF43E8A757","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58cc8f52da96907bd37848c029b2e8eb1d6b9bd6","datavalue":{"value":{"text":"On structural parameterizations of the matching cut problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1708644$D647329A-179E-4DB3-B84C-43D51A15E96F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e459e1e92010e0c89445e453b89b9e349d7458a8","datavalue":{"value":"1472.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708644$609BB438-3EC2-4897-8A41-C0E94ECF4BFD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a1c560e2bc48ed51bf0f8365908bb2560f467d57","datavalue":{"value":"10.1007/978-3-319-71147-8_34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708644$6399E3C8-27B0-4138-B41F-EFB902CBD664","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6db2457b24414fcbed0f80e611570bf20ca2ecee","datavalue":{"value":{"entity-type":"item","numeric-id":536212,"id":"Q536212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708644$3AD04F42-7363-4260-AF37-B9BC379A85FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a763d5ba96f27ee8ce86eb76ec70f85572521f82","datavalue":{"value":{"entity-type":"item","numeric-id":764329,"id":"Q764329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708644$6DFF9E4A-1456-460B-AACB-9A23D6DDB84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afed319309800cfad3a7c676b2fb109ac90a4ab0","datavalue":{"value":{"entity-type":"item","numeric-id":327667,"id":"Q327667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708644$095F5BEF-A4B5-4A2A-B36C-A4ABD473C163","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a82fdf4a918c0f6ebce8b814fffa2efa1f2ae62","datavalue":{"value":{"time":"+2018-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1708644$8B142E33-21B8-4FA5-9A20-D7A4DBA98499","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708644$9BFED33A-0480-4B0B-832E-6496D308BDAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708644$DAD51760-2DFB-4946-B0C5-86395640C467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708644$CDC34C60-79CB-49F8-872E-B77A82DF6647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708644$7615FEB0-7E9C-4F71-A716-499C8F70AA16","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24e6671de69c64b826bd49503ff192bddf53a54a","datavalue":{"value":"6852665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708644$329E9ADA-D807-44EA-8484-EADC545E2BBC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5abbe2608084a7972c2175afb25edf2be63f2b","datavalue":{"value":"matching cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708644$7D7E6A41-0344-4D5A-9E49-A43D66137B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9ee4f0e51f18764558f81f502d9fd79e4d8052d","datavalue":{"value":"decomposable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708644$F82DDE92-1346-41B0-B8C2-A8B0178D0C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439905524fc0b004f5fd79d6e137ce737123a25d","datavalue":{"value":"parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708644$87E75E7F-E852-463D-A87F-1C35BFDD1B5F","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":"Q1708644$A080899F-16A4-4B4E-9347-A2D3E3BE9686","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a467b65e845bd375cf7d1f38209fcdfd66aeaefe","datavalue":{"value":"https://doi.org/10.1007/978-3-319-71147-8_34","type":"string"},"datatype":"url"},"type":"statement","id":"Q1708644$74109B97-13C7-4B9B-AD2E-73AE8D7D1743","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e8b93a29c3b8a25e53f343bb58025b580dd4d9b","datavalue":{"value":"W2770541954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708644$CF422F49-64EA-4104-AB15-B3EEF5162B97","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ed1e038d5c77eae80ec7b2cf92bc4fea8231286","datavalue":{"value":{"entity-type":"item","numeric-id":715078,"id":"Q715078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b8b233b830c9b35b2238d61e1b2a811b909a97b","datavalue":{"value":{"amount":"+0.91729355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1708644$44F7CF9E-6165-402B-83B0-4982F86CAB68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49d7c293d54ec099785fd9a0115c8cf1be1ec54b","datavalue":{"value":{"entity-type":"item","numeric-id":4448767,"id":"Q4448767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c29fbf35321631317ab12da945f57aaa81ed0d89","datavalue":{"value":{"amount":"+0.9011168","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1708644$44BCDD12-16D8-4E78-8D05-3F438E7AB7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20c81a02e114064e5bd89055a0dc9f6a6559defa","datavalue":{"value":{"entity-type":"item","numeric-id":2802977,"id":"Q2802977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e14f3b81220cbbfc9cef28f2347ff506a83c016f","datavalue":{"value":{"amount":"+0.90031993","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1708644$2B717C39-203F-4B10-9559-A93CF1EBBE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4aad0600168120f247af9d64fe308a9002335ef","datavalue":{"value":{"entity-type":"item","numeric-id":5875545,"id":"Q5875545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4192fd1fd0e8a7bcf9dd0ed25ade355e152510fe","datavalue":{"value":{"amount":"+0.89924794","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1708644$E7A5E513-0C59-4A39-8996-1A162A03DE57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0902fb24b953445676093e68655b528b51119e7d","datavalue":{"value":{"entity-type":"item","numeric-id":4636534,"id":"Q4636534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b9a08b58491c398240acbae6fdb7ee5d0ba7b7c","datavalue":{"value":{"amount":"+0.89894074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1708644$A972EDE1-07B6-4F5F-8E64-C773A431C66A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad413907065667f8c6034a6e9b76ecf77185e1d3","datavalue":{"value":{"entity-type":"item","numeric-id":3014297,"id":"Q3014297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39603cf660d69ee19cd6dd9ccf1b264cbf39c980","datavalue":{"value":{"amount":"+0.89355016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1708644$D092804F-580F-4563-9CA1-3135BBE61059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7266e147ec8842ccefa35b816d10978314a9dae","datavalue":{"value":{"entity-type":"item","numeric-id":5918785,"id":"Q5918785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1af6b1e7a9aae7506c8c7a17f1f2018457a20a35","datavalue":{"value":{"amount":"+0.8928013","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1708644$7E12A975-A03D-4CCB-AD28-4F2F9AEFD61F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd2bea43a7379a0c529a4229680d159bca62b7e3","datavalue":{"value":{"entity-type":"item","numeric-id":5925551,"id":"Q5925551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1af6b1e7a9aae7506c8c7a17f1f2018457a20a35","datavalue":{"value":{"amount":"+0.8928013","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1708644$A97989CA-E8E1-416D-93CE-7E63CA51FB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a875251c8cb9a270d5c2853ee9ca165f7422c08","datavalue":{"value":{"entity-type":"item","numeric-id":5203060,"id":"Q5203060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a32a3a21b4ae7123f04f8b3b3516d78c7a7c5d23","datavalue":{"value":{"amount":"+0.8842033","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1708644$8100FE61-15F8-4D73-BDE9-7B1DCF128DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0627a9738ad67711be17c3a0d6467f3a98c5bb20","datavalue":{"value":{"entity-type":"item","numeric-id":1740696,"id":"Q1740696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b71b5b10365bef8550d13bd47898297f24758a9e","datavalue":{"value":{"amount":"+0.88291734","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1708644$14817442-78EB-49CA-B9BF-57B24FD4457D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On structural parameterizations of the matching cut problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_structural_parameterizations_of_the_matching_cut_problem"}}}}}