{"entities":{"Q1772845":{"pageid":1783587,"ns":120,"title":"Item:Q1772845","lastrevid":68921076,"modified":"2026-04-13T03:07:27Z","type":"item","id":"Q1772845","labels":{"en":{"language":"en","value":"Positive half-products and scheduling with controllable processing times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2160297"}},"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":"Q1772845$83D60142-0FD5-4553-A930-D7789B30CE69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bbac72dd492c07ad1457e208e101e0b81ab3a6b8","datavalue":{"value":{"text":"Positive half-products and scheduling with controllable processing times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1772845$15A25748-DACE-4526-A95B-47E7CEFA2697","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"abfa4a9907a0e643e2ec54984c4537b4a8cc641f","datavalue":{"value":"1066.90031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772845$2687B649-74ED-4FE1-9882-750BBD600A40","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4614217cf884394cbf40084cf1694a9b93ee2163","datavalue":{"value":{"entity-type":"item","numeric-id":168279,"id":"Q168279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772845$04EB0A20-DCED-42C8-903B-6863ACD6D527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a853dcd9b049ecfef888e8b057870c53c5d6348","datavalue":{"value":{"entity-type":"item","numeric-id":228023,"id":"Q228023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772845$548CE605-FFD1-4161-ADD7-706C69C8CEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78641eb2f75653702db92c9a7fb811442353ea2b","datavalue":{"value":{"entity-type":"item","numeric-id":229433,"id":"Q229433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772845$7E03BC4A-685F-40A6-88A0-4A77E5949D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"216e7a36a8992ef42057a8f0d0dcb9de6af5f9e9","datavalue":{"value":{"entity-type":"item","numeric-id":1575602,"id":"Q1575602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772845$DE6094FA-F129-4868-B696-8F57B727C09F","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":"Q1772845$C5E978F7-5499-495F-BE46-9AD683E3B73A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7ac129396c8451784f7291bf0c9d0937a6cf439","datavalue":{"value":{"time":"+2005-04-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1772845$F41826F2-99B0-4E54-B6FC-81247CC35F47","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772845$409DD94B-2094-41F1-9744-3A1B6198C078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772845$E2DAFD95-6849-4178-8DA9-8A90E2FE740D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772845$0BB0C270-4254-4368-A33C-F898D210727E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1b545d12affd17bc17f10cd84f70d53d12c6e0b","datavalue":{"value":"2160297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772845$4ECEBC84-C3FA-4C38-A750-FDD4BF5251D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba8f64733a9dc00b486fe4e3b8a4d250ea515569","datavalue":{"value":"Single machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772845$AAFDCFB2-648B-4F60-9089-6ED80695A894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40b500e71b78ac42c2804fa552170e8a5c1029b9","datavalue":{"value":"Controllable processing times","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772845$EA9173E5-7F67-4B66-AC0E-3DF81E7CB033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"610c7b13059905b083d7aafd2b05fc4e49cf5890","datavalue":{"value":"Pseudo-Boolean optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772845$99440C84-EAA5-42D6-B7F6-0AE876CDD690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b9b0f0e9177e755f52f0adcb50548015967bdc4","datavalue":{"value":"Fully polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772845$C34CF446-C0C2-4BCA-8336-B0FAB1780494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772845$27448994-E63C-4B71-BC53-4EDFA583D206","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8bf0b2103b229fbee5500ad9e13f3e711e2fff7b","datavalue":{"value":"Q57633924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772845$D20200BD-E6A0-4E2B-9CC3-9C5388C02BC4","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":"Q1772845$D088E9B0-EB20-44B4-B10F-B3E39CB239D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f1b052ed882430ec93131ddf8814ecedb3cb568b","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2004.04.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q1772845$E20211B0-C203-41D7-B1E7-7E9859FA9FF2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fac4d9313958a2d85471687f0942bc4a645e8b64","datavalue":{"value":"W1978857382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772845$07BF8DB8-9F39-4583-82B6-7F7366987858","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea261096f1f3c79a70dfe4f1f8fad32201137fd","datavalue":{"value":{"entity-type":"item","numeric-id":2757557,"id":"Q2757557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772845$67CBD812-0573-42AF-B391-B1060265B054","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":"Q1772845$8B07EBB1-BD2E-423D-82E8-4BF7F1E763CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4990594f3335ebf92966df7171b5a925a62e8ce7","datavalue":{"value":{"entity-type":"item","numeric-id":5961609,"id":"Q5961609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772845$A895512D-86EA-448D-A45A-7BB6D01BE1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53850c197b2c3a04e9e174fad808112b6aa379cd","datavalue":{"value":{"entity-type":"item","numeric-id":2712370,"id":"Q2712370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772845$6408FD2F-1646-414B-8FFD-4C766D162B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf0d4a51eff9b35fcb86ca716b0e6a0cb3a17d38","datavalue":{"value":{"entity-type":"item","numeric-id":1805454,"id":"Q1805454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772845$4C008EB0-BBD0-4A6F-96DD-55D67DB716FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d87204713f990b68e27d62f6b88870bb4569c4b","datavalue":{"value":{"entity-type":"item","numeric-id":1763481,"id":"Q1763481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772845$3D085CD4-39F6-4740-92A9-BCDE83572676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b93f988d8f2a266836f50fa98dad88e2a4fb01","datavalue":{"value":{"entity-type":"item","numeric-id":3896830,"id":"Q3896830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772845$475FF489-B642-4D43-95BA-049E8CB05B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ffa72a64f60247cfe5df1fb89278111a3d67d56","datavalue":{"value":{"entity-type":"item","numeric-id":1603395,"id":"Q1603395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772845$32D6229B-4675-4C91-B920-841CCE584CEF","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"9c5042db4efd44fea0949753f60af605d69309f8","datavalue":{"value":"journals/eor/JaniakKKW05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772845$5C0C3C36-10AF-4E65-83BF-FC343D136587","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"388394a5df9a347ca37e0cafeec21f6a24c65ab6","datavalue":{"value":"10.1016/J.EJOR.2004.04.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772845$ECF80914-2633-4364-98E0-799FFAFB5D6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4280fb12aa574845abd8c0aa469831ea5465e0c4","datavalue":{"value":{"entity-type":"item","numeric-id":257209,"id":"Q257209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"960958169100ad5bbe1b3211c85f38ea3872d939","datavalue":{"value":{"amount":"+0.854590654373169","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":"Q1772845$0200A089-4AD3-4A6A-89C9-0648C0A59899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42fd68ba771bfdd5057c413f0a2003342f904fdb","datavalue":{"value":{"entity-type":"item","numeric-id":5491459,"id":"Q5491459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2354de529515f2f312b9dab42a7711b74edddce","datavalue":{"value":{"amount":"+0.8220294117927551","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":"Q1772845$1D46313D-B607-4867-942F-64DA5F24E5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a0e192d86eec4aacd609d4042378c784282eeb8","datavalue":{"value":{"entity-type":"item","numeric-id":1288216,"id":"Q1288216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7277eb5b015569a5b280d02ee368b2f16a727b01","datavalue":{"value":{"amount":"+0.8187267184257507","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":"Q1772845$12064315-4814-4839-8715-8FB49444F129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90aba638040b75329055e04a403d4bcc0fcfaf29","datavalue":{"value":{"entity-type":"item","numeric-id":3046477,"id":"Q3046477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca44570a420aa3d68f049d2da209d09582504646","datavalue":{"value":{"amount":"+0.8169710636138916","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":"Q1772845$170FFB8E-E603-4514-9FF3-7847BE2A7305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"567ec5de7d154a6f254d29d4a9f94d5f17b7e8f5","datavalue":{"value":{"entity-type":"item","numeric-id":880501,"id":"Q880501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f8dbfa6502f75abc07b38ee19aeb190795bdb9d","datavalue":{"value":{"amount":"+0.8163177371025085","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":"Q1772845$E3172D1A-A214-4C59-BE3F-F4C9F2B68ED0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Positive half-products and scheduling with controllable processing times","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Positive_half-products_and_scheduling_with_controllable_processing_times"}}}}}