{"entities":{"Q2062132":{"pageid":2072874,"ns":120,"title":"Item:Q2062132","lastrevid":71250381,"modified":"2026-04-13T20:59:18Z","type":"item","id":"Q2062132","labels":{"en":{"language":"en","value":"Upper and lower degree-constrained graph orientation with minimum penalty"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7450581"}},"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":"Q2062132$6734D13C-04C0-40DE-8402-58683F2BC7EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2a6bad6eb83727e0a8788bbead5a377c4b57422","datavalue":{"value":{"text":"Upper and lower degree-constrained graph orientation with minimum penalty","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2062132$F86F507B-785F-4F77-B4EF-5739B869F6AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d38e0dbbc26051be72bba7c3639fc0c96e5b4d2","datavalue":{"value":{"entity-type":"item","numeric-id":260256,"id":"Q260256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062132$D6B83248-89B2-4250-831F-7EADDABAA7CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2698a6dbb34bba1e27f1175b74c60c6505e07bb","datavalue":{"value":{"entity-type":"item","numeric-id":260257,"id":"Q260257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062132$01002518-2938-461D-9158-C8AD98E4724A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af43faa902926c77908e47b2c6b566ceec480768","datavalue":{"value":{"entity-type":"item","numeric-id":260258,"id":"Q260258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062132$B70A44DE-16C0-480D-8B6B-E17748510492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b52eb80f6d21391f8a1b555e63ee23cd627facf8","datavalue":{"value":{"entity-type":"item","numeric-id":260259,"id":"Q260259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062132$AAB3278E-3652-43FC-A52C-09FFDFAE36E1","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":"Q2062132$6F363B7C-D52B-4343-B05D-E68CEAF18049","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ef7e614aee6bc6b48c017c8ec2cbbdd223213048","datavalue":{"value":{"time":"+2021-12-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":"Q2062132$5C07F072-4F60-49C8-8A4B-BE41B59877A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2062132$3ED2FE54-36EF-40F2-956C-0B54414B797A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f04fe97e51ae2975bfe1cf8abeee4a82b4ddee7","datavalue":{"value":"7450581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2062132$8C15B12C-4CE4-4463-9369-6B4C28875ECD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c030ad86009035959685099d98e21605662e540","datavalue":{"value":"graph orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2062132$126A4634-FB07-4115-94C6-AC94676867CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7843e7a32735e0e68eb8989c8286969bcbf97ae0","datavalue":{"value":"degree constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q2062132$C9E50EE7-B3F8-4208-8426-6D28B2DBA359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6874a6af794bd71ae2948ed96c91f73a97eb388f","datavalue":{"value":"penalty function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2062132$A7A4DDEA-A294-4742-B7E4-38BBBDDD17D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2062132$7F15F72E-17E1-46DB-9C04-32EE9AB49039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2062132$331C518C-F57D-4129-A17F-836CACF59C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2062132$03B177AE-5AA0-4077-8B31-E645793320EE","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":"Q2062132$2C9F091A-AA18-4CFB-B68F-BAFC9F6E7B44","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e89b2e4094992be5d567dca4ee41e01853b22d08","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2021.11.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q2062132$6162C809-1B99-45D9-82CE-9F4460C6DD6B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e82385602dc7ab0007d83d2fb1d46d306a4104e","datavalue":{"value":"W4200519638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2062132$EB150930-9070-4FEF-A096-EE62C0569342","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5f5448c92b03afe0ee9b9ec7d7ae88a567b335","datavalue":{"value":{"entity-type":"item","numeric-id":5774643,"id":"Q5774643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062132$C5521A62-A768-4856-8579-6598E613FC40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99339ec96f53bc05e2deab0babe0eca87307031","datavalue":{"value":{"entity-type":"item","numeric-id":3275434,"id":"Q3275434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062132$83C1D3C3-EC10-486B-9364-1F7967E0E0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f63c9d85d6f308c2a50962038250ea7fffb6ffe","datavalue":{"value":{"entity-type":"item","numeric-id":3652228,"id":"Q3652228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062132$7E7ADBB7-7F55-432B-BFAE-5B65683461FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f86069b80a66f03da1cb27c5fa9c269c7c7bfc3","datavalue":{"value":{"entity-type":"item","numeric-id":3330973,"id":"Q3330973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062132$7937DA7E-D58D-4A8E-A812-2F505C505AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1afac2a56d85c0c834dba07c84a96b10ebb796f2","datavalue":{"value":{"entity-type":"item","numeric-id":3087101,"id":"Q3087101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062132$2F4CB38C-3D81-48C1-8ADC-798C0366B190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec55db9cbbcc9f7d4aa2eabe3f9319cc489b63e5","datavalue":{"value":{"entity-type":"item","numeric-id":3085455,"id":"Q3085455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062132$277BDA11-9651-45EB-BA89-36D6ED5D80F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c439d80aa48b2235589f2742abd16fc8d19d0fd","datavalue":{"value":{"entity-type":"item","numeric-id":2532282,"id":"Q2532282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062132$07B3D832-2BC1-44A2-8989-8D8737E0AEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a14e94c8d91f804daff7f3d4a6efdc8448e27a7","datavalue":{"value":{"entity-type":"item","numeric-id":4170745,"id":"Q4170745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062132$7054C542-7575-4A7A-AD77-B43E4D9CA6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5dbdb817cb957049805d6fe683685e063c5723","datavalue":{"value":{"entity-type":"item","numeric-id":1178710,"id":"Q1178710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062132$935006C1-6D0A-4B21-892B-283E4CAB3688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2758f219c8e3f05f13b6e8626c0e430242e5dfbd","datavalue":{"value":{"entity-type":"item","numeric-id":3581581,"id":"Q3581581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062132$529A2E19-79AF-4567-8989-863DCCCA92FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba28078b1846d4dbcb66db7428371d7903ae7765","datavalue":{"value":{"entity-type":"item","numeric-id":3434271,"id":"Q3434271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062132$E8CB0033-4E6E-4908-AB12-6726C3751D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bebae2cac5ad95279fccfd2dfd7e9462f8040a43","datavalue":{"value":{"entity-type":"item","numeric-id":543514,"id":"Q543514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062132$0DD74637-42CE-4C88-9D17-29DB79A9FB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5f5014a731a25882cb8c3f8b7120ef664f53fb1","datavalue":{"value":{"entity-type":"item","numeric-id":1736801,"id":"Q1736801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062132$2EE94888-45FD-4CFB-AF4F-098E69CA730D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40bdc5594ecbeee5cf09163c3d5251a4a043c488","datavalue":{"value":{"entity-type":"item","numeric-id":2441586,"id":"Q2441586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062132$C876E8D9-7511-4139-8915-CD936F4F37FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f600695d8c6c6207c7484fb31dfb63c3c891299","datavalue":{"value":{"entity-type":"item","numeric-id":3024792,"id":"Q3024792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062132$8BE6C7D4-E805-468D-98D2-A112F0ACDA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2b3c7fb3b376eb72f67f57977bbae27ac2eaac","datavalue":{"value":{"entity-type":"item","numeric-id":751989,"id":"Q751989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062132$F5848D18-437E-4942-A0E2-EA63A107BF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0412d1decd5459279464d83e89763a1c183d170b","datavalue":{"value":{"entity-type":"item","numeric-id":260260,"id":"Q260260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062132$887F0B24-0A1D-4144-A9CA-7648CC39EC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bafed8482918a0ff74bcc7a2a71d3b2bbb5752a","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062132$20A243E3-D9E2-43FE-9779-6DF46114E193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70501beb567528096a6f447ca5776deb61cb596a","datavalue":{"value":{"entity-type":"item","numeric-id":4978004,"id":"Q4978004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062132$87F9FFA7-D5CF-45A1-9765-CB64397C3AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062132$92102195-2D1E-464C-96E7-6DFEE8E2D69C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae1eb5ac78643c4dc681343eb8dc83f6e08614a6","datavalue":{"value":{"entity-type":"item","numeric-id":3114859,"id":"Q3114859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062132$F82E80B9-18C0-44F2-ACFF-104EBAC89F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc0e8163b1cc59cd0372ae78b75cdf8e0d4a3fac","datavalue":{"value":{"entity-type":"item","numeric-id":4729348,"id":"Q4729348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062132$2253C05A-9C56-466F-91C7-A354B7183B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc2e0d2db0a6d299eb21235fc0a97593259b0d3","datavalue":{"value":{"entity-type":"item","numeric-id":1394121,"id":"Q1394121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062132$B5A70D19-DA8E-4BEC-B17D-2F6DAEC3363A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cd64e41383e58b27038dda2995ea96c06c46af4","datavalue":{"value":{"entity-type":"item","numeric-id":1230790,"id":"Q1230790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062132$C2F310B1-4A97-4DB6-8F25-678A7026B20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef0f89b3d4848285d16b9f024f89d4a5e76a218","datavalue":{"value":{"entity-type":"item","numeric-id":799684,"id":"Q799684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062132$A193287F-0B3C-4553-8E70-EF06CEF6F1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062132$C4256D61-5E9B-478B-B54F-26C4D93D7760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062132$E8936B65-AAC1-4F84-9973-649A44ACA233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee2b05e223accd03a5107ea15814aec8045a1ed","datavalue":{"value":{"entity-type":"item","numeric-id":5494962,"id":"Q5494962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062132$538B8D5A-D006-4879-9CE8-CD20BEBDBCFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062132$D7E20CEC-1592-49CE-9D6B-2E43EC1AAA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbb60cde7f55c02cccf62f929b356800cce32f3","datavalue":{"value":{"entity-type":"item","numeric-id":1001898,"id":"Q1001898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062132$D9D52CCE-DAA1-41E2-86F4-877214DF0D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"441466431d42b1f2a9356b21b43d00892b473c2b","datavalue":{"value":{"entity-type":"item","numeric-id":3503580,"id":"Q3503580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062132$BA3F9172-62B6-48C5-87F3-04A083E0A17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062132$E5C415FD-06ED-4C30-843A-8E84A55B5E10","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ebcc3008edbcaff314ae9ee0def8cf6fc2f9745f","datavalue":{"value":"10.1016/J.TCS.2021.11.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2062132$0716EE2D-8EDF-402A-9740-82DD458A5EE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fc812fb99df0efefa6bce694e38df1aae905460","datavalue":{"value":{"entity-type":"item","numeric-id":3188863,"id":"Q3188863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43984fb4f0e4ae5651bbfd81d74966902bbd17bd","datavalue":{"value":{"amount":"+0.823715329170227","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":"Q2062132$A296050A-6E69-498A-AE8D-14368FC0DD6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9ec8a07b388fb6bd8b98a29377ff3adfbb13dc0","datavalue":{"value":{"entity-type":"item","numeric-id":260260,"id":"Q260260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d135ffdce4a496f3d2141261fe541a44cf6b3c64","datavalue":{"value":{"amount":"+0.8114556670188904","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":"Q2062132$CEEA3DC5-5DF2-4C95-85D9-9B3C9A3D626A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40355b2c117791dc0f4c3012cc8004db2d14921f","datavalue":{"value":{"entity-type":"item","numeric-id":5434435,"id":"Q5434435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e22d0f0550c4c81e6cbcd571d8724eb3e3586d3b","datavalue":{"value":{"amount":"+0.7811461091041565","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":"Q2062132$B3FC491A-A900-4DA3-8AF7-0DFC7A2620AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e19f20cae01d8c67305c7a91875447a7aa0e29e","datavalue":{"value":{"entity-type":"item","numeric-id":543514,"id":"Q543514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04c10edc475539befe11e2bab2281a0d9170bd44","datavalue":{"value":{"amount":"+0.7785958051681519","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":"Q2062132$365A2973-1EA3-4AC3-82F8-A7E145E2B344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f666168ad209cda7b6482a85bafcaccfdfe02391","datavalue":{"value":{"entity-type":"item","numeric-id":3434271,"id":"Q3434271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccc2784fcc879785dbead7828cc0add75b6c5628","datavalue":{"value":{"amount":"+0.7654139995574951","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":"Q2062132$D0F13C0E-594F-4986-AF1F-D1C5B082F351","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Upper and lower degree-constrained graph orientation with minimum penalty","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Upper_and_lower_degree-constrained_graph_orientation_with_minimum_penalty"}}}}}