{"entities":{"Q990093":{"pageid":991941,"ns":120,"title":"Item:Q990093","lastrevid":51070553,"modified":"2026-01-16T12:18:56Z","type":"item","id":"Q990093","labels":{"en":{"language":"en","value":"A note on graph balancing problems with restrictions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5778941"}},"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":"Q990093$A9CE0B25-8C3C-4125-AC04-24A37BE7495E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5838493d533c9abe7e6c275b8717f0da7aa9930c","datavalue":{"value":{"text":"A note on graph balancing problems with restrictions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q990093$CB2094AE-53BB-4E34-A8F4-4597C9155373","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1214b6b4c9d9e7f75f3ab4651b0df9c114635a2d","datavalue":{"value":"1197.05147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990093$79E5E251-6486-4F5C-AA5A-08C3F3F408E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0ba5db291dce696eb13b778b4b2a25ea206c2a3","datavalue":{"value":{"entity-type":"item","numeric-id":262444,"id":"Q262444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990093$6B463D28-EC1B-42CE-A6A4-EFB53BDE019B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4af00457c53c070f202253e50a66260bb73f5ba","datavalue":{"value":{"entity-type":"item","numeric-id":210310,"id":"Q210310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990093$D6A108DC-4A21-4397-B9ED-AD8536FD3A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"367fa5c6de257140ff170bdd42cb25f4fe080aaf","datavalue":{"value":{"entity-type":"item","numeric-id":408367,"id":"Q408367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990093$C28FC285-1D8F-4422-8770-64D31C5E5B99","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990093$5EAF0313-5B55-4834-BDDC-D6872E4A3C43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9c8db179f9c66121cffb2b883a8a32d7415ee58","datavalue":{"value":{"time":"+2010-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q990093$97F1E486-B018-4F13-AA07-604EAE80D519","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990093$A926F250-C8D9-4DD4-BC5E-0BCC7CBF5A1F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4727a00002e8a85ab461e1b7b0a4393b801cf585","datavalue":{"value":"5778941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990093$92B38AE8-46FA-48E5-AAE6-E54BE9ED3733","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q990093$060C85E9-241B-40EB-A718-1F7154B1C8F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q990093$A867E2A2-59A8-454B-856B-119B9B07B482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q990093$F553C550-0D2C-4311-A941-7EAA4B7C0A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b83c454c883c5bab663e9d209d73429cb71695a","datavalue":{"value":"graph balancing","type":"string"},"datatype":"string"},"type":"statement","id":"Q990093$6D716E63-B2E8-44DD-B852-9F3B1B0D9C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8a4c7ded846ead6f7bf0828caeda1da6e8eeeac","datavalue":{"value":"parallel machines scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q990093$2B5E6F4D-15EB-405A-BEAB-3EF7F038634C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15a57610d5f4f56336f714e02fdb362decfabc2a","datavalue":{"value":"eligibility constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q990093$0CCD6448-09BD-4B70-9378-2FB2E176E213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57bc474ca07302dbe7d3d450153e660d7dac1735","datavalue":{"value":"fully polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q990093$1FA42CD9-91EB-4BEC-84A8-5A9DC6B59249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q990093$9201A3CC-BE24-4610-BAD5-238EAF16FEB4","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":"Q990093$E8F4BCD2-3C0D-4E90-8505-62C4D3A7952F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"612978e1f75fa72b132ad95504862120735b2017","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2009.09.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q990093$CE602F66-76AE-4F41-A718-2EE471D34728","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df698d8367a6d309d7426cbba1bc5c7abbf4e3e2","datavalue":{"value":"W2066813640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990093$E7D2D96C-627A-42B7-8903-BD23C329F4B6","rank":"normal"}],"P223":[{"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":"Q990093$D72A9275-76AE-4860-ABBD-4726B09A019E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab173f70b373d92a813f1239c444ea63b8c231f6","datavalue":{"value":{"entity-type":"item","numeric-id":5434435,"id":"Q5434435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990093$A9BC6B8B-958D-4A4F-8F3A-3F87FE92A074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"516ee5a6808c6adde41c01d1af1f84456ac71d73","datavalue":{"value":{"entity-type":"item","numeric-id":716177,"id":"Q716177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990093$05AFFB1D-94E5-4FC9-9832-E260C31472D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990093$DC10E915-685F-4769-8179-3027283C51E6","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":"Q990093$25C5C45F-085C-4B8B-AEFF-765C01EC71E6","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":"Q990093$137C5889-5860-4987-A62C-8053B1634EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"003eda34d074f8e8a352589f990e2dda2aa523bc","datavalue":{"value":{"entity-type":"item","numeric-id":5433529,"id":"Q5433529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990093$42D70618-E178-4B5A-BD23-42F837535F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3a295fbb5ec76d7ab76c465c8ab31af45fdc003","datavalue":{"value":{"entity-type":"item","numeric-id":5900762,"id":"Q5900762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990093$3BA88468-38F0-406E-AFEA-31FCC4E18171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f642de7fb2fd906b1414c58632cf969313c95818","datavalue":{"value":{"entity-type":"item","numeric-id":1879792,"id":"Q1879792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990093$71524D8A-2012-497B-AC38-C790EFAF5686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990093$14769507-4238-47D5-8ED8-7CC7F274F625","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":"Q990093$66703722-4747-42AC-AE40-48834FF479A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76bf19bde28300917f264249171a59977fe2ef04","datavalue":{"value":{"entity-type":"item","numeric-id":1426708,"id":"Q1426708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990093$55C81A9E-0EA7-4CC9-BEDF-A46D07A732FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df3a12e28617c82ab5c05355c577466be0a984b9","datavalue":{"value":{"entity-type":"item","numeric-id":3518727,"id":"Q3518727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990093$CE6D1AAB-8CFF-452B-B5C6-44197445A73E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3506c9e4d9f7613383ba16ef8e02d0ae0f4fa28","datavalue":{"value":{"entity-type":"item","numeric-id":3525911,"id":"Q3525911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990093$EC068693-EF0D-4571-991A-97CB7D3C89F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95bc4c69d5b6b7280aefc23d4c70a27d968a3585","datavalue":{"value":{"entity-type":"item","numeric-id":1806342,"id":"Q1806342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990093$ED30161F-68E0-4169-91DE-D86C85AC5EBE","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":"Q990093$80D27955-D080-4845-B81A-15AA0CB9BE8D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9fd540891a7472f43e6a704e00a91d677a68de48","datavalue":{"value":"10.1016/J.IPL.2009.09.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990093$0BB0817A-C624-4C57-B6C5-1A40B4FD8BC1","rank":"normal"}],"P1643":[{"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":"35059de8bdcccee9e2bfb9a24fb171dbd9bb20e6","datavalue":{"value":{"amount":"+0.78017258644104","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":"Q990093$CBAD6A72-07D3-4947-8960-1FE8D8175486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b46ca2fa09e49f40e2a583b11230026303a0ef8","datavalue":{"value":{"entity-type":"item","numeric-id":5859684,"id":"Q5859684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad9df00c979d5bb11e889297becf66d798bd974d","datavalue":{"value":{"amount":"+0.7571409344673157","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":"Q990093$7C385028-14DB-458F-BC6A-8CDC89837106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df807e78a75451e9842b31b2a052df413ecb0014","datavalue":{"value":{"entity-type":"item","numeric-id":721946,"id":"Q721946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23645cc6bd99027486907d786552b5dac9215866","datavalue":{"value":{"amount":"+0.7561981678009033","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":"Q990093$09472F79-0313-4AA0-93B1-2BEC1911CEBE","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":"01df6cc321a9ee26d5a753c1402f7e348a36be4c","datavalue":{"value":{"amount":"+0.7556478381156921","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":"Q990093$C9B0A3DA-AFD1-46F1-8AD8-082E05A9DDA5","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":"b9950aed35ea59081a5a142768cfed88a050a3fd","datavalue":{"value":{"amount":"+0.7482073307037354","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":"Q990093$51007642-D4CA-4C22-A1BF-D883ECED5B2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:990093","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:990093"}}}}}