{"entities":{"Q4319758":{"pageid":6349359,"ns":120,"title":"Item:Q4319758","lastrevid":81685829,"modified":"2026-05-06T19:06:48Z","type":"item","id":"Q4319758","labels":{"en":{"language":"en","value":"Computational Complexity of Some Maximum Average Weight Problems with Precedence Constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 710922"}},"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":"Q4319758$F6C2DF12-4212-499E-B09B-F27707194539","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25e824d0653e053bcfae09b1c039b706ec4e7bdf","datavalue":{"value":{"text":"Computational Complexity of Some Maximum Average Weight Problems with Precedence Constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4319758$5B669C72-E765-48FF-A673-D67B5C97CA40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16df9a1142c4b2c68469080c23010b30339ee8cf","datavalue":{"value":"0815.90130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4319758$99236F21-AB6E-460F-B51B-16F69D6B012D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a4e46d7f82b5bd7ae5274f9e30daac89c5398cc","datavalue":{"value":{"entity-type":"item","numeric-id":185691,"id":"Q185691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4319758$50AA8D39-C66F-40A9-8CB4-D59C427F3C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03794ad79d6c849c6904d9a0e8304a678b4ad199","datavalue":{"value":{"entity-type":"item","numeric-id":170461,"id":"Q170461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4319758$7DE8A962-6A7D-487D-86A4-26669D48CD4B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4319758$C826A0DE-8083-4878-A73C-83B1CEA6E009","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0b9742ce47347ab40f936186bf0b8d8c03fdc54","datavalue":{"value":{"time":"+1995-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4319758$16FBED2C-15A8-4E24-BABF-031DC76F4981","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2093e3ce5e108ad19be396ee4ae3b2a418794e54","datavalue":{"value":"https://research.utwente.nl/en/publications/computational-complexity-of-some-maximum-average-weight-problems-with-precedence-constraints(fcb5a027-eca4-46df-9ece-52f60505272b).html","type":"string"},"datatype":"url"},"type":"statement","id":"Q4319758$8A3D64F2-013C-4847-9268-6E355F720DCB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4319758$CE1F76BA-C18F-421E-AC04-04FF2B12CC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4319758$5A1E7A66-8DED-4A36-BC81-CC1CC84BBA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4319758$3D761E23-C496-477E-B197-90D8917FC18A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7891e2b22263f0f3940ddbd15564537bd73d5b30","datavalue":{"value":"710922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4319758$B05A8A88-1846-4203-BF59-899E5E2A97DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cebbd24e37783a82bad4f01bdf85e3687600a34f","datavalue":{"value":"maximum average weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q4319758$73CD54FE-53E5-4886-A781-DC2ACF1CD998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ca76faeb672415cff41bbc3ad8454e227be1fa","datavalue":{"value":"learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4319758$A828EDD5-E49D-443C-9422-8DAE60880AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ed331ac02dbfa8eb66531906a8a318ad1f786b0","datavalue":{"value":"tree-structured attributes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4319758$7E8F309E-3BF2-4F92-B836-261A236F3604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4319758$35DDDA7F-F210-4E22-A6AD-BD08FF038A65","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":"Q4319758$09DFCAAA-0976-46CD-9BE8-A98D82E0385A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"393747dcde116950231e953a497c78c0644cb268","datavalue":{"value":"W2033245488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4319758$95C71DEC-5D91-481E-B5B4-E1FCCC79DE1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ea16073a31e8af31c2bbd37c6d34454ba1a5893","datavalue":{"value":"10.1287/OPRE.42.4.688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4319758$3A43DBCE-E9A8-490B-92A7-A1979CDB798E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab8c99cb3a49ed46e6946317db31176c96249f33","datavalue":{"value":{"entity-type":"item","numeric-id":3706500,"id":"Q3706500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"364e9a8b04d7edcad71c8401e2c49d1926c6c3e0","datavalue":{"value":{"amount":"+0.7453057169914246","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":"Q4319758$73FE2082-66F0-4C36-B9C0-85DC1F7635CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8fdd1d0adc32f3f51d75812117d05a0a2dff2f2","datavalue":{"value":{"entity-type":"item","numeric-id":4349704,"id":"Q4349704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d6a1da0e33a9888c0ea6de0436a65be31bedf58","datavalue":{"value":{"amount":"+0.7242267727851868","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":"Q4319758$8C6FDD13-98B9-4075-A3EC-9A6BFA93BC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17e65ab9518d76712fa31879b0d34c5a0907cc5c","datavalue":{"value":{"entity-type":"item","numeric-id":4939662,"id":"Q4939662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34c32ae20dabb41ece5dfc11479693824ba3916a","datavalue":{"value":{"amount":"+0.7241281867027283","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":"Q4319758$F5AF174D-29AA-400B-B50B-6A81BC053BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd5973227d2378a1bcd615c6f2e2192e64c7f026","datavalue":{"value":{"entity-type":"item","numeric-id":5187059,"id":"Q5187059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a31dc7f61bc31aadcc090ea9beb38d7e53925d4","datavalue":{"value":{"amount":"+0.6965084075927734","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":"Q4319758$F377574B-BA00-46F9-B9E2-0367873D1115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8799bed357c2644c46ab8b6d09022a3221805928","datavalue":{"value":{"entity-type":"item","numeric-id":3318111,"id":"Q3318111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c246ab21411c034bb8ef7de25c262d81e09e24d","datavalue":{"value":{"amount":"+0.6944254636764526","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":"Q4319758$1B920882-1597-4558-B22D-1E2234C3DDB1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computational Complexity of Some Maximum Average Weight Problems with Precedence Constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computational_Complexity_of_Some_Maximum_Average_Weight_Problems_with_Precedence_Constraints"}}}}}