{"entities":{"Q1767676":{"pageid":1778418,"ns":120,"title":"Item:Q1767676","lastrevid":72493854,"modified":"2026-04-14T05:18:27Z","type":"item","id":"Q1767676","labels":{"en":{"language":"en","value":"Path colorings in bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2142255"}},"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":"Q1767676$3EC7EC6E-A32A-4221-AC94-1ED4B0D04CC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9e543305c3c369607bccd7940c960a1798dee6d","datavalue":{"value":{"text":"Path colorings in bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1767676$9931F7F5-EAED-4C58-8AF3-30151B86B292","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9724ecd5871f81f01a05c85c1438883fdf5edc81","datavalue":{"value":"1058.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767676$62E4624C-5D93-4E81-B885-B17ECF85FF5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"467bce3dcf8136ea7a4832a7c85d350a56e9a245","datavalue":{"value":{"entity-type":"item","numeric-id":224825,"id":"Q224825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767676$8B2DF41C-CD20-4E98-9F3E-BFE34DCDE8F6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767676$66F2F177-C7FF-4DF0-9597-AE53D7817694","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bd47d06c0da02a3275cef5e1a053a13d04438c27","datavalue":{"value":{"time":"+2005-03-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1767676$C1427AC7-FD67-44CA-89D5-38B3FE21956A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767676$5C62FAEB-CF7D-4968-B18E-A94E539762A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a29e180a1c5402000792425c9acc9807a2dfa4c","datavalue":{"value":"2142255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767676$BD45C8E7-7D04-4235-A6E9-068186AB6DA5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5477d74b9efe822461f935e806996de632957b0","datavalue":{"value":"Edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1767676$2D46BBB6-89D8-46A4-B9F6-5BC96EBE73A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"625e973a5941c828425d089a47448e1ff676a6c3","datavalue":{"value":"Total unimodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1767676$12589EA6-1463-4F73-BE15-C0830BFDF66B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dbe7c4d52c519b359b7c53875a5dc2ed0f38d68","datavalue":{"value":"Birkhoff-von Neumann theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1767676$96CEFC8E-C168-4E41-A6FC-22E6A0321CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccaa796bd93143546dad5deb12c7ba20acb57cb4","datavalue":{"value":"Permutation matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1767676$3A804DF3-5C78-4129-9B91-1E6023993E5F","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":"Q1767676$ABEFCC8A-F85E-4EE4-87E5-C90C88997B2E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"541735265f6fe40ca95d2b6457a4669f9544f192","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2003.05.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q1767676$1B5E0740-EF21-4D91-A963-EA623A451BC0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d03058988c8923bb25cca1d691f0a55fefcb715","datavalue":{"value":"W1977357417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767676$38A0CD3F-5288-4E03-9826-07FAED8D3D0D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"77603a316f9fc5a4ef71b23813df472c259d2abf","datavalue":{"value":{"entity-type":"item","numeric-id":4208001,"id":"Q4208001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767676$E93C5412-45C3-43C1-8E73-F5A908FA1A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28972646bc3426446e5c20730c7be57f1ebdba60","datavalue":{"value":{"entity-type":"item","numeric-id":4006531,"id":"Q4006531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767676$C9582A8D-6237-4D6A-A7AD-38A37A1DBCAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f091a2487faa4320a607c7fc5ddd1d40ffc78957","datavalue":{"value":{"entity-type":"item","numeric-id":5615282,"id":"Q5615282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767676$D30EF602-5E7D-4E1E-B632-F2F08A96E4E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07afaf5f47d1b2e0d5ba9e03e1e986f5c492bc48","datavalue":{"value":{"entity-type":"item","numeric-id":1237110,"id":"Q1237110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767676$6375EE44-11FD-4C6F-A7F5-76A34A3B1D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1d38c69b396d54ff4f22389a850853c542fe168","datavalue":{"value":{"entity-type":"item","numeric-id":915633,"id":"Q915633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767676$909FF594-0E6B-4466-87B3-002BB0BE8761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b2b1f4da45675f81237180f6deed311edb2399f","datavalue":{"value":{"entity-type":"item","numeric-id":1399253,"id":"Q1399253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767676$DB578E87-DFB4-48B8-A54A-05849B93D515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced7b83be1484bf6eaa12c6f2bb71422e4081f02","datavalue":{"value":{"entity-type":"item","numeric-id":1401565,"id":"Q1401565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767676$6DC57C04-D819-4607-A754-B88DE89C64CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8c78153466bd4525cf5819fd20c7d424af3ab8d","datavalue":{"value":{"entity-type":"item","numeric-id":3476568,"id":"Q3476568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767676$F27E6A69-C2E3-4163-96D4-B6B0699E17A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc40d885ec1fdc10eeb09cc5a65a0177d02aea74","datavalue":{"value":{"entity-type":"item","numeric-id":3946187,"id":"Q3946187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767676$68299FBE-E145-46E5-93F6-02FA7CF39381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6da7e24ae08fd50bb7f5395d641776fff63410c6","datavalue":{"value":{"entity-type":"item","numeric-id":4767332,"id":"Q4767332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767676$67472973-9025-48C5-A2DB-77BFACBA5E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62b95a924f4d0ad41321cdacb0c83e7c8859c314","datavalue":{"value":{"entity-type":"item","numeric-id":4170253,"id":"Q4170253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767676$5277FD59-682B-4D47-9209-AB8C4A9C188A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35184f581a4fa42ee779b59d5e27eea0c204219f","datavalue":{"value":{"entity-type":"item","numeric-id":5931450,"id":"Q5931450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767676$4E7A7850-23BF-4574-AAA8-B4CC7D3ED979","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":"Q1767676$07BD4BD4-4F30-4362-8376-7A65C9D9E4CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c10a587ff42a0389a64863b25c6ac940f50bba61","datavalue":{"value":{"entity-type":"item","numeric-id":757435,"id":"Q757435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767676$92BAE82D-1A1D-41AA-A454-D6B95EFF9EE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c36aa01925166f8d812492ba4f2e7eadc213bbbe","datavalue":{"value":"10.1016/J.EJOR.2003.05.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767676$E66F6928-574D-4C88-A75B-8791B0C7CA64","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76bc13fda3a9e153e0013fd673dcee9acf16c210","datavalue":{"value":{"entity-type":"item","numeric-id":659746,"id":"Q659746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3c56ad316754236e91651b16cbb6e6c058f267b","datavalue":{"value":{"amount":"+0.95758796","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":"Q1767676$51678041-A940-4325-ADCF-351CAAAD8E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec609f44d7acaacd7aaa1dda27c4e7598339f30c","datavalue":{"value":{"entity-type":"item","numeric-id":3655151,"id":"Q3655151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4b1f64be05bb298443b91a8da7d2fae502ccac4","datavalue":{"value":{"amount":"+0.93643254","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":"Q1767676$775CA79C-628D-4944-A41E-5E16FF8BA258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a292ac28747321cbed5e1e97d6dd91fade75faab","datavalue":{"value":{"entity-type":"item","numeric-id":4694780,"id":"Q4694780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"157e9f6efb8d600c3d3a55525c091320d2c0d8a7","datavalue":{"value":{"amount":"+0.93087405","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":"Q1767676$85ECDA73-C344-4EEC-B1F7-72293926B26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b2ed2348a78187b8a9c483975d6bf4623f4bfa9","datavalue":{"value":{"entity-type":"item","numeric-id":4729821,"id":"Q4729821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0367e235b1953ffdfd7fc2164987fe65ff9823a","datavalue":{"value":{"amount":"+0.93064696","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":"Q1767676$23A6E581-FF40-4C96-9A1D-FDBE1EBEFC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66d0909063ead11bedd59244e3404e322ebb5b64","datavalue":{"value":{"entity-type":"item","numeric-id":2906843,"id":"Q2906843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42c2fa7b700806f99aa229f56aa4f38a5aa90be1","datavalue":{"value":{"amount":"+0.92967904","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":"Q1767676$38E0787A-893B-4F98-AC40-54C727AD9A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e703efd4b9bfd811c3f7a70a0e0965afe2a8376","datavalue":{"value":{"entity-type":"item","numeric-id":4645934,"id":"Q4645934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b2a5ad907f10166487dbcee45c186e2ee48f2b7","datavalue":{"value":{"amount":"+0.92437637","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":"Q1767676$A4F90B96-C3DC-46F4-9DAD-1EF600F70CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e412aff16d0cbaf363fd0e5848e8b48806cbe71f","datavalue":{"value":{"entity-type":"item","numeric-id":625379,"id":"Q625379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6485db4e6d9ba9f5162736164d38daca63b6d01","datavalue":{"value":{"amount":"+0.9236645","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":"Q1767676$A5E2E9B0-BC9F-4E0B-AD9D-960CFFFB4B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8eb8e316c2737a51231fb17bc0158fa6026c143","datavalue":{"value":{"entity-type":"item","numeric-id":3655147,"id":"Q3655147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"807fa7509d9df4863ce77d3df91424971ef8f0b4","datavalue":{"value":{"amount":"+0.92289853","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":"Q1767676$8131BB09-8930-4805-A202-F53B5835143B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4333b462c8f33845494e1b8cc197d70e5f26e72d","datavalue":{"value":{"entity-type":"item","numeric-id":4943084,"id":"Q4943084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f197dbc639a0848441cd2f736207d4cf06b3d32d","datavalue":{"value":{"amount":"+0.92037964","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":"Q1767676$39F08E9D-D16A-42A5-A2E6-C0076229CCE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"852231b041740c634df44b9a4167805a9df91b48","datavalue":{"value":{"entity-type":"item","numeric-id":3816084,"id":"Q3816084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a7ef9e2ecdecc168861d0818679ceabf201a22d","datavalue":{"value":{"amount":"+0.9177418","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":"Q1767676$31F74A92-8CD8-4278-A383-2A36C359ED66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Path colorings in bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Path_colorings_in_bipartite_graphs"}}}}}