{"entities":{"Q2106523":{"pageid":2117266,"ns":120,"title":"Item:Q2106523","lastrevid":73331424,"modified":"2026-04-14T15:28:03Z","type":"item","id":"Q2106523","labels":{"en":{"language":"en","value":"On the complexity of finding well-balanced orientations with upper bounds on the out-degrees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7633371"}},"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":"Q2106523$E9E7C112-2E25-47C4-A000-B3F965FCBD91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c5e3c05e3f827503f8412dd90711f5888047cd1a","datavalue":{"value":{"text":"On the complexity of finding well-balanced orientations with upper bounds on the out-degrees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2106523$31090823-20D9-4EE0-B177-10D2C4FFCF49","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8905457d4db0fb16eaf37dd4cb3cfda5044d5b7a","datavalue":{"value":{"entity-type":"item","numeric-id":1985442,"id":"Q1985442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2106523$35CD7FDE-1B37-4E73-B29A-BAB0BC714D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a4895db1da1fd9aed91d3d4f5cc26a3bd76d976","datavalue":{"value":{"entity-type":"item","numeric-id":210158,"id":"Q210158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2106523$6FF0B004-B0BA-4995-A617-993A1A9E056B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2106523$B8F03B37-C615-4983-B36C-1DA518292F6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9acadd84a8b0de963ab68148d6ca934fa0ce41f5","datavalue":{"value":{"time":"+2022-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2106523$8B241423-F487-4764-8A55-319DEB3CF7EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3923839e2544abf809c8a3512d0974244a62c6e6","datavalue":{"value":"https://arxiv.org/abs/2202.13759","type":"string"},"datatype":"url"},"type":"statement","id":"Q2106523$8C80DE91-E6A2-4A93-AB35-B27E34C599F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2106523$CEABD226-8E79-472C-AAA9-4C6C9207EEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2106523$26159441-41DD-415A-AE51-0188CA953D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2106523$C84650E4-F812-4786-BBB8-335217923800","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"efef75cc1f2372a491524ebe4bb7cdf9eb61b618","datavalue":{"value":"7633371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2106523$CB2810CF-0F51-4947-8F46-69CF29835331","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c030ad86009035959685099d98e21605662e540","datavalue":{"value":"graph orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2106523$73D63A6C-9034-42D3-B9F0-8573DA1CC12C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2d56318a0d7310ae469877889257dc04182a738","datavalue":{"value":"well-balanced","type":"string"},"datatype":"string"},"type":"statement","id":"Q2106523$04CEDED5-5276-4D60-A0FB-6938A64846E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2106523$077D12D6-2252-4247-8B64-BB67614FD82D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2216942f2269581abed8c6581b8ffe25f1480cb7","datavalue":{"value":{"entity-type":"item","numeric-id":22819,"id":"Q22819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2106523$7B8C8133-FFF2-4B18-B717-6D20DAD14C4B","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":"Q2106523$977C7366-B06C-4D40-933F-28398F3C45B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5af8cb9399b6cf6107b4c661cd3e4a1946428a7b","datavalue":{"value":"W4311181646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2106523$B8EDC801-8AF9-475C-AFB7-1E1F0E84625C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"355fc2ae50563b27c1fc122aa43d1f6d130b3008","datavalue":{"value":{"entity-type":"item","numeric-id":955324,"id":"Q955324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2106523$693E3E8A-9B4B-4D91-A1C0-C9727382A817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44aef0ad972c1d13400a6cd1a0fc098e70d9b6bb","datavalue":{"value":{"entity-type":"item","numeric-id":963354,"id":"Q963354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2106523$339BA51E-6A3F-4508-AD73-9E74E5F5AEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d19c79b7acc07e7213873c0ee413f7c4f71f77c","datavalue":{"value":{"entity-type":"item","numeric-id":3142412,"id":"Q3142412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2106523$A10DE481-5108-4579-B63F-7D1D53CC14B9","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":"Q2106523$0F506291-F72B-40C2-886D-4E32BB125424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a4f1cb6ec9ad874b28603d7ef07271b5d1f94f7","datavalue":{"value":{"entity-type":"item","numeric-id":1144041,"id":"Q1144041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2106523$3B9CB23A-C6F1-46D1-A38B-36705B426D48","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":"Q2106523$F167A9D4-C3C8-44E1-A597-0626FA50BA4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8043dd107c7904927ab042bfc394b0b4d1ce82c4","datavalue":{"value":{"entity-type":"item","numeric-id":4170751,"id":"Q4170751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2106523$33349925-E450-4A75-A19D-EBA6C56C0A98","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":"Q2106523$FEEAB9CA-0752-42B9-ADAA-D40698D5F967","rank":"normal"},{"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":"Q2106523$36E06DA7-B93D-46B6-9242-850D880D395A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"269dd66d7a5a21ad5249c719a14632cc3ca1301a","datavalue":{"value":"10.1007/S10878-022-00962-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2106523$69204C12-C406-4695-811D-D4A61C2D9070","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9ca57a41c6cc578d74929b503aeee5c2fe5f82f","datavalue":{"value":{"entity-type":"item","numeric-id":494438,"id":"Q494438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b1dec68455a38804b36458ebcf3b07a55b001f0","datavalue":{"value":{"amount":"+0.9049283","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":"Q2106523$9B6FB848-DB87-401F-BB0C-81CFCC236C6C","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":"37f6186d75e61aeb9de1b022206676bbc0b414a9","datavalue":{"value":{"amount":"+0.8725009","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":"Q2106523$59B59C2A-1655-4AA6-8484-763564163326","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":"6be8fdf78a3e985e7ca54c0706e85e0290a0e513","datavalue":{"value":{"amount":"+0.8725008","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":"Q2106523$4E208B5B-93DC-4611-AFF0-0E0A582DBAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9b0e2374477ae3cfd370300cd67a1163fa863d5","datavalue":{"value":{"entity-type":"item","numeric-id":5351899,"id":"Q5351899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ce4b19dc7a1414383ac6618e894d4016fc462e7","datavalue":{"value":{"amount":"+0.87188494","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":"Q2106523$2FAD6D16-F59E-4673-9DAC-5B3E11D4A239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7b67cfdaaa50fba24e987f22f628cc2c49d9a09","datavalue":{"value":{"entity-type":"item","numeric-id":412352,"id":"Q412352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a77df6a4fb6c0da7a90e530c071e4428947d2d35","datavalue":{"value":{"amount":"+0.86114347","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":"Q2106523$39C062E5-75E6-4E5D-B1E4-1CDBC6890560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd2ccb197d93a0dd011cf8d7a99d296112dbc572","datavalue":{"value":{"entity-type":"item","numeric-id":2498739,"id":"Q2498739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3db0d2553f009404c44303801ac8f5a00a373cc","datavalue":{"value":{"amount":"+0.8574779","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":"Q2106523$C066ABDF-E927-4C20-99F3-C60CA82FE7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c79e2f07467591b6f2dba0c32ad431b9c1d527d9","datavalue":{"value":{"entity-type":"item","numeric-id":1178710,"id":"Q1178710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea2f98f83024c7ba597393cb6c9e58cfb13d504a","datavalue":{"value":{"amount":"+0.8515798","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":"Q2106523$065FDDE1-7CD5-4D16-AB23-5F00A895033A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bc9f109712fcb2764c76b7a4cc2538a2a9c9ddb","datavalue":{"value":{"entity-type":"item","numeric-id":2904480,"id":"Q2904480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6256ad027864e51d891dbb7886c29b0a865f4ef","datavalue":{"value":{"amount":"+0.8513713","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":"Q2106523$33D019FD-240C-445D-9B38-C62E5BDAD219","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":"f9f2dd3c810c175dc20e73238ee800641db2a84c","datavalue":{"value":{"amount":"+0.85090196","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":"Q2106523$4CB63C4A-9D8C-4FAC-96B6-2E07B2DCC6B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"600bdfcf92d703a4b48ef3f79699bf6b55e6b142","datavalue":{"value":{"entity-type":"item","numeric-id":716177,"id":"Q716177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0e4460a6bbd366b1744219c189696e1466016ec","datavalue":{"value":{"amount":"+0.84816784","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":"Q2106523$2075312F-1555-4E67-88FD-940E4FD8563B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2106523$87EAF347-7412-4705-8867-C59E22BB0087","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of finding well-balanced orientations with upper bounds on the out-degrees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_finding_well-balanced_orientations_with_upper_bounds_on_the_out-degrees"}}}}}