{"entities":{"Q2498740":{"pageid":2509483,"ns":120,"title":"Item:Q2498740","lastrevid":73498800,"modified":"2026-04-14T16:13:54Z","type":"item","id":"Q2498740","labels":{"en":{"language":"en","value":"Finding maximum square-free 2-matchings in bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5047074"}},"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":"Q2498740$A96DB152-A9A0-430C-BE3D-33FBFF772786","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5b29b82e5102252a5bfb7f9b7781c593ecb57d2","datavalue":{"value":{"text":"Finding maximum square-free 2-matchings in bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2498740$BDD9B784-4885-47F9-AB4A-49EF5110941D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0b391a7e17de6607a43a4a8b2735ae030cd49b7","datavalue":{"value":"1096.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498740$54C95AE8-1302-44B5-863F-A1B93E646694","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498740$F8795D6F-1830-4281-9FD9-8D1B29428D23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51baedb45b1970a218dc00cb5762a1bbcc63a6f4","datavalue":{"value":{"time":"+2006-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2498740$494F13B9-A74C-410F-A774-68B6309ED837","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498740$1FB02255-1351-400C-A1F0-491F88F4A1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498740$98EAA1BE-499B-4E99-85C4-CB88061D7F89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0650bf9bc51d80263d8ecf8a581b6d46fd344b5","datavalue":{"value":"5047074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498740$EF218813-6C4B-4173-AB15-F704ACF0D79C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2498740$7D997502-A940-41CC-B39E-DAD86F49F871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51a5f2b554ad725199c724ddbac3b61a9fd8af1","datavalue":{"value":"Hamilton cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2498740$41618FC4-4567-4D44-8C94-C468A965FDB9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff1ef44ac9a32152a02c08533e57178afe095060","datavalue":{"value":{"entity-type":"item","numeric-id":1103513,"id":"Q1103513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498740$C89E24C3-114D-4A2C-AA6F-FC51E696B947","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":"Q2498740$D12C2B21-108B-497D-8F18-DA92D65FED99","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc22705c89323e53a19e8b431a75c466b3ec2d5c","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2006.01.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2498740$94032942-E43A-4089-BCBD-3927A29FFD22","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"664899be42498d1e1089fd6830ada11b54a0aea4","datavalue":{"value":"W1996962956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498740$A3B4F98A-48A7-48CE-B88F-773958EDCBED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61c5d68d33f8ea7723f3ac70afbbc88052e3402","datavalue":{"value":{"entity-type":"item","numeric-id":3258697,"id":"Q3258697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498740$E43BDA90-CC7C-4F52-A5EC-FC2AE6954D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3826395f74e3a23428a80ecf75f2bac6385da4d","datavalue":{"value":{"entity-type":"item","numeric-id":3258698,"id":"Q3258698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498740$2A211B60-4A5C-4ABE-A0C5-295BDAF20301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e97d78f2ad211155ffa5d6f2138c431781f03354","datavalue":{"value":{"entity-type":"item","numeric-id":1145707,"id":"Q1145707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498740$66222C71-85C7-4BB9-B4CB-67EF9E9EDFF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa31edeb26a68feda8eccdf760a8e23c1d4422f2","datavalue":{"value":{"entity-type":"item","numeric-id":1849530,"id":"Q1849530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498740$58FD7A6E-BC99-456A-983A-B1A628A99E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28cfc03ef1dc95284dcae6aaa441fdc0e9111c72","datavalue":{"value":{"entity-type":"item","numeric-id":1970297,"id":"Q1970297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498740$0C93472B-7A1E-4BE1-9DA5-FAA0574720E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edbf7e284bb86f282deb0fe0b21742f7eb1427c6","datavalue":{"value":{"entity-type":"item","numeric-id":5586414,"id":"Q5586414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498740$13586D47-FB0A-457F-AE4F-94A1058C8571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498740$CC8CF73C-3FA0-456C-832E-412F4C2CF0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d369bf36cb97bd79019bb34f58f2abad4f8640e9","datavalue":{"value":{"entity-type":"item","numeric-id":4199854,"id":"Q4199854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498740$B050DD12-9F21-43BE-A8E2-CA4803A16604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df79f64657d597b963a0b3d3541bfb4d0787a16b","datavalue":{"value":{"entity-type":"item","numeric-id":1410687,"id":"Q1410687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498740$2A4C89C1-4871-4B31-B3B2-2568D70CED82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ec267c6121610c6976cfa2eb69456f51c201e9e","datavalue":{"value":{"entity-type":"item","numeric-id":4263715,"id":"Q4263715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498740$B3EA4F01-9683-4678-96D5-BE7B2E086B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783152774ce8a73592a05f95c5c22effc929a518","datavalue":{"value":{"entity-type":"item","numeric-id":3825107,"id":"Q3825107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498740$6DB7693E-2D52-47FF-885D-D499A7FF4735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498740$4AFCE1D3-4DC0-4283-A318-3B72A93337D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfba955c32dc153431f5c99ab1d6a49daa930c11","datavalue":{"value":{"entity-type":"item","numeric-id":5785127,"id":"Q5785127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498740$5BC52C40-CE27-4CEC-9DF5-C48DF4C41E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3fb5f043baeb68cce6e45f22256fe3a039c78a8","datavalue":{"value":{"entity-type":"item","numeric-id":5816402,"id":"Q5816402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498740$8A416189-A3DE-4129-A8A4-7760BDC9D682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f4e7516daa6d4014d6dbd7077864aea96730aa","datavalue":{"value":{"entity-type":"item","numeric-id":5826303,"id":"Q5826303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498740$AE38D80F-F344-4B58-A232-C42E30108496","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4fa61cb50d62bc8d1d24e32d089f6ebf4f597260","datavalue":{"value":"10.1016/J.JCTB.2006.01.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498740$2C376CAE-0AC8-4B10-A134-1594DB16CAEC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5112796afd09390095fb0ef83b2ce35c2b65e767","datavalue":{"value":{"entity-type":"item","numeric-id":3617664,"id":"Q3617664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33a0f502c2086fb2c79fd7745a69b86512757393","datavalue":{"value":{"amount":"+0.8864148855209351","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":"Q2498740$44D74359-ED37-41DD-8130-64E79ABC1F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5152e811c87c55044d17316fb87933a1d1394c85","datavalue":{"value":{"entity-type":"item","numeric-id":4263715,"id":"Q4263715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1be9c05026d08906f76636fe155d181ec1b68c42","datavalue":{"value":{"amount":"+0.8794806003570557","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":"Q2498740$D8715354-27B1-4695-9C78-0F796F54BCB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9663ebdc7bf913b8073b8ce5795e8b3d26e68d14","datavalue":{"value":{"entity-type":"item","numeric-id":4608650,"id":"Q4608650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3222639e6b6aae06e5ae8537998fb0327d356170","datavalue":{"value":{"amount":"+0.8729553818702698","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":"Q2498740$709DC8FE-62FA-406A-8FCE-EE0DE0800077","rank":"normal"},{"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":"d333d663be32482844d2ad13a13f4314c3fcbd8b","datavalue":{"value":{"amount":"+0.8715202808380127","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":"Q2498740$3A384985-79BE-404B-9B44-768C13C9B1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fabb03e546756dcafc5aa5d103c53d107623603","datavalue":{"value":{"entity-type":"item","numeric-id":1095813,"id":"Q1095813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0718f362a03a6541b803c4e505fb2e4c8904bed","datavalue":{"value":{"amount":"+0.8378355503082275","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":"Q2498740$C73765CC-3EB6-40E0-A78B-D75DECAFFFB2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding maximum square-free 2-matchings in bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_maximum_square-free_2-matchings_in_bipartite_graphs"}}}}}