{"entities":{"Q4943084":{"pageid":6972666,"ns":120,"title":"Item:Q4943084","lastrevid":40779469,"modified":"2025-04-04T16:16:56Z","type":"item","id":"Q4943084","labels":{"en":{"language":"en","value":"Edge-Coloring Bipartite Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1415607"}},"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":"Q4943084$33ABA0D7-0DB8-423E-BDC6-4037CF6C86E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6619f6baa89a11338fafb952403cbe73ffdea260","datavalue":{"value":{"text":"Edge-Coloring Bipartite Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4943084$A1013027-399D-4EB4-8F7C-300CDE6DC918","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ccb87e4aa43c37a4fb337536b247ee36d4e95c5","datavalue":{"value":"0948.68129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943084$BB7FE1CC-94B6-4917-9B59-F93BE295741C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7fe6d0343ac3c0514f0abe4c18d0990c46049e10","datavalue":{"value":{"entity-type":"item","numeric-id":203961,"id":"Q203961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943084$EB178CF2-5046-4426-B7C7-0FB290C536C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"186bb8da4d9a21e884eff28e3a0bd8547b44ac9e","datavalue":{"value":{"entity-type":"item","numeric-id":168651,"id":"Q168651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943084$8951C74A-DA63-4EDE-89DB-4B0E033CAB50","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943084$42E32F2D-A480-47FC-B08F-92441A124002","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11286054835b1b2494bd8502ba10b3e5bed697b4","datavalue":{"value":{"time":"+2000-06-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":"Q4943084$C2EBF5DF-44D0-4CC7-A5D4-8C417BE0E957","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27db42d3742a364a720b5963828268afb221b587","datavalue":{"value":"http://eprints.biblio.unitn.it/120/1/40.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q4943084$1CF622E7-594F-440F-99C4-FD71B9991E8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943084$CE7B64F7-BE1E-46A5-871C-9D176AD20F8F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99710e7c3c17dcf2c9249488b708323fd47dc391","datavalue":{"value":"1415607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943084$3840EC8F-E6A3-44D5-B80B-1F574DEA4877","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943084$47254014-23EC-4FF8-AF50-E5BE523D3039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5460c444abb9d7604f90c4e16cd9cc2ad2a35457","datavalue":{"value":"edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943084$5E89C669-2D33-4235-9082-E668F6F5A23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943084$7D72672F-D58F-4782-9402-7D62307EB0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943084$E04EE157-1567-471C-A14F-BFCA590EB78A","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":"Q4943084$74571B48-9D10-48DA-B85B-17843E3E20EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"427525d327e31b0b69567003a4cae000093ed2e9","datavalue":{"value":"W2036575499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943084$490F9605-A653-42C7-B65F-C70E02DA5050","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e123a4734e4d614787fbf2817a174de319d92177","datavalue":{"value":"10.1006/JAGM.1999.1058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943084$D167FCF8-1230-4D62-A46B-213AE76F205B","rank":"normal"}],"P1643":[{"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":"c1f3043533ead570980de3420f75b834cf24e9db","datavalue":{"value":{"amount":"+0.971064","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":"Q4943084$93037B9E-B011-4797-8232-FF1F456A212F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e5104c90933bc3582dda0ed55e273c84ba0e937","datavalue":{"value":{"entity-type":"item","numeric-id":1306362,"id":"Q1306362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6322d31ac1d1579f9d4ac1b49b0ec6b42498ccbb","datavalue":{"value":{"amount":"+0.96866494","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":"Q4943084$36C17F5C-BE13-459C-8590-FC5DAE3CE106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dee38bfbcfb0ecacdf0e7fc9d3e116f6db5c026","datavalue":{"value":{"entity-type":"item","numeric-id":2444912,"id":"Q2444912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3094c7e046a9334008785f074afa1c3a44b5ba43","datavalue":{"value":{"amount":"+0.95906126","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":"Q4943084$BB448B5A-59D5-4F2B-8BD0-B9D020D47178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c6c502944f765b87dcbc4cab538109fb89ebb33","datavalue":{"value":{"entity-type":"item","numeric-id":4323374,"id":"Q4323374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"819783d81ee51d6d0161654cb3ba6d89da533657","datavalue":{"value":{"amount":"+0.9572754","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":"Q4943084$B2FD23E4-D42B-4291-9AA3-A278887C5F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31c080ed608e4d6cab4d82b0d29558f084524b07","datavalue":{"value":{"entity-type":"item","numeric-id":5958313,"id":"Q5958313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84ffb3ba86e49414931eaf8e3c9bb1873bfa4789","datavalue":{"value":{"amount":"+0.9569604","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":"Q4943084$F8074BE1-1285-4294-B9F7-69875E0077AA","rank":"normal"},{"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":"84ffb3ba86e49414931eaf8e3c9bb1873bfa4789","datavalue":{"value":{"amount":"+0.9569604","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":"Q4943084$E545B67C-916C-4B76-AF55-FA092431B8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76fe3de5806b9537015d5852e1fc7b002b660a75","datavalue":{"value":{"entity-type":"item","numeric-id":2785371,"id":"Q2785371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c085bd1b1285d027fafe8593a12a85c884c80ea","datavalue":{"value":{"amount":"+0.94595927","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":"Q4943084$225D240D-625E-4649-9537-DF503B278149","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":"7d8a3947dece3c15f861b765e7aefa00d4b42517","datavalue":{"value":{"amount":"+0.94209653","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":"Q4943084$AD095567-3302-47A3-ADB5-01E53C96564E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7d49753d795bba0d85cd33691d64fa84fc884ed","datavalue":{"value":{"entity-type":"item","numeric-id":3610620,"id":"Q3610620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d3a531512d0ca9bfbef7b012379b521b43c25e6","datavalue":{"value":{"amount":"+0.9382865","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":"Q4943084$444BBF56-FBA0-4D82-92E1-17B31E2A2242","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":"99a797944fa16b7d37f04838e3162a963c7f7b3b","datavalue":{"value":{"amount":"+0.9363273","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":"Q4943084$F2F6F917-623F-41D7-9D3B-3854F6E850AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4943084","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4943084"}}}}}