{"entities":{"Q992655":{"pageid":994503,"ns":120,"title":"Item:Q992655","lastrevid":65737500,"modified":"2026-04-12T05:01:42Z","type":"item","id":"Q992655","labels":{"en":{"language":"en","value":"Complexity of single machine scheduling subject to nonnegative inventory constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5781869"}},"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":"Q992655$28B2394B-91B0-4279-BEC7-887CDD36D826","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71bd0c87b582c278f92446cf851c7ec6cf074694","datavalue":{"value":{"text":"Complexity of single machine scheduling subject to nonnegative inventory constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q992655$FA8CC22F-6157-4F6B-9BE2-A2C569BB02ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f74e37150dce4fa6b94857d7b415b33e8e267524","datavalue":{"value":"1205.90115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q992655$806CC3D3-7C4E-45F8-9A86-EBE9820975D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2096887b6507b6b3bb84e0df5434971feb190b67","datavalue":{"value":{"entity-type":"item","numeric-id":266927,"id":"Q266927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992655$027ABC2D-516F-41D4-9B2B-2C2F6412BBD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76c7f777549f261d899c47df3fca91e4ac21de19","datavalue":{"value":{"entity-type":"item","numeric-id":299835,"id":"Q299835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992655$489106A2-CB9F-4E8B-B4FD-112B3EB55128","rank":"normal"},{"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":"Q992655$54DCC87D-0286-4AE4-8132-4AE830AA8FB6","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":"Q992655$D0D05446-084E-47AE-8978-0985EB4FCAB7","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":"Q992655$7D1F533D-36AB-47AC-AC67-0DB64BDB314A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992655$CF3A6D26-EC25-454B-86AF-50304057CE08","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"587033a7b79934869c6b3f190356842a9070da4f","datavalue":{"value":{"time":"+2010-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q992655$8A625C8D-10CD-45A1-8F77-202A67A8D4C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q992655$0B85E0E2-C4AE-473E-A1FF-15A02A4BEE64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q992655$E2A7A9F7-51E1-4E02-8F6E-36DD24F96620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q992655$C395A004-B833-4A0D-B47F-4D1A73CECAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q992655$2DCE702C-18A0-44B5-9560-CFA9C0368C27","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d76563c1c38ff547b36bc06f3d787d4d3fa57ead","datavalue":{"value":"5781869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q992655$C0051532-A8A1-46C1-A60D-5EABC88AD806","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d713cc29b8bd6c713123bd9589b7090aa75c5929","datavalue":{"value":"machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q992655$20A41358-65A0-4A19-9EBF-ACDB36A013DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a0e6ebc34fb98ac790a888606e7153b92968ae5","datavalue":{"value":"inventory constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q992655$1A36CFD2-8223-43A4-9CBF-54A07B1C09CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q992655$3A5E295F-5CC6-48EC-87D1-B0450E4E0E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7841a7436e232181eb3f7702d77564a393be145","datavalue":{"value":"strong NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q992655$DC7FF120-875A-4559-8E5A-53E55A29005F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q992655$859BD6B5-ACE6-403B-B02D-A9C6DCE88EEC","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":"Q992655$6CA31CCF-C8EC-48C8-BB32-2114B2DB70D6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e512cbf79df1a0c33065425637c15e83e62d9b1","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2010.05.036","type":"string"},"datatype":"url"},"type":"statement","id":"Q992655$7D26CAF3-C780-452C-A539-60478E9926BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bebe0abf4890232c8d448ab2930d78dc7de9c567","datavalue":{"value":"W2163288566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q992655$E80753D7-CDCD-40A1-9DE0-66DC99891A57","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"af897edd69650b0fb523f1e28b3483b5592bf862","datavalue":{"value":{"entity-type":"item","numeric-id":3474275,"id":"Q3474275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992655$B7A9CD53-C10F-452B-9B05-7E238F43FD70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b24bc877157fb39ec0f2da2682090260eca463c","datavalue":{"value":{"entity-type":"item","numeric-id":954930,"id":"Q954930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992655$634E4DC9-3D03-4E64-9C83-680042154F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"618a9b761452e8c0fe0c4dc68d58ce6c5253d7a1","datavalue":{"value":{"entity-type":"item","numeric-id":1347601,"id":"Q1347601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992655$260DDBB4-82B8-48DA-ADD4-11089BA58696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77cde8e796facc4619b8ee15e25404d1cb53820d","datavalue":{"value":{"entity-type":"item","numeric-id":2267379,"id":"Q2267379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992655$05E92017-F73C-4BBC-80D4-11972EEB3ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f24e00d721ebb761cfad08bec76380f600ba1b7a","datavalue":{"value":{"entity-type":"item","numeric-id":1412168,"id":"Q1412168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992655$BAD7E898-39AA-4CD8-8011-CC6ECAE021EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c0957b3e856e6e18666972e6ddf491a9d6f193","datavalue":{"value":{"entity-type":"item","numeric-id":850665,"id":"Q850665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992655$D7495D0F-8300-4CAC-A8C6-214921AA380A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d653780bdbb577e2f62c97096f045dbea93b86fd","datavalue":{"value":{"entity-type":"item","numeric-id":967432,"id":"Q967432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992655$853300E0-6D5F-48EC-8E22-27CD95C2182F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992655$4FD54EC8-D042-4381-B277-95E0B8C92C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b10abe82a1fd131a91d8f7480acaa4bf38d1e5fb","datavalue":{"value":{"entity-type":"item","numeric-id":3367034,"id":"Q3367034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992655$BD350B7E-E4FD-4C60-A160-4DC8455761FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31efddc8152c2198030e51272e5d22e52756db9","datavalue":{"value":{"entity-type":"item","numeric-id":4016708,"id":"Q4016708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992655$9D6ADF06-E0E9-45F9-9E45-A33E6917A80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c751619ffe1b7e02f3c5c146627a106023a400e7","datavalue":{"value":{"entity-type":"item","numeric-id":814422,"id":"Q814422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992655$702177ED-A1F4-47F2-ABBF-F0C6B466D86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ae368f5009736f85a97fcebaf4630774830353","datavalue":{"value":{"entity-type":"item","numeric-id":4124328,"id":"Q4124328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992655$2DF75A0F-2217-4FA6-88AF-99627FA8A25B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af0a8422a006a5fdbb199689ba4a93a1a1e6e88a","datavalue":{"value":{"entity-type":"item","numeric-id":1812299,"id":"Q1812299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992655$843584B1-2E90-41F2-863A-E46E9A482329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0b9f73f973057d7056d4f8cd26d772da8f98cf3","datavalue":{"value":{"entity-type":"item","numeric-id":1772851,"id":"Q1772851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992655$A70CF8A5-38AE-4FA6-8DC1-8F5485F7125E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35b615ae5399b69b23737c73c66bf176f4d34285","datavalue":{"value":{"entity-type":"item","numeric-id":1610144,"id":"Q1610144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992655$D7D34ECC-ACE3-487A-952D-9BD653E263FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8a773474038b7afb38da5ff8a320342d0b1d4ae","datavalue":{"value":{"entity-type":"item","numeric-id":3930628,"id":"Q3930628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992655$FE3F966D-AF2A-4AC4-A9D4-711DA3922BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b78e92493ebcceb4f0b84a7f9a205ec9cb7c183","datavalue":{"value":{"entity-type":"item","numeric-id":1841814,"id":"Q1841814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992655$8F12E984-FD7C-4D82-AC3A-FE6E62F3E630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe303a069effeb60a9f60a5cddb94c953ccdd87f","datavalue":{"value":{"entity-type":"item","numeric-id":1772852,"id":"Q1772852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992655$901C9E37-55FD-4AEB-BB16-71C95841F713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fb6086abda5fb9b59de04f620740f6ef47edb5f","datavalue":{"value":{"entity-type":"item","numeric-id":2383135,"id":"Q2383135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992655$93B4342B-299A-443E-917B-D38726E58F72","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"231c8dff43f3c946129435ce53d7cb2c3920c193","datavalue":{"value":"10.1016/J.EJOR.2010.05.036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q992655$0DDD4721-B707-4958-ABBC-7878671947D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d6ed0f9cc4fa3d237137879b62074fb16ba2a26","datavalue":{"value":{"entity-type":"item","numeric-id":398845,"id":"Q398845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ca9f3e107c57c9ea496fa4925f5df4956934cc7","datavalue":{"value":{"amount":"+0.8868273496627808","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":"Q992655$38178A15-6BCA-4BAD-8CB4-5E00887F5138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"410f24cab09361c67f7ad7415531efe5fc3aea65","datavalue":{"value":{"entity-type":"item","numeric-id":3637086,"id":"Q3637086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ac3c626c937aab0225de0e2197b9b1ad82264e5","datavalue":{"value":{"amount":"+0.8732696771621704","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":"Q992655$8FC66370-E73F-4AE7-863E-F1D20650C750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af56f44f1e7ecb205d588eb6cf8992eeb9d6f504","datavalue":{"value":{"entity-type":"item","numeric-id":906561,"id":"Q906561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77e7ebeaa6c2777c7277ed00c1fddfe7b570c6a6","datavalue":{"value":{"amount":"+0.8714299201965332","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":"Q992655$F97DB2FC-C6A8-4FE6-AE60-902F96A4149D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b08eae538b7af127749624510eb953966d535624","datavalue":{"value":{"entity-type":"item","numeric-id":3397512,"id":"Q3397512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d44b555107273a8f9056beb862e4371adbfbc9e","datavalue":{"value":{"amount":"+0.8663996458053589","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":"Q992655$3C0AC783-4358-41E9-95D3-4196F9DA2168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a88a6316786665ca49cb3e748d65d3d2c83766a7","datavalue":{"value":{"entity-type":"item","numeric-id":2434321,"id":"Q2434321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cce1ea79e8a35571bb9ecbac57f2dae467c739b","datavalue":{"value":{"amount":"+0.8333209156990051","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":"Q992655$0D97773D-FB8C-4997-B92D-9BC63730D885","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of single machine scheduling subject to nonnegative inventory constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_single_machine_scheduling_subject_to_nonnegative_inventory_constraints"}}}}}