{"entities":{"Q600835":{"pageid":602611,"ns":120,"title":"Item:Q600835","lastrevid":56857188,"modified":"2026-03-23T20:43:50Z","type":"item","id":"Q600835","labels":{"en":{"language":"en","value":"Polynomial-time approximation schemes for scheduling problems with time lags"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5809606"}},"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":"Q600835$88375A7E-FE4F-4727-9714-B85AA19AACA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"344a5eb31bc3f6bf79430dc03a87d39bb70aa680","datavalue":{"value":{"text":"Polynomial-time approximation schemes for scheduling problems with time lags","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q600835$F597044E-F62E-4C52-A775-3DFE126BE776","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b6a1d87510e6ff2d910a07728f1e1093c842628","datavalue":{"value":"1201.90094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q600835$E90B78CB-BD36-4F6E-A49A-9D4C46416438","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e57e782e142f2109b39a6af57479b4127d83f075","datavalue":{"value":{"entity-type":"item","numeric-id":337011,"id":"Q337011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600835$7C38FD16-749A-4FF0-8AF3-E0E9DE9AFEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e81be3262382baad33a6b71fdda8632b711fad34","datavalue":{"value":{"entity-type":"item","numeric-id":1268849,"id":"Q1268849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600835$6FD674C7-7353-4EF0-AC44-2B7151C907FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39245fc27c04eb23fa7211454c51f34f7f46a9a0","datavalue":{"value":{"entity-type":"item","numeric-id":177699,"id":"Q177699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600835$8C5B4B06-F3E4-485B-9D63-18DDF168DBCD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"25cd2e09c2f6a58ceadbae256038e4067d8608c3","datavalue":{"value":{"time":"+2010-11-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q600835$0A455258-DA3E-4D96-99F3-3109CBC42244","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q600835$4D5A8A22-00BF-4B3C-83FE-06A8DDA985E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af9ea69f6c42db5b35bc13f36c68a1ec2253dfcf","datavalue":{"value":"5809606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q600835$47B361F9-C956-414A-A688-1144EEADF464","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d713cc29b8bd6c713123bd9589b7090aa75c5929","datavalue":{"value":"machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q600835$A4D115B0-5773-4B47-BA2D-CC4BA8251974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f949bd0fa37e2ea0335ce43f33506183da5c04","datavalue":{"value":"time lags","type":"string"},"datatype":"string"},"type":"statement","id":"Q600835$41B52772-682C-47AD-9A5D-D5EA0E3760E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762537bc50f732e72b5a90a6c8258b47ac0f486c","datavalue":{"value":"approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q600835$777F16E4-CADF-4B45-BC82-A104820EDC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21271d86c4238821c55e0537ff1bebd9145b2078","datavalue":{"value":"polynomial-time approximation scheme (PTAS)","type":"string"},"datatype":"string"},"type":"statement","id":"Q600835$A648A5C3-B2F3-4435-B96D-C0F72E94188D","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":"Q600835$0D0D315A-237B-4CB1-AD30-3BBCCC1069F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5b07fb68e9544a8f5e73207c580b8410180e83c","datavalue":{"value":"https://doi.org/10.1007/s10951-009-0134-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q600835$34412BCB-14D5-4807-81A3-06DE0D1F56C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"57fb190fcb4b0e10672b5c23c9d34fae292a7469","datavalue":{"value":"W1966192374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q600835$90E34BF3-C59D-496B-913E-84C8E17B8F20","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bdb27d2bbe345b9cd8347ca62925f13d80b4745","datavalue":{"value":{"entity-type":"item","numeric-id":3954823,"id":"Q3954823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600835$C6899B14-6723-4629-B213-659A78FD20E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17c62bd7211df4af7682a157c23b6cb9d9cdde32","datavalue":{"value":{"entity-type":"item","numeric-id":5443372,"id":"Q5443372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600835$F90FA1EC-CCFE-42F6-971A-528205AD7164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54352d37af70e9b46db881aeffd844142ca8fd1e","datavalue":{"value":{"entity-type":"item","numeric-id":706379,"id":"Q706379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600835$CF9EF4A7-A078-4115-9E0D-1C21F18B8681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c2c9bce85e5f58ddb81561617e3c02ce25c5ff4","datavalue":{"value":{"entity-type":"item","numeric-id":596453,"id":"Q596453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600835$6A3FE5AA-720B-4312-B6DF-C779EE275847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9398e17eeb53f4734fe395088f4dea16c8f37eb3","datavalue":{"value":{"entity-type":"item","numeric-id":3868759,"id":"Q3868759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600835$8F57D827-DC19-476C-ABDB-4E5F2DDA91A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b45ae84b7601a644af5b62d3bf4f04da5fa0b141","datavalue":{"value":{"entity-type":"item","numeric-id":4345598,"id":"Q4345598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600835$3A8CAE85-1781-465C-892C-0CC973DA822D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a08522056fcaa49554678a6d7460297d042f84f","datavalue":{"value":{"entity-type":"item","numeric-id":5191660,"id":"Q5191660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600835$25FCF834-EAF4-4828-B162-6FF9B20BE912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3860f4da9ea5e72d71e6a43b7b02e6885751219","datavalue":{"value":{"entity-type":"item","numeric-id":4180114,"id":"Q4180114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600835$9D541E77-E135-47CC-8AD6-09C61B54C923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfbd785c98ffff9164411c97d0cfacab892ef9ed","datavalue":{"value":{"entity-type":"item","numeric-id":4111095,"id":"Q4111095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600835$0B749DF5-28D8-422C-971D-20F97DA733C7","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":"Q600835$CCA1EB9F-AC27-4DD4-B5D3-F4C1AC67DB32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a56317c98848ca2b2fa96a4b913b41500981cc14","datavalue":{"value":{"entity-type":"item","numeric-id":2564876,"id":"Q2564876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600835$6ECBC7DF-C890-4640-9707-E0A276167E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f52c26cb529049ad206810e4220016b609c45a35","datavalue":{"value":{"entity-type":"item","numeric-id":4294730,"id":"Q4294730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600835$9CDB9096-4CFD-4A3F-9366-8EF47EAFF263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f36232ae77f8c7dd3d32ca83e7370d4ed2a13cc7","datavalue":{"value":{"entity-type":"item","numeric-id":2834736,"id":"Q2834736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600835$3335FAB5-3D06-4D55-93C9-CC6BBD0BE4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e5d2ce3c65bc6580f2cc5e387f65a605ac4e597","datavalue":{"value":{"entity-type":"item","numeric-id":5191659,"id":"Q5191659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600835$97124F67-A3A1-40BA-87FD-DE1B546CA606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63516bd11021d91cbf953c302e1d1c9f104ad651","datavalue":{"value":{"entity-type":"item","numeric-id":1376266,"id":"Q1376266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600835$533539CA-8708-4C03-8FF9-B32D859A59B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1f98219fb5d0440e1c7502b6640707667aef1c","datavalue":{"value":{"entity-type":"item","numeric-id":2778607,"id":"Q2778607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600835$F4914C21-3C90-4C8E-AF24-37634F3AD50E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc9fd92e4560b097a9e468bd90da08464edba4a6","datavalue":{"value":{"entity-type":"item","numeric-id":3512387,"id":"Q3512387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600835$2A3DADBD-709A-49DB-91B8-277EED59BABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"149e8b4feffc40008a864f2eaf1704c7b23efb72","datavalue":{"value":{"entity-type":"item","numeric-id":4020512,"id":"Q4020512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600835$52976AB3-AB24-45D5-ACE3-367ADB60094B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46151a42814d49fb64a5d788a2117ff55ebfda62","datavalue":{"value":{"entity-type":"item","numeric-id":3157382,"id":"Q3157382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600835$4CA8EDCF-16CE-4F01-844D-F8EDFD676351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a81f0865bbd0f00ebdaede6dd44756ee9f573ca","datavalue":{"value":{"entity-type":"item","numeric-id":1296581,"id":"Q1296581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600835$630AE742-7CA8-48EC-8898-DBC7B0366538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5eef1ec89b91a3c1171c6b4c942339bfc32f092","datavalue":{"value":{"entity-type":"item","numeric-id":1364482,"id":"Q1364482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600835$1C433B31-6A5F-4DA5-979F-6D70587F34CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a59f064d5cddff3c8d93b26236def0ba3c8ff0de","datavalue":{"value":{"entity-type":"item","numeric-id":4884350,"id":"Q4884350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600835$EE0AA326-C175-4257-855A-4D6DB8B8F0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de297bbba6d32dda5ac9b9cbacb84fa1e07f4fd4","datavalue":{"value":{"entity-type":"item","numeric-id":2464428,"id":"Q2464428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600835$DB67054B-E691-4F25-8A9B-65E1AD8638B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2bef416d023c321058c0ef268f8eb18322cb4a11","datavalue":{"value":"10.1007/S10951-009-0134-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q600835$589F5AFF-ED7D-4D67-8687-D827947DFC65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9619c8b3c4e562c915cb1e882f7649a520db17ce","datavalue":{"value":{"entity-type":"item","numeric-id":5191659,"id":"Q5191659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9a35041aacb17b2b6078e7846421ea0c368dcdb","datavalue":{"value":{"amount":"+0.8163159489631653","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":"Q600835$A530AB73-D679-42EC-8320-22348ABB495E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c28bf34854761b8fa36a080577c83c42f80420a5","datavalue":{"value":{"entity-type":"item","numeric-id":2819572,"id":"Q2819572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"391316f6837ecba9c627e7c2794cac36212cdef5","datavalue":{"value":{"amount":"+0.8060160279273987","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":"Q600835$4DFFBB4A-22A0-401D-A34B-878A9049EEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8193912cca397a2e095f8872aa70bdfb0eb67c5","datavalue":{"value":{"entity-type":"item","numeric-id":1268852,"id":"Q1268852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b9608239977a4eb0079edb5218d9b79a6430922","datavalue":{"value":{"amount":"+0.8046384453773499","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":"Q600835$47FCE542-5B29-4722-A19A-80B2FFDFCC6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cabfc6c62b48823cbe6001179490c60e3c5df12f","datavalue":{"value":{"entity-type":"item","numeric-id":2464403,"id":"Q2464403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94fd2f2a61a11d2308ac1fc6f6502abc7176bc22","datavalue":{"value":{"amount":"+0.7886348366737366","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":"Q600835$42938494-3620-4EFA-8F1A-E5E3329AA77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb9390b8533b93ebd3aec676a13bf12bb0aec532","datavalue":{"value":{"entity-type":"item","numeric-id":3538300,"id":"Q3538300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"593a1594045d856c735dc5516ffa6a26724c7190","datavalue":{"value":{"amount":"+0.7868466973304749","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":"Q600835$328D4B3C-F0B1-4AB1-9DC1-4B9A8CCF70CD","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600835$48382F54-6DD0-4B28-BA2F-8A9DCA0E0BDA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:600835","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:600835"}}}}}