{"entities":{"Q4336213":{"pageid":6365813,"ns":120,"title":"Item:Q4336213","lastrevid":46735566,"modified":"2025-12-25T12:05:12Z","type":"item","id":"Q4336213","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1008459"}},"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":"Q4336213$5A4C889E-1882-454F-9864-7795A1E66641","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34d6a3dc57b49db7d69faef14f02d588494f56de","datavalue":{"value":"0885.90060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4336213$42A56B25-849E-4442-8815-F403079AD9EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50be06f6d092f252de9c2eaf3f0ef4dc9d82808c","datavalue":{"value":{"time":"+1998-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4336213$808ED906-F962-4BF5-9C50-3A3B72B23D41","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4336213$302A8599-9BAD-4EB0-B524-6B86A725BAE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4336213$625E9290-245B-41E3-B1C8-461A4F845C78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"030782bd8181e6a833371591373c0dfc9114e28c","datavalue":{"value":"1008459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4336213$C9E9ECB1-64C5-4084-BDEF-1E8B755D3D7B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e79c8555910f889c3deb80b1df3833d12429002","datavalue":{"value":"open shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q4336213$B462CF98-2714-4BAC-8B88-28506F899C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fbe9dcddbcc2afcb2f5b387c1303e0b82281922","datavalue":{"value":"flow shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q4336213$D68DFF21-052D-4910-B5A1-F86FC48D01C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84028a4a726ff392db37528a3056a15eb336c29b","datavalue":{"value":"job shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q4336213$76968925-F95A-447B-884E-52AC2CA1AFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b45ad724a70d985e8e8f600e919e9f5ade400f36","datavalue":{"value":"super shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q4336213$03C9A31D-2A3E-425C-98E7-9121D2FDAB35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q4336213$97F8C813-F2F5-40FE-AA09-457A534B1B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q4336213$CCCA5719-78E3-432A-AA93-81657F7F9E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4336213$8ADA424B-64E5-4F38-9A59-21BC7E71C537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4336213$D70CE95B-C51F-4927-BB03-F95D5813F6BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5c99f3815b461549d9625e9bc17ca3a700f60ab","datavalue":{"value":{"entity-type":"item","numeric-id":217074,"id":"Q217074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4336213$11652397-C59B-4310-A3A4-4B9D2D094953","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":"Q4336213$0177B835-944A-4E41-A77E-0E8A769F34DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8d5f5b0cb829ca3266833d50b93276be9fa14f5","datavalue":{"value":{"entity-type":"item","numeric-id":1357789,"id":"Q1357789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"952f9d9abaa8060905b1ce327051562a47a0b297","datavalue":{"value":{"amount":"+0.9395430088043212","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":"Q4336213$B5553891-B1C8-49CE-8BD5-97AE040CCFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd3ebac91e9525671181f20e05c02ac03bd19d2b","datavalue":{"value":{"entity-type":"item","numeric-id":4233218,"id":"Q4233218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c549df9a7cc517e65e1e6bb80b872aebc9b18e2","datavalue":{"value":{"amount":"+0.8530387878417969","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":"Q4336213$FBDEDEAE-5249-4E6E-8F64-AC761D31FF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec6cab21da0df45871fa4af4c549ff8ffffcd2c7","datavalue":{"value":{"entity-type":"item","numeric-id":1768595,"id":"Q1768595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5a5599f8ab3d2ce5851a8f65946fb236cd4282e","datavalue":{"value":{"amount":"+0.8482996821403503","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":"Q4336213$63752F35-60F1-4D78-A663-F90E9ABF9C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15cd741d2b99ac860be7a536f34edfc66ca23bef","datavalue":{"value":{"entity-type":"item","numeric-id":1911243,"id":"Q1911243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e1ef157bc2e1d3d88c6f49979d059e69ef2f348","datavalue":{"value":{"amount":"+0.8306573629379272","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":"Q4336213$9D781B26-E223-4FA3-BC4E-D5A5B269BC29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59e3af9aeed41237538dad61dc9f82a99c1de43e","datavalue":{"value":{"entity-type":"item","numeric-id":1058969,"id":"Q1058969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a01b40fae707694f81a6919e21e4d9728eeec151","datavalue":{"value":{"amount":"+0.8261017799377441","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":"Q4336213$D2F70B4F-E993-4992-A76F-598E0A224204","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4336213","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4336213"}}}}}