{"entities":{"Q1399253":{"pageid":1409993,"ns":120,"title":"Item:Q1399253","lastrevid":67350720,"modified":"2026-04-12T17:02:06Z","type":"item","id":"Q1399253","labels":{"en":{"language":"en","value":"Partitioning the edge set of a bipartite graph into chain packings: Complexity of some variations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1956808"}},"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":"Q1399253$227069B0-3AD6-4430-9B70-D7DA0A7A0769","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f381d0aac112d2ced57c42d888fc799a84bb0177","datavalue":{"value":{"text":"Partitioning the edge set of a bipartite graph into chain packings: Complexity of some variations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1399253$452D4739-0F8B-4F55-B877-66D911A55540","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"353ccf3599b6db4fa6d6864f268bbd09e0b490d4","datavalue":{"value":"1028.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399253$224FAD41-E688-4C5B-B73E-3F98F7749C4A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a611bcdc63f30a7137b0b249413c0f663afdac3","datavalue":{"value":"10.1016/S0024-3795(02)00691-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399253$FA41133C-1A61-4481-9CC6-A00C33259C60","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":"Q1399253$6F634AE1-642E-4291-98E7-8D6C62B615DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399253$69D71A2B-A44C-4228-938E-54BCC8A00E3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1395e3cd70742e731c96f59db982fc04f0d8f93d","datavalue":{"value":{"time":"+2003-07-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1399253$E514CC1B-517B-4D21-9B2B-A68AB760C05F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"551cbace7f28f3079e7643bb4765112d4bdbd224","datavalue":{"value":"The author extends the decomposition theorem of Birkhoff-von Neumann for nonnegative matrices with constant row and column sums to integral matrices whose entries can be positive or negative. In graph-theoretical interpretation, instead of matchings we have collections of oriented paths with disjoint end nodes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399253$902330B1-0E38-4784-9A0B-71EDD415703F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399253$18BDFD51-906B-405F-BFF7-B178AF389C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e0bbeefc3d633ef2a2ca36004dc27235255343f","datavalue":{"value":"15B51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399253$71B86D3A-E4CD-4A32-88B1-DFFABD2EB505","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b05c75fd09a489254dac6d0fa0f22990f6e72b5","datavalue":{"value":"1956808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399253$8BB6C0F9-AB61-4F1A-8FD4-B9C8AC7EB3FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"363dbc7ab788b58ed966afa90c6c29df183fd7b7","datavalue":{"value":"doubly stochastic matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399253$599A792C-C140-4206-84E9-28F0CBBACD46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3f92851bffda209bb5fa6ccddac5faae6aae37f","datavalue":{"value":"equitable colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399253$C0804FF2-DFE8-4754-8576-8D0ACC26A237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e53326478b573d78d89225b1ea68acc719bab54","datavalue":{"value":"balancing of cardinalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399253$728D0181-1961-4E18-8080-A1CAE0B0321C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18ee3a80cd5ac96e9cd588561d71f3861b4eedae","datavalue":{"value":"permutation matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399253$4D4C5CE4-75FF-4824-9CC7-27333EEA3186","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b3577c3d7f986f4c743a6ff2b0869a6edb9e5611","datavalue":{"value":{"entity-type":"item","numeric-id":1299997,"id":"Q1299997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399253$24D467B8-6D3C-493A-9E17-A769AFE301BF","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":"Q1399253$66881F2B-6CEB-42AD-BAD7-CE15489A2186","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399253$389DDB29-925D-4FDC-89A9-87F2B0651B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0d4712586fc706e9f2c1995dc7a01f19751ecda","datavalue":{"value":{"entity-type":"item","numeric-id":1110617,"id":"Q1110617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399253$066B3CED-429D-45CD-8994-5E18D353AF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"728e84fd2a1f3982a31c27f837c91f2801ad905c","datavalue":{"value":{"entity-type":"item","numeric-id":2265947,"id":"Q2265947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399253$0CAFA3CE-2338-4875-BC43-7EB02777FB8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ebf6227f45cc7b87ead2eadc5afc56f4fd0e30","datavalue":{"value":{"entity-type":"item","numeric-id":1917354,"id":"Q1917354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399253$4D65F161-1DBB-4CE5-A819-49B4D4634C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0bb41e4af9b136a2db9b0f7b328d15c1d5b890e","datavalue":{"value":{"entity-type":"item","numeric-id":4073396,"id":"Q4073396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399253$7F351386-1D29-4F4D-9FBC-B30457404064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f30f64611deea4236b46f7a64c31f3d4a14f0f1c","datavalue":{"value":{"entity-type":"item","numeric-id":5650698,"id":"Q5650698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399253$BF2D6787-FC9B-4979-8094-AE0D0794B249","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":"Q1399253$6D95EC42-A430-4F26-B9F6-12E9BE890C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f613e9e775b1727f6766b6074fde050eb15af68a","datavalue":{"value":{"entity-type":"item","numeric-id":2816078,"id":"Q2816078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399253$B829B10B-15FF-4698-89B0-D91A3A53E60C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f3509031904f7e14e7ba8757d51e69cfb0dd54d","datavalue":{"value":"https://doi.org/10.1016/s0024-3795(02)00691-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1399253$DB95A4F5-57F0-4FC2-BEB9-56886F7755FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2b077bcf307b48a943951711cf9e14a0beb2c0c","datavalue":{"value":"W2033739990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399253$425677A8-CBAA-44AE-A34E-826C28427DBD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e53ef27077fc5544bd4db43ef88de923e22e2f8","datavalue":{"value":{"entity-type":"item","numeric-id":1767676,"id":"Q1767676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ef4143b1e5f6a91d9c864caf8a663d7c59fda88","datavalue":{"value":{"amount":"+0.81788170337677","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":"Q1399253$A9603B9B-D094-4191-BC10-A8362F84AB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfbe8b4997d4ec820f96cd4246017e6752f1d77e","datavalue":{"value":{"entity-type":"item","numeric-id":1923590,"id":"Q1923590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4359fcf9a0c4df408f4b54080d83bcb6c0818f86","datavalue":{"value":{"amount":"+0.7757484316825867","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":"Q1399253$D81C787C-6E89-47D2-A7E3-6EA19DA83CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e2c5cc21036d4713d4ff08b0e45cfa9a22ac13a","datavalue":{"value":{"entity-type":"item","numeric-id":5287449,"id":"Q5287449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"621bfe8545322f00eca7b73d24c740f22f60192e","datavalue":{"value":{"amount":"+0.7601370215415955","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":"Q1399253$42EC203C-7E9E-4BE2-A523-161636618430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a706b7747d6bcafaa14adb51a42ba81b791ed758","datavalue":{"value":{"entity-type":"item","numeric-id":2570121,"id":"Q2570121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b8749e1d11e6e5c134a2f866bc43bd51b89a9d1","datavalue":{"value":{"amount":"+0.7576543688774109","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":"Q1399253$59C7FFC3-EE9E-40D1-9B3F-63C2CE7B02DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf888a08d197dcd6a93b68239b2a17b442cc9a31","datavalue":{"value":{"entity-type":"item","numeric-id":3478438,"id":"Q3478438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb3686cc1061945c9a4ee8cbc1237c02f242ab15","datavalue":{"value":{"amount":"+0.7506361603736877","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":"Q1399253$3189BE99-80E9-4DF1-B64D-C0A630B54FD7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partitioning the edge set of a bipartite graph into chain packings: Complexity of some variations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Partitioning_the_edge_set_of_a_bipartite_graph_into_chain_packings:_Complexity_of_some_variations"}}}}}