{"entities":{"Q5387763":{"pageid":7417337,"ns":120,"title":"Item:Q5387763","lastrevid":50365961,"modified":"2026-01-13T21:55:29Z","type":"item","id":"Q5387763","labels":{"en":{"language":"en","value":"The Complexity of Finding Subgraphs Whose Matching Number Equals the Vertex Cover Number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5279456"}},"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":"Q5387763$8FF3A8EA-5EF8-428E-AD40-9E61440C8535","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c83c2677546e7b445e3d2a7f686eed159680bed","datavalue":{"value":{"text":"The Complexity of Finding Subgraphs Whose Matching Number Equals the Vertex Cover Number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5387763$7DA86CE1-B2DE-46EA-A5A9-750F78330F6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b5d2609cc162593301aa7a45d551dd67aa0357e","datavalue":{"value":"1193.05133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387763$A9BAA95A-71DE-49EC-A8A6-7204FD16692E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c1d96e68c8d0aa881ddca22028c3bb387e82dac","datavalue":{"value":"10.1007/978-3-540-77120-3_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387763$A988AACA-E73F-47AF-A9C0-FF6754AD5CAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e4016ca13cd296f568d3ba9aa0140a1e7667e2b","datavalue":{"value":{"entity-type":"item","numeric-id":346241,"id":"Q346241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387763$A7598BBA-9E05-4EF6-93A1-25F30E0B7CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387763$1E3D79E3-A738-4657-9D1A-6E8084C9C7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387763$A43BA870-A1EA-4F9D-A170-3CFE0ECAF805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"740083ed04c5cd7c570b1b0a2b16fcd9d4ac382c","datavalue":{"value":{"entity-type":"item","numeric-id":340582,"id":"Q340582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387763$BB44F640-7170-4C76-B161-B8094882758D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"119fbbf23967ffad7b319a3cca84803ae6be69b0","datavalue":{"value":{"entity-type":"item","numeric-id":536213,"id":"Q536213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387763$96F42BB0-96B5-44C0-B71E-5789D53B7BC2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387763$D0169A3C-FE91-4C25-9A31-BFA6D290417F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6183386ae8366a240584c653ce5ca2494433aedb","datavalue":{"value":{"time":"+2008-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5387763$84945CFA-706C-4867-A5F4-4DB3FFABB0A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387763$87A8C8CB-F562-496A-9351-477F4F8A2A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387763$470D8076-C77B-46BE-B64A-39C1FDCC5EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387763$E010878B-0CC0-41FB-87B4-73E6570F2D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387763$F3E04956-03A5-467F-88EF-6C4612D4020A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8a500e4afe19baed69d3088ce2fd9d2aec12b90","datavalue":{"value":"5279456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387763$AC3B13A0-C149-4505-A146-3FAF1A4A62CB","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":"Q5387763$C90520B5-4F73-4AE2-80C7-70F240BE6261","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38ba1d7bf95a0075d26a433556310bb46e46cb0b","datavalue":{"value":"https://doi.org/10.1007/978-3-540-77120-3_25","type":"string"},"datatype":"url"},"type":"statement","id":"Q5387763$D8E96E46-FC26-49C8-B77D-466A71CCFF62","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b11275e594b3f47fb2db8b7a4074834f3c49771a","datavalue":{"value":"W1772739528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387763$5BB90807-DA3F-41B0-A571-00120F66B937","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41c190d9b9e060bab36cf4cfc19e2d8b70dd3d7b","datavalue":{"value":{"entity-type":"item","numeric-id":3581406,"id":"Q3581406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387763$91CF91BA-C97E-4B21-ADB7-8883DA0AB202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a716fcc73002fc943ca8bbc0676e29c6b18a98fd","datavalue":{"value":{"entity-type":"item","numeric-id":557830,"id":"Q557830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387763$7FB7A2B7-AB25-4B7A-B114-10E2357AD632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a7c6a3d15214a0315545a5229b3f196f2e12e6e","datavalue":{"value":{"entity-type":"item","numeric-id":5756684,"id":"Q5756684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387763$0E04926C-A92B-4F24-B638-6874704EE172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a7656463249e5e8996e4dcda7fb5e8f7370cb0","datavalue":{"value":{"entity-type":"item","numeric-id":1256490,"id":"Q1256490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387763$067F025B-92A1-422D-985C-238EC16ECE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bafed8482918a0ff74bcc7a2a71d3b2bbb5752a","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387763$6979F572-0F26-4391-9853-83073D6A7F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0891b0f78fe192ff4a86a61c6866f5144054df8d","datavalue":{"value":{"entity-type":"item","numeric-id":3128195,"id":"Q3128195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387763$768A5A53-315E-4071-AE17-507B985C58A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9b79bc1779cb60dc5f30b21bb22934d49f81c6d","datavalue":{"value":{"entity-type":"item","numeric-id":3581593,"id":"Q3581593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387763$28D8963B-EEF8-4CCC-A0D1-9F6B79CAFE7E","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":"Q5387763$58821434-0259-4718-8456-9B45058958AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f385263ecf59bf50aaffbf5fbf1fb97fd0c9f26a","datavalue":{"value":{"entity-type":"item","numeric-id":856420,"id":"Q856420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387763$57B6DB01-C65E-4CE0-9274-34926F85A7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387763$FA16C362-0AD3-4860-A4B7-602E32B6B277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94d7f7ac58cd9dffeadf21a848677a72e3dc53d9","datavalue":{"value":{"entity-type":"item","numeric-id":3499722,"id":"Q3499722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387763$F11F0B4D-0DD3-4BDE-8A17-D9051559D86E","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":"Q5387763$89460946-11B0-406A-ACA8-6001F1E3BD1B","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":"Q5387763$789A7E90-7BA1-44B0-B02A-BDF19337B410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ed656a8323c754d35cde16128b4f6b00cce06e3","datavalue":{"value":{"entity-type":"item","numeric-id":599828,"id":"Q599828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387763$146D3B33-F596-495A-8F4C-184F679CCFE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19a9c6eda11ce830d25561201e83164dce70237a","datavalue":{"value":{"entity-type":"item","numeric-id":1323480,"id":"Q1323480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387763$26EEFB13-4F53-4E89-A07B-6D76E5D8505E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb66b87688bc2ff814b7b9b7a7d0a2a04333d71","datavalue":{"value":{"entity-type":"item","numeric-id":2931428,"id":"Q2931428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387763$0F572892-9499-4AEA-8801-B71ACD4ED768","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a6f3894ad25f8218ad452e300ae0ac49c11fd89","datavalue":{"value":{"entity-type":"item","numeric-id":652520,"id":"Q652520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7c40794637e9d988fcfdfeb68492ab4f2f33de1","datavalue":{"value":{"amount":"+0.946677565574646","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":"Q5387763$0290DFD9-AF80-4719-892A-AF07E99CC87D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5701a89931181a09367edca284bba404aeca3a98","datavalue":{"value":{"entity-type":"item","numeric-id":2446347,"id":"Q2446347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17ca6aef0977a0126c1e74a8bb76587d04b3a2d1","datavalue":{"value":{"amount":"+0.915957510471344","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":"Q5387763$B9FADEA9-6877-4AC2-BA09-C64C923AF4B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a40637eccf26b2799a071e660a87835f7f61f213","datavalue":{"value":{"entity-type":"item","numeric-id":3597884,"id":"Q3597884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa346835ad41384b3e87bd8555fc0c574a57d701","datavalue":{"value":{"amount":"+0.851087212562561","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":"Q5387763$163716A3-0BC9-4B24-AD64-CE36D5494569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bc6fb751ab0e9293b636bdb8e64b50f50ff82a2","datavalue":{"value":{"entity-type":"item","numeric-id":2333799,"id":"Q2333799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dbf0e55989618d243ea1563bfd6ac2995cae0d9","datavalue":{"value":{"amount":"+0.8100736737251282","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":"Q5387763$855595FE-B301-4C96-9BD0-A1B287572432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55bb7fc086c93a03b037e1dec7d980f2a2742de2","datavalue":{"value":{"entity-type":"item","numeric-id":3092246,"id":"Q3092246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c02d7859e3aac0cad30fe2df9c306285d02aeec","datavalue":{"value":{"amount":"+0.8067620992660522","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":"Q5387763$30E42EA7-2034-44FF-8C7A-17CC6CE5FC51","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5387763","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5387763"}}}}}