{"entities":{"Q2867103":{"pageid":2877823,"ns":120,"title":"Item:Q2867103","lastrevid":44706876,"modified":"2025-11-25T09:04:02Z","type":"item","id":"Q2867103","labels":{"en":{"language":"en","value":"Parameterized and Approximation Algorithms for Finding Two Disjoint Matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6237110"}},"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":"Q2867103$F3E1BEC8-D151-43F1-93E6-560CA0FF99EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8cc4b1c6add5b6ce2ffbf68ca680f0cee870e99b","datavalue":{"value":{"text":"Parameterized and Approximation Algorithms for Finding Two Disjoint Matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2867103$F1524D32-B90C-46F1-9B76-9AF785898C10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e88f90dcc87dd567264a42ecbe3b1215e7d4d308","datavalue":{"value":"1338.68094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867103$C96BB887-CB05-4500-BC2B-6F58464483F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5e39afa60279603dfece5bd96ca92b87a0d726b","datavalue":{"value":"10.1007/978-3-319-03780-6_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867103$22BA8615-16FA-43FC-A1B9-701A2CB1E0A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7393b0207d0f3dd972850e1d9213c6ad15bad741","datavalue":{"value":{"entity-type":"item","numeric-id":261380,"id":"Q261380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867103$6C9AE257-292B-4292-AF0A-37EC19748123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"699b657157250f84d937bfc054e936432be463e3","datavalue":{"value":{"entity-type":"item","numeric-id":300237,"id":"Q300237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867103$E5FA9525-5DF7-42F9-A73C-FC039457A0C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"970768a5eb85695c7db77bf42029f7d1b36d1c2c","datavalue":{"value":{"entity-type":"item","numeric-id":166206,"id":"Q166206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867103$29730467-1F35-4FE1-9869-A929B84412E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867103$B66A7C51-3BC9-41B9-927B-360658537799","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e990124985cbc9928eee57b5fc6b3c854c8f2494","datavalue":{"value":{"time":"+2013-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2867103$87EAA0C1-A5C0-48AF-BC1B-B336C2925C0F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867103$D6032DB2-152A-4A93-A3C5-112D842444EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867103$59F7F7FD-045E-419F-B6D5-79BAD70DD23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867103$ACD39D08-C83E-4E98-A51F-75B390198944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867103$8FA99A1D-1C7F-4AFD-AEAF-D0B737ABA96E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"970300e38e3ad61f22318c9782815eef452fc36a","datavalue":{"value":"6237110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867103$FF825C80-D347-47CE-811F-7BC6FF8998FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd31bd27a7952322bda50b6d3d83e798c57764d","datavalue":{"value":"fixed-parameter algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867103$E71FC203-D9CE-484C-8038-F82975EAB766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867103$A387DE22-B6A3-482D-BDFA-AED0EB678C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867103$99EF95D8-F970-487E-A6F1-F0CBE21462DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867103$7978F235-82CC-4E10-80C5-8C2DE3A8F869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867103$E863B2AF-6194-4297-9E3E-7894943354B2","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":"Q2867103$74A35D2E-D0C7-4EF6-8D82-E799D2370F61","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a8a423b835ccd21928dc62a4916a94a0ce0c124","datavalue":{"value":"https://doi.org/10.1007/978-3-319-03780-6_1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2867103$3D99743F-87F8-45FE-9A25-6350B13E6198","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb63469ebb505c1d84489df989717ebdf3f06c2e","datavalue":{"value":"W2399828101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867103$A9D6FBAD-8944-41E0-9E48-EFF5DB64E813","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a48a985ba2e3b26227b4cdd1ca274654ae22b7","datavalue":{"value":{"entity-type":"item","numeric-id":608271,"id":"Q608271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867103$712A1458-19F6-40F9-A801-E37748B86986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caa01f1cb653065b8f7717720f4391f0d13ad71f","datavalue":{"value":{"entity-type":"item","numeric-id":1035687,"id":"Q1035687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867103$0947AC28-739A-477E-98F6-A92EA552BE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96a3264fb0f75ce08df2686a41a7e566c0bfe4c2","datavalue":{"value":{"entity-type":"item","numeric-id":935838,"id":"Q935838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867103$BFCB929A-9DCC-4CA3-AFC9-5BD86C635C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eccdbf79f876769b07072ec8e73d33e2946742da","datavalue":{"value":{"entity-type":"item","numeric-id":2576776,"id":"Q2576776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867103$6A990909-02BD-4620-8281-4CC34BB3F0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39e0beba78a77045043728beca7cc7452e19528e","datavalue":{"value":{"entity-type":"item","numeric-id":4411281,"id":"Q4411281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867103$153F945C-0098-4620-8F84-EB5CEE451550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3a11760e3e559233be302852ae73ef0a10099ef","datavalue":{"value":{"entity-type":"item","numeric-id":1607064,"id":"Q1607064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867103$F7E079A8-C1D1-4673-91C7-978C84BC42BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867103$F165BC53-F327-4441-833D-D659FE0B249D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2df5acf37c986dfe2ba1114e6c907117d84d900","datavalue":{"value":{"entity-type":"item","numeric-id":967422,"id":"Q967422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867103$A05C4408-6FC7-4063-AE3F-68694BA7FA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aef75966e4e85df6b5700cd15ba08d8b96701cc6","datavalue":{"value":{"entity-type":"item","numeric-id":2460103,"id":"Q2460103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867103$42E99398-521B-45AE-B5C9-205A8CCF8DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8a490eb05de60ed0d40244dd90231c9f800669e","datavalue":{"value":{"entity-type":"item","numeric-id":1043590,"id":"Q1043590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867103$338F352E-7CD9-4816-8F7F-D2DD97983746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23aa8939c1b36e686c57868ff20efb8b31ae802d","datavalue":{"value":{"entity-type":"item","numeric-id":3686457,"id":"Q3686457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867103$F2FA8104-94F9-4CC9-9893-83D03265A578","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adb3cfcbe72b9b8fd19397bfe9ccebc53c31eeb4","datavalue":{"value":{"entity-type":"item","numeric-id":300238,"id":"Q300238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","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":"Q2867103$CD929E12-9693-4A54-818C-AB8D0E7D03E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"762d29be4f46a042524dfab7d8dc47a255ced55f","datavalue":{"value":{"entity-type":"item","numeric-id":4452099,"id":"Q4452099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62b2b4def44c66a7b1985f21d64e0718e32c4287","datavalue":{"value":{"amount":"+0.9109084","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":"Q2867103$56D650B3-1F23-4E6D-AF79-A05B5EE99BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a47527e6c5466df61b900e26117c77cd7256348","datavalue":{"value":{"entity-type":"item","numeric-id":3976656,"id":"Q3976656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f016b694ffa905d63517bda3e8a3602a267fdf20","datavalue":{"value":{"amount":"+0.9077724","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":"Q2867103$94F7FF3B-85EF-4E59-811E-79D67AC79AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adfc1066c5a584db473948840c6d501c1cb53c53","datavalue":{"value":{"entity-type":"item","numeric-id":4252363,"id":"Q4252363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07ee19bf6d11a61b5246708fc748986d6afe8b0b","datavalue":{"value":{"amount":"+0.9044322","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":"Q2867103$5AA2F7EA-DB71-47E6-A9EF-5F6E1910A8AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b090dbf71dccfbd73d0c5ae6b7d65396cc89598d","datavalue":{"value":{"entity-type":"item","numeric-id":5307519,"id":"Q5307519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fca9cc2c6355167be0de31faf767ad2f5708b9f1","datavalue":{"value":{"amount":"+0.90350837","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":"Q2867103$CF7E2D42-57E3-4ABC-A8E5-19E14A4A9A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a8925999c3b599d20886e0940e2fd672283f804","datavalue":{"value":{"entity-type":"item","numeric-id":2629777,"id":"Q2629777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cbc729244a5e78a51824f0b0bdaf857b82837a6","datavalue":{"value":{"amount":"+0.89908177","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":"Q2867103$CD32ACDF-8344-4740-9C5D-0B070E1D3C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"468b58c7753a05ea8200e568c52d69cfe5269780","datavalue":{"value":{"entity-type":"item","numeric-id":3104630,"id":"Q3104630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06accac2326169d18859718f4b17e9fbfc282e6a","datavalue":{"value":{"amount":"+0.8916502","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":"Q2867103$5684A0FD-BC52-411B-82A2-B01F192F9186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2723f215a12e6e020b5f81301e2495a15ef9fc05","datavalue":{"value":{"entity-type":"item","numeric-id":1261482,"id":"Q1261482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5a998e1e84c1a42532cd5a04dbbc5bcd5fb96dd","datavalue":{"value":{"amount":"+0.8914049","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":"Q2867103$19971ABD-31A1-46DA-9E90-998A7AAD15DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"711fe30010ab94c91df95d21568b3b0a4ff48f0f","datavalue":{"value":{"entity-type":"item","numeric-id":5259591,"id":"Q5259591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"423f2b5fb42611ce5675bce26fbf7719ccdf12c0","datavalue":{"value":{"amount":"+0.8902453","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":"Q2867103$766D1B12-F065-4061-9541-9E9297EEBD78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11ce675eca530e3b73b7dde4e98cc492f3a34fcd","datavalue":{"value":{"entity-type":"item","numeric-id":3502648,"id":"Q3502648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e2c5aec7c33a00ed1b19c7c896778f14a7accf6","datavalue":{"value":{"amount":"+0.8896829","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":"Q2867103$A3A522EF-8D30-4C78-ABAD-BD48EB14B380","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2867103","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2867103"}}}}}