{"entities":{"Q686268":{"pageid":688117,"ns":120,"title":"Item:Q686268","lastrevid":63608796,"modified":"2026-04-11T14:19:40Z","type":"item","id":"Q686268","labels":{"en":{"language":"en","value":"Minimum vertex weighted deficiency of \\((g,f)\\)-factors: A greedy algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 428116"}},"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":"Q686268$ED04F75B-7124-498F-A3DE-F53DBCF10909","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9454a1908ebf687a24004b4ff50e08b27cf08c19","datavalue":{"value":{"text":"Minimum vertex weighted deficiency of \\((g,f)\\)-factors: A greedy algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686268$D2F3764A-1662-43A7-86F3-39CA98AF3D7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6bb491fcc0213a7adba686194078f56a6e8689fa","datavalue":{"value":"0797.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686268$6C796FE6-4253-41F4-A96A-6FDAE0302DE0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5bc99a301feda7b49cb6b45020d0ed8b0a4d9715","datavalue":{"value":"10.1016/0166-218X(93)90235-G","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686268$8BB01936-D8DB-4413-BE82-9CE0C09601D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686268$3D8468E3-D998-4142-95F9-24BE2121AD7D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6c97e9fe3e19d1cf4106667cd4308fcb719b9e55","datavalue":{"value":{"time":"+1993-11-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":"Q686268$89BFBF84-9A16-43F2-A0C5-3013D41A028E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b9f7351f45b070283683a2f13d43a07233dd033f","datavalue":{"value":"Given a graph \\(G=(V,E)\\) and integer functions \\(g,f\\) on \\(V\\), a \\((g,f)\\)- factor of \\(G\\) is a spanning subgraph \\(F\\) of \\(G\\) in which the degree of every vertex \\(v\\) satisfies \\(g(v)\\leq\\text{deg}_ F(v)\\leq f(v)\\). If \\(F\\) is any spanning subgraph of \\(G\\), the deficiency of \\(F\\) is the sum over all \\(v\\in V\\) of the quantities \\(\\max(0,\\text{deg}_ F(v)-f(v))+\\max(0,g(v)- \\text{deg}_ F(v))\\). The fact that a minimum deficiency subgraph \\(F\\) can be found in polynomial time is due to \\textit{L. Lov\u00e1sz} [J. Comb. Theory 8, 391-416 (1970; Zbl 0198.292)]; more efficient algorithms have been proposed by \\textit{H. N. Gabow} [Proc. 15th Annual ACM STOC, 448-456 (1983)] and \\textit{P. Hell} and \\textit{D. G. Kirkpatrick} [J. Algorithms 14, No. 1, 115-138 (1993; Zbl 0764.68118)]. The author extends the problem in two ways: Firstly, the penalty for violating the constraint \\(g(v)\\leq\\text{deg}_ F(v)\\leq f(v)\\) is different for each vertex--- \\(\\text{below}(v)\\) and \\(\\text{above}(v)\\) are given positive quantities and the deficiency is the sum, over all \\(v\\in V\\), of the quantities \\(\\text{above}(v)\\times\\max(0,\\text{deg}_ F(v)- f(v))+\\text{below}(v)\\times\\max(0,g (v)-\\text{deg}_ F(v))\\). Secondly, the graph \\(G\\) is allowed to have multiple edges (and loops). The proposed algorithm is polynomial in \\(| V|\\), regardless of the number of edges. It first constructs a fractional subgraph by network flow methods, and then transforms the fractional solution to a true subgraph by a greedy technique. More general cost functions are also considered.","type":"string"},"datatype":"string"},"type":"statement","id":"Q686268$A5AF4D8D-2ED8-48B9-9A20-869DAC8F117A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cc7e193006699e29b5b5a77a1be6eeba002bc504","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686268$5915815C-7055-45CB-9865-5D77205AC854","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686268$3D477D87-1442-48D7-943E-B8DF0E4B27E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686268$08BA3658-9096-40A8-87E6-21C60C35F292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686268$EF0917C2-6A95-4230-A2AC-3848A1E43CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686268$2C73F8F6-31AB-415D-85D7-010EA752891B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686268$05842BCD-A7BC-4E8C-A33C-322DA772A1E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1cf4f01bee2e0e132d50733771055927d6101c3d","datavalue":{"value":"428116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686268$B6D2BE56-DF44-48FB-98B7-25DB84901EC3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0d381bffd71c1d6e9c4cd2c9f55a0ff3b0c3f4f","datavalue":{"value":"degree constrained subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q686268$03B04955-5987-4495-BE76-F8EA5F541DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b955a974e45f086871920d03485686b6316970b8","datavalue":{"value":"fractional factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q686268$60CA721C-1402-4A23-A9FF-8D7496CB9FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1fc0d7b4e0514313bef02080965517bcc5ef461","datavalue":{"value":"greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q686268$4DF57802-F9FA-4F88-8498-7FDB9BF2AF97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31ca0d3133d249716f3a892fe42b9cf050c14588","datavalue":{"value":"strongly polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q686268$870C564F-C90C-4032-B210-A072C01EE470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6275d11901528b1589ce6d551772043546e99764","datavalue":{"value":"fractional subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q686268$5F2AEB17-883D-49E5-B6C3-801577DF3D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4acb02afd2226d2fed870f0ba68c8561ccd0d331","datavalue":{"value":"network flow methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q686268$6F08622E-38B4-4DBF-AF8B-BE00C3771505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ef903c0650e327ae0661a5e09bb13f9f2b55b2f","datavalue":{"value":"cost functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q686268$071EA609-B4C8-4405-8625-DC547946665A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c7a09266880b9246b87f74318f3fac418e3fcad","datavalue":{"value":{"entity-type":"item","numeric-id":489296,"id":"Q489296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686268$7C5E3A61-A611-4911-9D37-F66FE5050F96","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":"Q686268$1E0AD400-93E9-49DE-BF1C-D7EE51F40BE7","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":"Q686268$0E441EA3-1D5D-49F3-9D97-D49353F42FFC","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":"Q686268$475D9658-1579-432F-9B00-BAEDA151C1D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686268$FF1B3D2A-3C15-47CF-98E3-AC1ED7A6D1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686268$DD7A6F30-49A6-40A0-9000-18A3E5E2D7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd47930f1b3201b92c88c8d229fd91955ad4b55","datavalue":{"value":{"entity-type":"item","numeric-id":5341587,"id":"Q5341587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686268$40F0065E-C4D7-4CD2-9AD8-43906D7F1740","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":"Q686268$DAEBE1C7-F88C-4119-AC91-C4D4DA10DCDD","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":"Q686268$2EDE1320-3B87-407D-8172-73AF9279E522","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":"Q686268$90F4F0C4-3485-4C96-AC3D-8382BC4B164D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18896b12fcfc75b1384ddbb4d217a7db3a02e745","datavalue":{"value":{"entity-type":"item","numeric-id":1079110,"id":"Q1079110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686268$F0C56896-A643-477A-AA19-254FFBD1B45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f4e7516daa6d4014d6dbd7077864aea96730aa","datavalue":{"value":{"entity-type":"item","numeric-id":5826303,"id":"Q5826303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686268$BB31C799-7B0C-4246-8FFC-79870989E6E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e804be37cf54d75dbd275055dffc083ac1440cf","datavalue":{"value":"https://doi.org/10.1016/0166-218x(93)90235-g","type":"string"},"datatype":"url"},"type":"statement","id":"Q686268$1D7054EB-663E-4812-A7FC-ABDF5D52B773","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5cccc194490dea988109000b26c999a498687b70","datavalue":{"value":"W1983091784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686268$CDF95A4A-39CA-4A7C-B3BA-4D4EAB22F623","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"127bef8a332aa86c64af61faead1ef948fb2597b","datavalue":{"value":{"entity-type":"item","numeric-id":4033760,"id":"Q4033760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36dba8e56c25bce71621a7355ddfb3b0a00a5cb7","datavalue":{"value":{"amount":"+0.8632294","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":"Q686268$6DB1B3C0-37AB-41FC-B645-13B105AC1907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3cdc8181da46aa75474d10168869c510a260956","datavalue":{"value":{"entity-type":"item","numeric-id":4018552,"id":"Q4018552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86b259754b9093d8ca5e3def6beffa26959a323d","datavalue":{"value":{"amount":"+0.83457536","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":"Q686268$8C271C8D-F426-4788-98FF-9BEEA472F8A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"953f9d6235f099fd56e6b9509f19e0e65d92d99f","datavalue":{"value":{"entity-type":"item","numeric-id":2778283,"id":"Q2778283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"660610b59c79c9f7b63ca180ca9fb9a7d14e1aba","datavalue":{"value":{"amount":"+0.82813203","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":"Q686268$9482D0E6-D8EE-494F-B2C8-3E60B9C86AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"769b8344beb178644e37cfedb37882555395235d","datavalue":{"value":{"entity-type":"item","numeric-id":1584225,"id":"Q1584225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d59e3cd504385dc825847cc0946cd8321bbf8a4","datavalue":{"value":{"amount":"+0.80842483","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":"Q686268$0AD54C80-8485-4803-9276-E369F6BA0E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"855ed13d49b30f6865c05ace33cd51b7a7510cdd","datavalue":{"value":{"entity-type":"item","numeric-id":2663988,"id":"Q2663988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ac3842ca9bc361d0d33265b1c31de94aeb00c37","datavalue":{"value":{"amount":"+0.80329895","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":"Q686268$4C766DB4-A8FA-4BCB-A843-82C76F511A06","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":"bfebe23e96b7e46fcdc7f7585deed1b4e365d73e","datavalue":{"value":{"amount":"+0.7963865","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":"Q686268$162F61E6-B7C8-4F0E-9EF1-9040D3FCBA4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0677034013e1e7b23b55f0ce5373fe27422530f3","datavalue":{"value":{"entity-type":"item","numeric-id":1916381,"id":"Q1916381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35e21b90216ec3c20646cc349fa50f74a780982d","datavalue":{"value":{"amount":"+0.7907324","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":"Q686268$E22742C6-6DEF-416A-AADE-C2C091BD6DF0","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":"f3164174e371a51d0d04f9e3fb81c6118ae11dc6","datavalue":{"value":{"amount":"+0.78912354","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":"Q686268$BA28B1A1-79AC-4643-AC0A-0418E3BBF50C","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":"015947fa35ac1da55fb18f03924ebbc6e68ea140","datavalue":{"value":{"amount":"+0.78333086","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":"Q686268$578E8160-A4DC-45E3-92C1-40435FD41D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8023434e11cd0d734f076f981566603c9a1636a7","datavalue":{"value":{"entity-type":"item","numeric-id":5297706,"id":"Q5297706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abaf541b0904b41a1d569999e714c4789b436d07","datavalue":{"value":{"amount":"+0.7829464","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":"Q686268$7777B0E1-076F-489B-9B0D-914B461E260F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum vertex weighted deficiency of \\((g,f)\\)-factors: A greedy algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_vertex_weighted_deficiency_of_%5C((g,f)%5C)-factors:_A_greedy_algorithm"}}}}}