{"entities":{"Q1970412":{"pageid":1981154,"ns":120,"title":"Item:Q1970412","lastrevid":47465464,"modified":"2026-01-01T19:58:33Z","type":"item","id":"Q1970412","labels":{"en":{"language":"en","value":"A half-integral linear programming relaxation for scheduling precedence-constrained jobs on a single machine"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1419831"}},"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":"Q1970412$27828A99-F109-4CE5-A947-ABA0227CA5AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2fdc489332548944fa0630358c730246d5968c66","datavalue":{"value":{"text":"A half-integral linear programming relaxation for scheduling precedence-constrained jobs on a single machine","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1970412$41E54E80-4EB0-4C1F-8DEE-945D2454D94C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60425723463cf2e3fdef2d02b6b40db816b993f3","datavalue":{"value":"0958.90042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970412$1BD64B73-4449-47FA-B6FA-F524C28F44EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8d422b45cdfba2657aa671e1e58778e3cdea4e1","datavalue":{"value":"10.1016/S0167-6377(99)00056-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970412$6B278D5B-E66B-4F78-9A46-D41857B869CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c3ff86b1b19eadebada7cfeeabe529384321aa3","datavalue":{"value":{"entity-type":"item","numeric-id":1273086,"id":"Q1273086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970412$7C64EF93-E755-4DD2-B919-17C4874115F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b969806e15667b8bb837290cff38032bdae579d","datavalue":{"value":{"entity-type":"item","numeric-id":242829,"id":"Q242829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970412$0104EBAF-8F1C-4BCB-B282-DC767DD2F5C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970412$42DAAF26-9C5F-4B60-ACE4-1BE644889F43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"556c4e4b674dd920462d68ed6e6a84d50b63710e","datavalue":{"value":{"time":"+2001-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1970412$3D7C6727-3120-479B-AF01-6F62CBA5BA18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970412$74F4C33B-763E-48BB-AA44-732A310FC893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970412$BA2B04AB-6B31-487B-A178-DC7689445D4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fdd66b4c90fa06996db1bc19f8a12ca0c05ddf67","datavalue":{"value":"1419831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970412$EDFB8ADD-B181-434E-B6C8-8A69D9E5327B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4525c00397af048ceba8b758c13d0b1d928a7947","datavalue":{"value":"nonpreemptive scheduling problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970412$7124E599-6050-4E81-AAFE-14E8CB98F564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970412$1BB8766E-ACA6-403D-8584-7FD7CC9599B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5b952c797fc461956f3a97882477e8ab79d1512","datavalue":{"value":"linear programming relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970412$27200DA0-84EB-4834-B170-197225918949","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":"Q1970412$F0465B92-ACF6-4124-B6C4-00FEFDEF51EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"df9ae0b29b1fe1559120e6f45ced4d85c265a0a5","datavalue":{"value":{"entity-type":"item","numeric-id":5895282,"id":"Q5895282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970412$9D939515-AE80-43B5-8AE6-B68E49D4908B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85bcfcd0feb752715d9b835ebbb1d401123ed0bc","datavalue":{"value":{"entity-type":"item","numeric-id":1961232,"id":"Q1961232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970412$6351DEE9-1DD0-440B-A21C-E8D2324A16EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970412$9CF477BB-D2E7-4EAA-BAEE-D5365819D16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c925fe735c46759427f41d717bbf94e5f6fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970412$81879169-7964-499A-95DD-0885B64EED5D","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":"Q1970412$C45D3CAE-5C1E-4EB2-89E9-AF32F528C326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61a5f8b5781385bf6675409ca206dfdb61796f54","datavalue":{"value":{"entity-type":"item","numeric-id":4361782,"id":"Q4361782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970412$CEB9CAD5-F245-4775-9F3F-FA7F3A92623F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4553f833c1176f5e7b18b63606cde7cfb92d5b68","datavalue":{"value":{"entity-type":"item","numeric-id":1321662,"id":"Q1321662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970412$3EBA22EF-3241-4C50-B699-FCA101CFAA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fe0b762ba59e21ab429837d2d6d47161fd5d6c","datavalue":{"value":{"entity-type":"item","numeric-id":4151722,"id":"Q4151722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970412$31E61407-4331-4903-A069-9F0C892DA26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da60e68c37a24f675f625ca99704faafda09ba63","datavalue":{"value":{"entity-type":"item","numeric-id":3637403,"id":"Q3637403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970412$3778494A-7A89-4148-B8A7-D213010F27D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdd3873febe9de1be805e8d20cbe327abf877fc1","datavalue":{"value":{"entity-type":"item","numeric-id":3883868,"id":"Q3883868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970412$E2C615C3-68DA-4E54-A1DC-4307506ABC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fac46e183e471ef792ae3f5374a5fad8885e2956","datavalue":{"value":{"entity-type":"item","numeric-id":1803611,"id":"Q1803611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970412$AC74D5FD-FDD9-4AE8-A81F-C13275B895AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4c46e3fc7a3094c3d4674e16defd219682f11f0","datavalue":{"value":{"entity-type":"item","numeric-id":3204309,"id":"Q3204309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970412$55F3464F-4070-4C5C-B26D-4ABC76D5D977","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97f21318ec5025bc9de754780ec766ce8ed1d24f","datavalue":{"value":"https://doi.org/10.1016/s0167-6377(99)00056-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1970412$40CAF9AF-0FE4-4E29-A477-8D55C223035C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10618dca669cccde296d076ecc44d640c72ff402","datavalue":{"value":"W1992370758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970412$8B27031B-30D6-4062-AF17-0682CEE89280","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c6cd13fe7fc9d21d2bfe0ef27a5a7ee224a3ac6b","datavalue":{"value":"Q127125105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970412$892F3592-F32B-485A-8F36-8EAB65E1C4AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e1006e2e959b417958292025c69b60b6b5f9b61","datavalue":{"value":{"entity-type":"item","numeric-id":1961232,"id":"Q1961232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f08b0c93a7432b81bea1b23435328896f633a75c","datavalue":{"value":{"amount":"+0.898653507232666","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":"Q1970412$B3D96E07-F154-4397-B972-422C9055C64C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68fc104964b9393d444039d784b95c10f8783c5b","datavalue":{"value":{"entity-type":"item","numeric-id":1414243,"id":"Q1414243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f08b0c93a7432b81bea1b23435328896f633a75c","datavalue":{"value":{"amount":"+0.898653507232666","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":"Q1970412$DD1E547D-BD68-4F84-AA6A-2327F35FE64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"711c7baf222c76ec56fbe5f4a883c2bda55a50af","datavalue":{"value":{"entity-type":"item","numeric-id":3637403,"id":"Q3637403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a8370655e428fea20123ca6ddc4699fe0cd373d","datavalue":{"value":{"amount":"+0.8455003499984741","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":"Q1970412$E9F42CCB-5D48-4EE2-8EB9-F748211706FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"047e596d0bec95f02cefd49730da91437570efb6","datavalue":{"value":{"entity-type":"item","numeric-id":4875178,"id":"Q4875178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07ba7896b6656d280e90da63de2fedacf326cc48","datavalue":{"value":{"amount":"+0.8393204808235168","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":"Q1970412$3C984A2E-8FA4-4FE6-95C1-862E659991C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69fcdd6e7b00a7e80c352508cd2e323878c0cba6","datavalue":{"value":{"entity-type":"item","numeric-id":5117378,"id":"Q5117378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07ba7896b6656d280e90da63de2fedacf326cc48","datavalue":{"value":{"amount":"+0.8393204808235168","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":"Q1970412$20808AC2-4DFF-4F1D-B5CE-51071AE50CDB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1970412","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1970412"}}}}}