{"entities":{"Q4608650":{"pageid":6638233,"ns":120,"title":"Item:Q4608650","lastrevid":55919323,"modified":"2026-02-21T03:49:40Z","type":"item","id":"Q4608650","labels":{"en":{"language":"en","value":"Finding a Maximum 2-Matching Excluding Prescribed Cycles in Bipartite Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6851920"}},"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":"Q4608650$A1FFB7F7-01F1-4D0E-84E3-BF03DE4AADD1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6c8124db236ae1bffa904eca113d0061b211b4e","datavalue":{"value":"1398.05166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608650$6684CB6A-76F6-4F49-9398-FAC6796DB77A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"63d0ad68f14f120a4c2ffe954bd50b0851ef20e9","datavalue":{"value":{"entity-type":"item","numeric-id":284335,"id":"Q284335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608650$D23851BA-F728-4F92-93E6-74F6AFAE378A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b370aaa83f4efe6143e52606b64b18fd663e7c7","datavalue":{"value":{"time":"+2018-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4608650$E3C861AF-2A6B-4FE0-A755-AB919D7CEE4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608650$C65802F7-3FB7-486A-BB6C-3B6C561D4822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608650$4868521F-2AC6-48EE-99E4-E63410222B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608650$A9DAB351-93AC-46A7-9A8C-1D1194C295D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2db6eb9c437d88ba70cd451c12ff9d0ce757213e","datavalue":{"value":"6851920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608650$07932CDC-0F6D-4CEC-AB62-8EFDB58A54B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c50ee6ce4d0c991eb07486a34088f8402e292725","datavalue":{"value":"optimization algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608650$92AEF373-AF35-499D-93A1-9B61C2F4F44F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933f96092e7a74ebb2f811e63c6e198c9bb9a8dd","datavalue":{"value":"matching theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608650$DAC8B8D9-5F4B-4FA8-A67B-255248EDF976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608650$78955188-5A5A-4F24-95AB-BC617AE32F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6989ac50cc963c3a509020d2a7bc3833334485fc","datavalue":{"value":"restricted 2-matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608650$C6D1C801-8445-4A55-9FAA-53D2E9E72004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5f8b97789b53ee1344113ee2ca5a3d0525e144d","datavalue":{"value":"Hamilton-laceable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608650$1F37DC92-A73A-495F-A7C8-3219A78C1FBD","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":"Q4608650$6082715E-1F49-49B2-92E8-78BEA0B4DF55","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f53f01cb16867da18d0224891e17e48bc0cf6eb","datavalue":{"value":"http://dx.doi.org/10.4230/LIPIcs.MFCS.2016.87","type":"string"},"datatype":"url"},"type":"statement","id":"Q4608650$5903FD0A-FC9D-48F8-8630-F0FDB915CC6E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b5f0b00fab893843d90e95c432ec548caf4af1b0","datavalue":{"value":"W2543596229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608650$FCB823BD-FBEA-44B8-8D67-CE11A79934C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"818fd705f2543a48526b0e4a3bc4c17414317291","datavalue":{"value":{"text":"Finding a Maximum 2-Matching Excluding Prescribed Cycles in Bipartite Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4608650$81836A68-AED9-4AAB-B07B-91D034B9E38A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95c86ff01f7d03dba4262f1f008e8ef662d2e664","datavalue":{"value":"10.4230/LIPICS.MFCS.2016.87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608650$0A6EAEED-2B16-4842-ACC1-A9903E7E31A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7308da19295352c934cabf8327aa06daef72d02","datavalue":{"value":{"entity-type":"item","numeric-id":1751242,"id":"Q1751242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","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":"Q4608650$CBB3AF5C-0C75-4104-A2BF-FFABD4C566F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bbe87d3c2169d251362e874b56fbec84c0069cf","datavalue":{"value":{"entity-type":"item","numeric-id":2498740,"id":"Q2498740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c3fe22e4272c68a460b12ab1481885feeba33f3","datavalue":{"value":{"amount":"+0.91655815","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":"Q4608650$85AA9873-EE78-418B-B929-9D2EEE9F8DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5713f7a8a6fae5c38d1e466305ab98d478618702","datavalue":{"value":{"entity-type":"item","numeric-id":418005,"id":"Q418005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"739755ceb72022d42d88d5320c7518d7a62436ec","datavalue":{"value":{"amount":"+0.8988214","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":"Q4608650$1FCF3920-8009-4A05-ABD7-8802361E6DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a6d0cb38370303b1faf72c8953b4602b11f77e2","datavalue":{"value":{"entity-type":"item","numeric-id":3126015,"id":"Q3126015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab9bfb2db05f9b07b44ed5d3294577ba5b98a3d3","datavalue":{"value":{"amount":"+0.8984001","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":"Q4608650$36D3182E-6195-47BE-ADA6-BF0F69F77BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"debb521c3b1556fd46c059e108b4f296d97ed9ae","datavalue":{"value":{"entity-type":"item","numeric-id":2078834,"id":"Q2078834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55a2f0a21b71413265c875f8e6ea1b75ffc862ba","datavalue":{"value":{"amount":"+0.8976609","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":"Q4608650$73F0605C-451D-49D1-BB39-15956E387115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"357e7c23f9a65ecd50fdf9e31335df2a2bdec533","datavalue":{"value":{"entity-type":"item","numeric-id":1324433,"id":"Q1324433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a023fd05ee49aba7c7e317ad696c2bcbf617b3a1","datavalue":{"value":{"amount":"+0.89218694","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":"Q4608650$66B069E6-A145-4A9D-83E2-C819899F4120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"784c68f2ba8d5fc31cddab31372956fd89faa048","datavalue":{"value":{"entity-type":"item","numeric-id":1847371,"id":"Q1847371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e75da7685b7c1e9266b57dd79f3853d47362eff","datavalue":{"value":{"amount":"+0.88718855","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":"Q4608650$AB5831D1-43A5-4A86-AB5B-5B4832C730C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0292eb0850ecd744aa687188b36f66830221a3d9","datavalue":{"value":{"entity-type":"item","numeric-id":4370201,"id":"Q4370201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"262728b8b3ddd6eaa401ed84a9720fffba120aa2","datavalue":{"value":{"amount":"+0.885242","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":"Q4608650$28BDB10C-6CF9-4B23-AA9F-75E79CF29249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee12014914da4375d09d07d9f2627d695e51d2fa","datavalue":{"value":{"entity-type":"item","numeric-id":2857031,"id":"Q2857031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f6b28ceadf048b83026d7e024be413a1b85ad33","datavalue":{"value":{"amount":"+0.88519216","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":"Q4608650$6F58E9A7-5C1C-42BD-8C65-83CD8F1EBC28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4608650","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4608650"}}}}}