{"entities":{"Q5957123":{"pageid":8133925,"ns":120,"title":"Item:Q5957123","lastrevid":41268116,"modified":"2025-04-26T22:29:26Z","type":"item","id":"Q5957123","labels":{"en":{"language":"en","value":"Fractional \\((g,f)\\)-factors of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1714228"}},"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":"Q5957123$9C579C81-47A4-4F10-983E-F3C8BC75D5C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eabea9d217d8b9b88628a624d1a51ab05bd082f2","datavalue":{"value":{"text":"Fractional \\((g,f)\\)-factors of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5957123$00D8D271-DE87-4527-949C-1D56F3F1E3E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7fe3242d778d9e24824b48ed848d41e854a241bc","datavalue":{"value":"0989.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957123$A9A116F7-18BD-4C12-B50C-9D567D3DED9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d24740c4e65ae4323446592d206778d38d4b612","datavalue":{"value":"10.1016/S0252-9602(17)30443-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957123$638805F0-5843-4AD7-89BD-9FE1CBDD3EE5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1265141d9f1a2ccfe5f8f9ba8519ac530cac7607","datavalue":{"value":{"entity-type":"item","numeric-id":353623,"id":"Q353623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957123$79DD672F-5F26-464F-91BC-33ABD8846596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0c6e346ef044d10bb2a7b794d35ce77b5c0f106","datavalue":{"value":{"entity-type":"item","numeric-id":233072,"id":"Q233072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957123$ACF73F62-F9A0-47F5-A046-86D4BDC0F2F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1e2015506caa2c2bb781628c52d899a6bf2aa1d4","datavalue":{"value":{"entity-type":"item","numeric-id":210200,"id":"Q210200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957123$21BF0562-FBA1-45F4-9A60-FD75B0A8BA12","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0325700ca3bc3f7d102c264ab8870dda2d06b4b","datavalue":{"value":{"time":"+2002-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5957123$F5C84871-C704-423C-A62F-164FD525C816","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e8d777c7fcf52fb7cc67dd3ca38fcd928a93c369","datavalue":{"value":"Using graphical methods, the authors present a new proof of a characterization of the existence of fractional \\((g,f)\\)-factors of a multigraph. Based on their proof, a polynomial algorithm for finding a \\((g,f)\\)-factor can be described.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957123$D5FD26AB-4B5D-42A8-9F2C-152837D4BF66","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"499ad4e5adce4e7df75a6d2718bb76044fcca478","datavalue":{"value":{"entity-type":"item","numeric-id":184654,"id":"Q184654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957123$86BD233F-B63E-409F-8E19-1F5253BA5040","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957123$704CCC33-EE3E-4E6F-8EB6-B1600DCD6C67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"430e86123dd8b491b6ca553f2e8b05ed4eebdc91","datavalue":{"value":"1714228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957123$8BAFA42C-9BBC-41F5-99EC-1C87010A1618","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957123$16E1D7E9-9B37-4B10-95CB-FCB1DD7D8889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"158ec392bfb9a3c5ed65dcc54dff2e49747f1a27","datavalue":{"value":"\\((g,f)\\)-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957123$BB0882CD-D849-4881-B9AA-EFE3B7F2064C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b3544dded8c1e7ae8f05a841600daa81bbb4ce2","datavalue":{"value":"multigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957123$4CB74F21-B78C-4986-A9B3-F27A74C86F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2320511c76f6be7e4caef572480d1391dd2ad46d","datavalue":{"value":"augmenting path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957123$AD368449-A4D3-4410-A527-E6ACCE621502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957123$E0BE20B5-6638-47A5-A44A-F53B2CBD4531","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":"Q5957123$CC49F4B3-B845-4184-A245-D33C64BB0F19","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68a23b7ce8d567b9bf1d87ef325dbf1d58b6e353","datavalue":{"value":{"entity-type":"item","numeric-id":2765142,"id":"Q2765142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec7a6f718b23969370ec93c372dfddd15149d175","datavalue":{"value":{"amount":"+0.9961972","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":"Q5957123$867CF9AF-C19B-4FDD-82C3-B5BBBDCB5C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44851aa277a7c4d1e37add5e8ef63f99f52fa578","datavalue":{"value":{"entity-type":"item","numeric-id":2744319,"id":"Q2744319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e4371ea1eda16bad06b38acd37cd226312c790f","datavalue":{"value":{"amount":"+0.9746809","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":"Q5957123$CCFFE5C0-94B0-4647-99BD-BB4508891505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b30114cd8039fb9dba41d116832024a5511c2ed0","datavalue":{"value":{"entity-type":"item","numeric-id":4969548,"id":"Q4969548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d37ee135eec2a0eb728a58f6beac84cfc6b0d51","datavalue":{"value":{"amount":"+0.9700701","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":"Q5957123$7026F711-F930-4444-8771-B197022F4C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"428d09fe3d272113940b13ba5bbdf4acfd92a3f4","datavalue":{"value":{"entity-type":"item","numeric-id":5490857,"id":"Q5490857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"644a3f040a7c084d1d3d71174946df1d25d9488c","datavalue":{"value":{"amount":"+0.9699728","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":"Q5957123$E52419DA-E604-4FF6-A49F-5A19B5285210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c93b2434be860b15bb505c734c901af18d991b5d","datavalue":{"value":{"entity-type":"item","numeric-id":617025,"id":"Q617025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baa4b4b21355e0e7edacb17f277416943cc15c78","datavalue":{"value":{"amount":"+0.9580321","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":"Q5957123$F1BA4F85-BAD3-44ED-967C-911901782DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f02b4f2680dedcef1ea8e9c06464b0da3a015c1","datavalue":{"value":{"entity-type":"item","numeric-id":5741015,"id":"Q5741015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68d8284587cdf039ef2cce65249fa0cd174224f7","datavalue":{"value":{"amount":"+0.9566008","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":"Q5957123$70D50DA8-5387-4547-BE51-B68AF4CCB0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3faf4b482e630549fa4cf2c80c70bf0aaeebb41","datavalue":{"value":{"entity-type":"item","numeric-id":2386845,"id":"Q2386845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddb407a0eb17b83dfdf5b1acb2546e9e2a71fafc","datavalue":{"value":{"amount":"+0.9549598","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":"Q5957123$0935A1E3-BC9C-47AB-8C1B-70C9E30156E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee07bf96547298d8a6889faca1a1a0f3051ce601","datavalue":{"value":{"entity-type":"item","numeric-id":5377039,"id":"Q5377039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fcd9917f60fc9760d5e4ba8b0915b452d8fc98c","datavalue":{"value":{"amount":"+0.9546746","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":"Q5957123$326DC8C7-F082-4566-9734-37C21E8479F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa28784eda2c51cf011fb3935a5b16d6ec8f525d","datavalue":{"value":{"entity-type":"item","numeric-id":5432862,"id":"Q5432862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f59a4a80f50a7fb06209d2aecb06e72b08848b8","datavalue":{"value":{"amount":"+0.95444924","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":"Q5957123$93B49896-3D12-45FA-930D-52E27258D3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b82d559e00dc96353539fc4a1450c6e96bb76dd","datavalue":{"value":{"entity-type":"item","numeric-id":4957932,"id":"Q4957932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f6cbb686b544f7bdec02a5009072851c6946f48","datavalue":{"value":{"amount":"+0.9478717","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":"Q5957123$2607CA42-E401-4048-BE2B-DC3601EB0A18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5957123","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5957123"}}}}}