{"entities":{"Q3775317":{"pageid":5805223,"ns":120,"title":"Item:Q3775317","lastrevid":52338410,"modified":"2026-01-22T09:05:05Z","type":"item","id":"Q3775317","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4035555"}},"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":"Q3775317$F6262CE6-D100-4A00-A734-7A18733E6AE3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3fab46bdfdf4b65390d758b8e76aed1d9c676fd","datavalue":{"value":"0635.90048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3775317$3CBF3BD9-5AD7-40CC-B439-2A33FDD3D5C2","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":"Q3775317$799025A3-4B07-4808-8972-EC79A0C53FC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3775317$981E6C31-5509-42EF-BD48-7F9E8EB22144","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9726742c52805e856fda844eda6321d2fcbf6b7b","datavalue":{"value":"https://eudml.org/doc/28806","type":"string"},"datatype":"url"},"type":"statement","id":"Q3775317$C3EF927A-5700-4396-B609-7F40D834C4BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3775317$43C508B5-1F1A-4825-9D2B-E0805BC52634","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59df218763695afe8d226c00d7431a194f08f22c","datavalue":{"value":"4035555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3775317$56E60134-8606-4913-A73F-BC39BED34A62","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2529fe3fd5f871f5548b5daeb156e40193b42dcd","datavalue":{"value":"one-machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3775317$756A61DA-B469-4B3B-91C2-93341A80B411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb532b7395b63bd3c0cbda81d94e811b82284664","datavalue":{"value":"no precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q3775317$17C18408-90C3-4EE0-AE57-E4C37A74B7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8edf3c863eaf5e21c63970aca035b72fe6eb41aa","datavalue":{"value":"continuously-divisible constrained nonrenewable resource","type":"string"},"datatype":"string"},"type":"statement","id":"Q3775317$A8D7E89A-C8D8-4613-A2A3-86F6DCC6AF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edae7761f34acf97f2d43de39f62b25834213f9a","datavalue":{"value":"maximum completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3775317$0114AE26-B224-4CA6-B64D-076107C7F449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d16cc5a85aeee9b68b2e66907bf512d1671f689","datavalue":{"value":"maximum lateness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3775317$2832CFC0-5DBE-45F0-85EA-298184CEA762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef410f0bf3b32ac058ca96665673e72de9e162ef","datavalue":{"value":"weighted sum of completion times","type":"string"},"datatype":"string"},"type":"statement","id":"Q3775317$2DB38084-1A82-4381-B8BA-18EB0C01E725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3775317$FACC7D1A-24B1-4F1E-9E8B-EB39442FB626","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":"Q3775317$7ADAE77D-D575-4CB7-A421-36940D477113","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"264651b436ba90a450377ab0ccd796acd2ec934b","datavalue":{"value":{"entity-type":"item","numeric-id":5668250,"id":"Q5668250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3775317$DABBAE09-3400-47F7-A350-01000A4AE61B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befdb7fe1eaca43bc37060727dd405b397d1b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3940839,"id":"Q3940839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3775317$5CD9104A-5BF4-46A1-A3FC-B8289BE78851","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e0fa1de818fc19ca775d97abc8f1fc0e05da9bd","datavalue":{"value":{"entity-type":"item","numeric-id":3741388,"id":"Q3741388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4815c2ac9bb4ae44d8f292301712cdb77605ec2d","datavalue":{"value":{"amount":"+0.90125823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3775317$55BC3B0B-9AFB-4A2C-9872-E4E649753DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f7aabaf1ee512826bd3845210b7c37fc49f4bc3","datavalue":{"value":{"entity-type":"item","numeric-id":5963634,"id":"Q5963634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7825e53009e5cbdf9caccd5bc094d02c3557d97","datavalue":{"value":{"amount":"+0.8808762","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3775317$00C37DB2-006C-426D-B9C9-DD994A124739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f703ea22846608c6f9313c91b76b3edf5430023a","datavalue":{"value":{"entity-type":"item","numeric-id":1342279,"id":"Q1342279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fda707b971c2bb721dbcf0479c38703793c4c811","datavalue":{"value":{"amount":"+0.8791971","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3775317$E42C6C96-3F7C-4A30-B989-04D3BE989215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cc6524a685bce65c5b912294e554178b4485c35","datavalue":{"value":{"entity-type":"item","numeric-id":3804436,"id":"Q3804436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85d3432819cc83a9880e14d4045d287683fbc152","datavalue":{"value":{"amount":"+0.8773052","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3775317$6109C03A-2664-46C5-8DAB-635B55B029A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89a5feccf5ccf1f40f3aa6db514dda4138855419","datavalue":{"value":{"entity-type":"item","numeric-id":398908,"id":"Q398908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c100368249cd56d80341214a1eb4bf8942fb09c","datavalue":{"value":{"amount":"+0.8753708","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3775317$D1F22387-F383-40B9-864F-F5FC63CF6D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee34e3b3ba83b2eca02a7ff9e93593bcb973a933","datavalue":{"value":{"entity-type":"item","numeric-id":2884295,"id":"Q2884295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4ef7d812b45ec39b809c5abbe004e29b51e70bc","datavalue":{"value":{"amount":"+0.8715918","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3775317$6BF26D95-F71C-47ED-97C5-F1A504C4054D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"812b67e95954a87ca90813e664d7b9357e432ee6","datavalue":{"value":{"entity-type":"item","numeric-id":1291626,"id":"Q1291626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1973258e54ed9f8d5121b9af8eb91afe6817714d","datavalue":{"value":{"amount":"+0.86999786","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3775317$32A41540-2E2D-4876-8E9F-D887E198D1EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"835d7abc65bc8f58e411ada44aed49cf906d7b9d","datavalue":{"value":{"entity-type":"item","numeric-id":5387960,"id":"Q5387960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53937dcb7b9fdec7a99c7db46c2a98c9ac3f3fe4","datavalue":{"value":{"amount":"+0.868322","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3775317$DC1CB769-D530-4979-B6F7-8E7656A8FC81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff69624557263c5ce3a434fcfd23269466660605","datavalue":{"value":{"entity-type":"item","numeric-id":1013290,"id":"Q1013290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ab322c5a085fae81d4b675cb3628b551fca432d","datavalue":{"value":{"amount":"+0.8680513","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3775317$5240A45C-6C57-4789-9275-72442B9DFB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35d8281cc754d6a61613ba292a8c6f933c2725f2","datavalue":{"value":{"entity-type":"item","numeric-id":4547450,"id":"Q4547450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a71c9b3e5261b86c3f24caf3a4a1c8f2a068d14d","datavalue":{"value":{"amount":"+0.8646804","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3775317$1E30C5FD-B46D-4BCB-A19B-E2C22DB3E2EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3775317","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3775317"}}}}}