{"entities":{"Q757439":{"pageid":759288,"ns":120,"title":"Item:Q757439","lastrevid":49473304,"modified":"2026-01-07T05:27:33Z","type":"item","id":"Q757439","labels":{"en":{"language":"en","value":"A simple existence criterion for \\((g<f)\\)-factors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4191729"}},"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":"Q757439$C200540B-937F-487C-954F-D668B937DA5E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2627573013249b51a64a1fd2d9f6a6b44ab9a6a","datavalue":{"value":{"text":"A simple existence criterion for \\((g<f)\\)-factors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q757439$D123609C-D039-4F30-942B-FDFCEF853D2D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26e26296f8a40e8008b5f03f15e657ba6d2b61fc","datavalue":{"value":"0723.05101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757439$6A582EDD-4221-4C5D-94B5-579A6E98B3EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b41a781e7ae0614948285ba83c1a00d4672c6655","datavalue":{"value":"10.1016/0012-365X(90)90387-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757439$E1FEA062-9F32-4BFA-B208-DC5F9643B6D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6d15654206cb7adf6cddbe29cf3f15b0a39938a","datavalue":{"value":{"entity-type":"item","numeric-id":184654,"id":"Q184654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757439$41D5986A-1EA8-4578-863E-023DABEF4707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b5375d01a59455d415f2afee9796bf93e2b3c4","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757439$AC81E8E7-EC2F-431E-8B9F-3405BEDEBAC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36ae842d0db299f2f5b4c98a42bd381e6c19478d","datavalue":{"value":{"entity-type":"item","numeric-id":489752,"id":"Q489752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757439$B18A8B58-84A1-44FD-9C7D-AB0DC3F51001","rank":"normal"},{"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":"Q757439$F83C3B39-5FAD-4021-BE13-07B9D2533752","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757439$DF960497-C9DE-406F-B493-566194F2370A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q757439$487105BD-E23D-4449-A7D6-95C00F52D4CD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"908c990e292c22f41abd1d0cba93d21783349235","datavalue":{"value":"The criterion of Lov\u00e1sz for the existence of a (g,f)-factor when \\(g<f\\), or when the graph is bipartite is simplified and a simple direct proof, implying an O(\\(\\sqrt{(g(V))}\\cdot | E|)\\) algorithm, for these cases is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q757439$868B854F-F631-4258-BFD4-3D44A16F723A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757439$8BD3ADFC-D5F7-4AAE-BE92-3ED8BECE5537","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"226c3f7357cb04977a6fc157877b6cb0255e867b","datavalue":{"value":"4191729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757439$8365EF1C-A3DA-4F8A-97E0-0DE76214C443","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80ddba7ca95813c0de38d56fa386cbc9ff1dd3ee","datavalue":{"value":"criterion of Lov\u00e1sz","type":"string"},"datatype":"string"},"type":"statement","id":"Q757439$BBB37DF1-7A0B-4D5D-9A56-27AE4D65B4A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f753c3b11bc79b37d395b839a4b1de64ff9723d","datavalue":{"value":"(g,f)-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q757439$CE6E8611-D55F-4304-AC52-49225F2750EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q757439$019E6639-E022-478A-B65A-1ECAFAB1486E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f62114f54e1cb7d04f3c6b1ee508cc6bfba7d253","datavalue":{"value":"Q56688017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757439$DB67A1F8-CB8A-4EDD-9D9D-AFF58F89F469","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":"Q757439$71C4CA3F-6289-4325-81A9-0D5052DD0A80","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"158074026b12bcc0c8d303c2782c8ab65c0b799b","datavalue":{"value":{"entity-type":"item","numeric-id":5187322,"id":"Q5187322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757439$F87FC965-9571-4821-B978-9DAC56EF84BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5d2e1114c8af0eb0ad267cd7c0cc1fda0808aca","datavalue":{"value":{"entity-type":"item","numeric-id":1813711,"id":"Q1813711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757439$740E6715-FD44-4F09-BBF2-D86F252578BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3882fc13e2e678f874d67d87a1f4df9f35f4fd33","datavalue":{"value":{"entity-type":"item","numeric-id":4156806,"id":"Q4156806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757439$B1741656-69F9-4926-A8CE-3FD12BB0C3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb4ac1f01c0aedcd7743e828d35f05afbe5af986","datavalue":{"value":{"entity-type":"item","numeric-id":4033760,"id":"Q4033760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757439$CE4F5AB3-BA1F-4B6D-9C5D-026B47768B94","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":"Q757439$E7CAF8EB-5F4B-42EE-A0C4-A3706046791E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d63e647cc25aed12f47d5e48a5c1ed5c07caf178","datavalue":{"value":{"entity-type":"item","numeric-id":594900,"id":"Q594900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757439$67FC2687-9488-4DF0-966A-7EF023740420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b2670e418f406f2ea1ae80fcaac4cbf7d00fb93","datavalue":{"value":{"entity-type":"item","numeric-id":1256496,"id":"Q1256496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757439$A4B9CB67-64C0-48CD-BEB0-012E8CD17C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c00bceff6f60fb60810dddb1bd6a2b2ff394b899","datavalue":{"value":{"entity-type":"item","numeric-id":5595084,"id":"Q5595084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757439$150F88BD-0EA0-418E-A183-C2F5AAF814C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757439$807D2AE3-1970-4279-B669-CD01B9976202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d9b6d70ea44e27b1603c9d44e2ed9371b68e648","datavalue":{"value":{"entity-type":"item","numeric-id":3916603,"id":"Q3916603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757439$94AEDB34-78F7-447B-AF0A-0A3F0F6E0D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfba955c32dc153431f5c99ab1d6a49daa930c11","datavalue":{"value":{"entity-type":"item","numeric-id":5785127,"id":"Q5785127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757439$584CDC01-C9D6-4621-91E1-55CE1882BF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fcd60b8c58f55f0e6427efeeec8ab7f4a0e4033","datavalue":{"value":{"entity-type":"item","numeric-id":4156805,"id":"Q4156805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757439$01B27C1D-A94F-43AF-8FC3-B0693FA92AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada6503f7b585c5421691d64f8ecb498cd644d93","datavalue":{"value":{"entity-type":"item","numeric-id":1168989,"id":"Q1168989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757439$49298ACF-E370-4A04-B459-CD8D2292E77B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ef32d46cf09c453bec659d4d92daeb118f63c2d","datavalue":{"value":"https://doi.org/10.1016/0012-365x(90)90387-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q757439$D9109887-FC68-4A95-8655-CC4262812E9A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1df407a8c9adb0c6676561a8fde53278c1c735b3","datavalue":{"value":"W2082659364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757439$74C61F51-542A-4E11-A0D1-742396EB07AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bcf5949e6c3ad94e2b31c5c24b22bcfc0cf0bfa","datavalue":{"value":{"entity-type":"item","numeric-id":1813711,"id":"Q1813711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69ae618b09bd2a33483264dfac9f8d4990be77e5","datavalue":{"value":{"amount":"+0.8448402285575867","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":"Q757439$AAA47CC8-1353-4F38-B69C-2963F5E5BC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"562ba4997721529747aefbef79d6a36297a4ced7","datavalue":{"value":{"entity-type":"item","numeric-id":5387016,"id":"Q5387016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52271e76f9c86efd301d44262177dcb2445c1053","datavalue":{"value":{"amount":"+0.8393234610557556","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":"Q757439$7A09DAA4-642E-4046-A744-56FE397B406A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b0bdb13884ebaf8ba310f035a836d9d98855268","datavalue":{"value":{"entity-type":"item","numeric-id":5187322,"id":"Q5187322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36ad830ff0750c68bebb148e3bef7c215a20048d","datavalue":{"value":{"amount":"+0.8341752886772156","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":"Q757439$92626C08-3261-48A3-8379-B6CB20B74E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e328d67ea89d2bea2ffc464d6dd2ef3ad0182795","datavalue":{"value":{"entity-type":"item","numeric-id":2985119,"id":"Q2985119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6d7dbedefacfc9f727a0f21b694fb81527056b4","datavalue":{"value":{"amount":"+0.8145334720611572","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":"Q757439$3A33349C-F828-41AF-AE81-7024E1217BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e865a7e14580cc3da5e979504ce14c23d330db02","datavalue":{"value":{"entity-type":"item","numeric-id":989802,"id":"Q989802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6949cd5f46058199a6d3831ea664994e4e7a10e","datavalue":{"value":{"amount":"+0.8086819052696228","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":"Q757439$4C009758-9DA8-4815-8D78-EF320F32C641","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:757439","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:757439"}}}}}