{"entities":{"Q2566145":{"pageid":2576888,"ns":120,"title":"Item:Q2566145","lastrevid":74231904,"modified":"2026-04-14T19:05:09Z","type":"item","id":"Q2566145","labels":{"en":{"language":"en","value":"Vertex-disjoint 4-cycles containing specified edges in a bipartite graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2207332"}},"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":"Q2566145$404052DF-386B-4E8E-B945-3D4544E18C11","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"80249907ff74acf3804c81cb853d6fbc21ef02bf","datavalue":{"value":{"text":"Vertex-disjoint 4-cycles containing specified edges in a bipartite graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2566145$62EB3B89-65A3-4101-A546-2D342B4CD594","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8915946ca6b65e19829be50e06fcfc131bf733e","datavalue":{"value":"1070.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566145$7A121A24-429F-4089-9CB7-204DE7CF9613","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a68439fec780eef7feaeec23cdd084e36253a86","datavalue":{"value":{"entity-type":"item","numeric-id":605002,"id":"Q605002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566145$F8A55897-9E0D-46BD-959C-57F525C1D112","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566145$8C7DA54D-F168-4E88-85E2-CC586C950D33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ec9da92ba7b4e525d61f27d0c249399f1779b4c","datavalue":{"value":{"time":"+2005-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2566145$5176CC82-292E-4B3C-8842-7C63098375FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566145$CF682DD3-9EEC-41D9-A73F-7BB144F2525E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0dee9eaab094d42e6669a2224da1e49bb2b8bc1d","datavalue":{"value":"2207332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566145$1985D7BB-B073-4535-9B47-9F213C0B48C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c286b99ac609ccab38be89d4e69872e2ddceb39b","datavalue":{"value":"Short cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566145$B8E8D435-4ADD-42E1-A311-C648A9F81FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa49456b70efac42e4cb77e8c0986d9e9292e7e5","datavalue":{"value":"Packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566145$91DB32D3-04AE-4E3A-BE41-1ABC3F2FC246","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":"Q2566145$9833AD2B-3CAE-4D4A-A5C9-95FBA0086057","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4cb1a667bda8536dbac0383c6ed9a30d84feb11","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.03.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q2566145$7A020FD8-A2B1-433C-AF66-048A56E6092B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b0518edf6bf07456e47fa5e1ff3d1c923a20907","datavalue":{"value":"W2055380880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566145$B4B7F6C6-BBF3-4EA4-AF76-84ABFF5AD091","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"13cabd96464bf95e866b9c2915a6b5f52205ef18","datavalue":{"value":{"entity-type":"item","numeric-id":2712508,"id":"Q2712508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566145$5AFE10CD-F32D-4C44-9C37-6D27E4667070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c63e521a93128539abc1ded022afb00c2ed4590","datavalue":{"value":{"entity-type":"item","numeric-id":1131113,"id":"Q1131113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566145$EABDABA2-5FA0-4009-9753-0CC87C6D159C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dcacb4a1894a8185efc39283a24252b29ba5c9b","datavalue":{"value":{"entity-type":"item","numeric-id":1972323,"id":"Q1972323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566145$C68D8F06-20B1-41CC-B9FF-35EFF60CCB99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d792ba5eed32db11c3113125eb1a038aedb57772","datavalue":{"value":{"entity-type":"item","numeric-id":1924141,"id":"Q1924141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566145$A387067F-9937-451A-A390-BDB3287360E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91feacaf4981972fde7b8ff5e423a2d6ec413443","datavalue":{"value":{"entity-type":"item","numeric-id":4261189,"id":"Q4261189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566145$FA045DDC-35E4-4943-A0CA-3F506E821AA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7340658d98c98840e570b2620a10bbd56e63ebb9","datavalue":{"value":"10.1016/J.DISC.2005.03.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566145$CC80F3BC-984B-4B07-9959-4C289F8D9C8F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2421e43b15e9c40345bd88ce1e2fb752b5c38da0","datavalue":{"value":{"entity-type":"item","numeric-id":5319250,"id":"Q5319250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc0d27c63c5a4204c531e8832ecbf428aaaeda36","datavalue":{"value":{"amount":"+0.96423256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2566145$7F5C1D8A-A6F3-4F19-A275-64C954E57324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7bf9be94c0accc1febb706cc34a6921430dfa6e","datavalue":{"value":{"entity-type":"item","numeric-id":2712508,"id":"Q2712508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d2b24f161cdf1794aac048465e6cc2f2f616d0c","datavalue":{"value":{"amount":"+0.9512885","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2566145$90393681-D9AA-4C3A-8A51-E2C19D922F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f17788d5cc5b80f4beb97c13a684cc27d27f1b5e","datavalue":{"value":{"entity-type":"item","numeric-id":343781,"id":"Q343781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48cd3c40f715ce7d470ad9de7dbb6e306d4044ce","datavalue":{"value":{"amount":"+0.9416681","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2566145$84633870-EC17-419E-A0D0-D0E74E4D56AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8457f1e42a180e114cb9ce8445bc621258141e9e","datavalue":{"value":{"entity-type":"item","numeric-id":4474280,"id":"Q4474280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48cd3c40f715ce7d470ad9de7dbb6e306d4044ce","datavalue":{"value":{"amount":"+0.9416681","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2566145$27B429C5-1D19-4709-A824-38FACADEB65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"637af88c8f501ec2dfb301e09d3035623f71a19f","datavalue":{"value":{"entity-type":"item","numeric-id":2725049,"id":"Q2725049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5fc46f6bc90c3be548f7ca337dec0b9fd08c06a","datavalue":{"value":{"amount":"+0.93290675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2566145$DAFA23A6-AB9F-4DF6-BFDF-8EDF289C5CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c73011e13ff257db86cd7ec72c49cb8e85117833","datavalue":{"value":{"entity-type":"item","numeric-id":949291,"id":"Q949291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f279066897aaf05f7bd3c70df8b5583db8c2680","datavalue":{"value":{"amount":"+0.918911","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2566145$8C7A8CA7-F9DE-4AE8-B5F4-333C4CECC6D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feccd906ef1ba42198786622c9014473064f4983","datavalue":{"value":{"entity-type":"item","numeric-id":1699558,"id":"Q1699558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5018ea7b242058b662e0c56404b874f481e79d22","datavalue":{"value":{"amount":"+0.9186515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2566145$70850325-E47B-4A1D-BAD9-1FAFBD56C525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74ec5052596f42a950a5c00d359a67c759ea34a4","datavalue":{"value":{"entity-type":"item","numeric-id":2508413,"id":"Q2508413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99a3c827c8855cb6b0b074a3ee9cf5d587ebf8f4","datavalue":{"value":{"amount":"+0.91513145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2566145$B97A1084-73F8-42E1-8D62-05E1A77B0CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"199837d63fcccb315aa00678e00b1d667d186d54","datavalue":{"value":{"entity-type":"item","numeric-id":273163,"id":"Q273163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"750296cbd67c75dc47e47b54a7029a40886d12ca","datavalue":{"value":{"amount":"+0.91365594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2566145$B30E93D4-33FC-436E-89B3-8EE7459AFF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be1228e671657db57202668bd5c138245e59e33f","datavalue":{"value":{"entity-type":"item","numeric-id":2904762,"id":"Q2904762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"750296cbd67c75dc47e47b54a7029a40886d12ca","datavalue":{"value":{"amount":"+0.91365594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2566145$FE8C1C1A-444B-4AEC-8F2C-0D43C8B09849","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Vertex-disjoint 4-cycles containing specified edges in a bipartite graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Vertex-disjoint_4-cycles_containing_specified_edges_in_a_bipartite_graph"}}}}}