{"entities":{"Q5958313":{"pageid":8135115,"ns":120,"title":"Item:Q5958313","lastrevid":47755057,"modified":"2026-01-02T14:52:28Z","type":"item","id":"Q5958313","labels":{"en":{"language":"en","value":"Edge coloring of bipartite graphs with constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1715314"}},"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":"Q5958313$9443D23B-F6C8-4CA2-B961-F33AE33F982B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ff47156280037ae074936aa02f2ff7e34615bff","datavalue":{"value":{"text":"Edge coloring of bipartite graphs with constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5958313$48E60B4C-1D67-4557-A36A-A35AB5E372DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65ba5d46802e941a31b32e23154ea6bffedba0e0","datavalue":{"value":"0989.68104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958313$DF97DE99-A91F-4283-A1C3-E70A730E92DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d478eb8e555f56b99b5b54372d83a45fb6c5ab3","datavalue":{"value":"10.1016/S0304-3975(00)00400-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958313$F7C29F08-CF4B-449A-ABF2-1CE3553F075B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07513c1e324f802d2115aa7ca036787bef67f8e9","datavalue":{"value":{"entity-type":"item","numeric-id":235661,"id":"Q235661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958313$991DB6FB-2CBD-4249-8E2B-E03C4673BF1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fed91941102ec45eb8b7c72117f0d1b17979f9b3","datavalue":{"value":{"entity-type":"item","numeric-id":235662,"id":"Q235662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958313$C358EA79-AFC5-431C-85A3-0AC006FFCE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e802a6f7cd73277515bab6ca400baf683a9f43d5","datavalue":{"value":{"entity-type":"item","numeric-id":235663,"id":"Q235663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958313$A47AD181-D08C-45BC-A898-3B8486ED2120","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958313$FDB0EEC7-86F0-4FFF-8D50-784FC1320637","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de0bbc1f0efc0eda52d8a37720ec217ae66c93cd","datavalue":{"value":{"time":"+2002-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5958313$9A117F1A-815F-4675-9EBD-DC29A6D019CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958313$31A40B81-03ED-4480-838A-CFCA636071B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e61da376d6c5c26e37f68a9be4e85b950ae2370b","datavalue":{"value":"1715314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958313$92CECA0D-87DA-47FF-B0E8-029BCBC1E351","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958313$48B242C6-332D-4956-A71D-704A78EFF7B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958313$ADA5F8A2-3A8D-4B70-92C1-D53B1483EEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e613916c36996eda3081db85d279e3e413eb46a","datavalue":{"value":"perfect matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958313$320F8D9E-83E6-4DA5-994B-AAA2C96DE9CE","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":"Q5958313$DA709F00-DA4F-403E-AE38-3D3D8A017226","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":"Q5958313$7E64738F-8228-48E5-9098-A125DEEAEED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4709dc388598886bb432a7ab2082974f482f2136","datavalue":{"value":{"entity-type":"item","numeric-id":3947136,"id":"Q3947136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958313$07A5FC3B-81E1-42EA-A534-DA742D6080E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55223ae6f91a9a3c0f6a3be0cfb6236eaf5fcb6a","datavalue":{"value":{"entity-type":"item","numeric-id":4132234,"id":"Q4132234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958313$1FC70611-202C-46F1-A279-CBB6B0D12A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec2b95d8b3ff411e8e9fd5b69966e29acc72c938","datavalue":{"value":{"entity-type":"item","numeric-id":4198790,"id":"Q4198790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958313$798D4AD7-BD75-4823-B46E-3B28FB2BCF8C","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":"Q5958313$B5BDD1BC-E258-4458-BC35-EBA09899FD7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958313$89F30547-AF81-4951-B5B8-4A15B552FD62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38cc853ffd8f5389142184f24d41d8ebd34421c9","datavalue":{"value":{"entity-type":"item","numeric-id":4595507,"id":"Q4595507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958313$49CAEE1B-96A0-40DE-B8E3-98F52E2A466D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56dc14a5ebd3a27ad6a33de5fee49604552517af","datavalue":{"value":{"entity-type":"item","numeric-id":4571980,"id":"Q4571980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958313$AE4CD366-572F-4FAF-A2FF-B630E001A016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ff457c1fdc83cfc52606ca1fb960d68034c1e92","datavalue":{"value":{"entity-type":"item","numeric-id":5501821,"id":"Q5501821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958313$3BE0064F-4416-4148-A2D4-7944C9AB35E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d21900089c2f618e896533a6be4776e691edc8a2","datavalue":{"value":{"entity-type":"item","numeric-id":4252739,"id":"Q4252739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958313$32CA812E-6AB9-421C-AED9-110985112F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c34794c741bd491cd77757d6f5f4e85c480af325","datavalue":{"value":{"entity-type":"item","numeric-id":4229410,"id":"Q4229410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958313$AE3EA2E6-A9C0-4F2E-8F04-92E16ABE3B67","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1d1597d55a555a035e4ec1a4fb9ab410f91c29d3","datavalue":{"value":"Q126382619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958313$5C90B894-DB64-4A49-8792-DEC31B9B9E89","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81649d0d38a0bb4a6040856b44ce0eb9af4e560c","datavalue":{"value":{"entity-type":"item","numeric-id":4941916,"id":"Q4941916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db4ee21f32ec065cee085270b4e55fcadbb280d4","datavalue":{"value":{"amount":"+0.989085853099823","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":"Q5958313$B01B294A-CFB1-4271-84B1-27E5C95E450E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcddcaf547a339066f953376198d7b43e51d8597","datavalue":{"value":{"entity-type":"item","numeric-id":5402556,"id":"Q5402556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db4ee21f32ec065cee085270b4e55fcadbb280d4","datavalue":{"value":{"amount":"+0.989085853099823","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":"Q5958313$AE5CB787-BBB7-448D-AE83-7CDA099A6353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5227bbf49f8e645a753c504532297f4724a2e55","datavalue":{"value":{"entity-type":"item","numeric-id":1887041,"id":"Q1887041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bb78f203d3e43e7d2bd89cb6195fce87f25c432","datavalue":{"value":{"amount":"+0.8575197458267212","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":"Q5958313$95B112C2-C060-46F7-A167-497B83B591CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e2bd4ee4c1119ff507ccf2aeffda96522c6883a","datavalue":{"value":{"entity-type":"item","numeric-id":4448743,"id":"Q4448743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55fba651db0e3ffc210b3124b3b90edee5b4b737","datavalue":{"value":{"amount":"+0.841935396194458","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":"Q5958313$DEF0C29D-221C-4C86-A577-5355B6A42278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44b078f04f50acc732c0d4be0a70092a6bba600f","datavalue":{"value":{"entity-type":"item","numeric-id":3225861,"id":"Q3225861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f09b3585b0c3214dc7fbdfbe8ada0a76060d545d","datavalue":{"value":{"amount":"+0.8157457113265991","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":"Q5958313$B03E9CF3-056E-4C07-B768-D90A097E2E2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5958313","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5958313"}}}}}