{"entities":{"Q5075832":{"pageid":7105408,"ns":120,"title":"Item:Q5075832","lastrevid":55960678,"modified":"2026-02-21T13:11:28Z","type":"item","id":"Q5075832","labels":{"en":{"language":"en","value":"Graph balancing with orientation costs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7525519"}},"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":"Q5075832$4A5A3CA5-B4A8-47A1-AE82-A562D19CA56F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8493ea523d2e1999ad87b626e26e8cf79d3e480","datavalue":{"value":{"entity-type":"item","numeric-id":2060586,"id":"Q2060586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075832$DB1B83F7-1A7B-479E-9BBD-F381C7404D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf2c951f73573796970e9efdd2e7ab6f7e96a998","datavalue":{"value":{"entity-type":"item","numeric-id":5075831,"id":"Q5075831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075832$2E83A3A6-782A-42B9-A999-D03B7123067E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"33eb095e7a11594535a14f244480079f6a32a297","datavalue":{"value":{"time":"+2022-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5075832$13530A44-6B21-4875-A523-741B2C4EF563","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"089f40e612ac33ff23b46700e5ccc5212a6e92de","datavalue":{"value":"https://arxiv.org/abs/2106.05939","type":"string"},"datatype":"url"},"type":"statement","id":"Q5075832$46264BE5-25CE-4024-86DB-AB2F0E4237A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075832$D2624E65-37F3-4B4C-B7A6-C2079CC41333","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72293c70df776202425a6f6bdd689c998a05b8fb","datavalue":{"value":"7525519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075832$0D5608EE-3D61-46B0-9C1E-9FAAD0C617A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b83c454c883c5bab663e9d209d73429cb71695a","datavalue":{"value":"graph balancing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075832$33B950C5-7CF7-497E-B251-00C6C1BA0B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11752d55245e090e1e986c2283207de55ec5a8a9","datavalue":{"value":"generalized assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075832$0440E47E-1662-4150-9C09-6BF8DA822685","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":"Q5075832$0FC5350E-3282-4188-8DF4-6011F3D8EF3E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab39c7d6b2c23f5cbcda4adf2769db0c522134de","datavalue":{"value":{"entity-type":"item","numeric-id":2931367,"id":"Q2931367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075832$D1713F7E-34D8-47C3-ADE5-F282498AE998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e24078b61f81acc3be036e892fc6f98c660d5405","datavalue":{"value":{"entity-type":"item","numeric-id":3579372,"id":"Q3579372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075832$BFAB333C-8BD4-49C2-BDDB-D7308D88C04F","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":"Q5075832$5EBF01F9-38FE-4EAA-96AC-95B60C6345AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33e8a7ecbe695332ed12405b42bedc2893b98ce3","datavalue":{"value":{"entity-type":"item","numeric-id":4095869,"id":"Q4095869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075832$62918CBB-7DEE-440D-B796-8A8F6CA02F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da97fb0659c9960ec7df037640794902539c749f","datavalue":{"value":{"entity-type":"item","numeric-id":4606320,"id":"Q4606320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075832$347338AA-D969-4442-BC14-E239119FF6B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1fe0e7cdcfba6e181dbee419dcad091c7dc3ce7","datavalue":{"value":{"entity-type":"item","numeric-id":1751100,"id":"Q1751100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075832$7D61E3D6-4E62-4F4C-A96D-500A6D4F401B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca20379c7e22e9838ebb0e41e52d5524b1432ca","datavalue":{"value":{"entity-type":"item","numeric-id":5704042,"id":"Q5704042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075832$AF3C11EE-EB57-4A7F-AC59-DEC6E74B844C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5c7ec6a66b6eec0d1f7c9813095b60c61306e4f","datavalue":{"value":{"entity-type":"item","numeric-id":4575925,"id":"Q4575925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075832$581170A1-5969-4895-93D4-A6F6272AF50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27f851746744160dd35e80905309d9271f7053b8","datavalue":{"value":{"entity-type":"item","numeric-id":5240426,"id":"Q5240426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075832$31B73741-2978-4E7E-8576-F3A8CE66BB5D","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":"Q5075832$4C62071D-2B9C-4AA8-8EC5-2002F2442B02","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":"Q5075832$5436AB04-883A-4F8D-8D81-F8D913E0F937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050487ebc7844a3ffa8ba5c0c4ec1da40782b513","datavalue":{"value":{"entity-type":"item","numeric-id":3792237,"id":"Q3792237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075832$DFE39E8A-8D91-494C-A6F0-12CC9595A85F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abfe2bea98e52a87325c52c8ceb6e55ee50380fb","datavalue":{"value":{"entity-type":"item","numeric-id":2488212,"id":"Q2488212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075832$4E876122-435C-4059-94B8-260CE4DF8195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d8710e77e3a71c4bff4c04013e9d4342dabb0a","datavalue":{"value":{"entity-type":"item","numeric-id":1319018,"id":"Q1319018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075832$2DDF2A1E-32D0-4915-8313-58713FA0764E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"419432817d000c4dbc5236265aeb376a56f51e50","datavalue":{"value":{"entity-type":"item","numeric-id":490331,"id":"Q490331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075832$E0E9E09D-DF70-4ADD-B8EC-E56933AC32C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"037f84cba55010b2c754ceb66ad0914bd68d5a23","datavalue":{"value":{"entity-type":"item","numeric-id":2630343,"id":"Q2630343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075832$EBC15501-38A3-4292-AC17-B6354BD6EEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075832$524D896F-663D-40DA-8D10-9EC0C4AA1DFE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"27af302f1422ce5b65ca98af1cdb5d90a5225092","datavalue":{"value":"10.4230/LIPICS.ESA.2019.82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075832$30037C05-AEB6-4A5E-9246-15BCDB7DC437","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df044281b230ebea78b1d007b3a4c1577fefe69a","datavalue":{"value":{"entity-type":"item","numeric-id":990093,"id":"Q990093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d59da03feca5b4bcdf8ab244bc9bf440e681a045","datavalue":{"value":{"amount":"+0.8176985383033752","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":"Q5075832$F4D69DE1-80F4-4653-8AF3-4F4C9965CAE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fd146680b26ed9852b7e41ee45af8baf9118d09","datavalue":{"value":{"entity-type":"item","numeric-id":5091233,"id":"Q5091233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"176bc7d775569db730317fbcded0401322935acb","datavalue":{"value":{"amount":"+0.8050417304039001","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":"Q5075832$C761AEE3-92DC-4D71-83D8-C705339F2A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e19ee22ac0302b8af4a5e70eb16b4e06700b18c1","datavalue":{"value":{"entity-type":"item","numeric-id":2441586,"id":"Q2441586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ef2f96390dda7ac93dec7d26398d45b5d0ce58c","datavalue":{"value":{"amount":"+0.8016613125801086","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":"Q5075832$B7E6F674-4AF6-49E1-80E3-7F5FCE7BD556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50e3d18e9b203ca72592f6366bbced86c1f84704","datavalue":{"value":{"entity-type":"item","numeric-id":1736801,"id":"Q1736801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f71939e37a30d171cfa00bfee0d63f53f385ea8a","datavalue":{"value":{"amount":"+0.7838409543037415","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":"Q5075832$767A548E-90F6-4A54-BF15-B8A262A55423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6238c22687d6396640d7f078fc20bc7e0e9f567","datavalue":{"value":{"entity-type":"item","numeric-id":4606320,"id":"Q4606320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11189a2fa959c3dadd1bf5675b396f92f4782963","datavalue":{"value":{"amount":"+0.7697590589523315","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":"Q5075832$8A964D78-2483-49FF-B2FF-CC043C061818","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5075832","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5075832"}}}}}