{"entities":{"Q1874274":{"pageid":1885016,"ns":120,"title":"Item:Q1874274","lastrevid":69170394,"modified":"2026-04-13T05:14:16Z","type":"item","id":"Q1874274","labels":{"en":{"language":"en","value":"On the parametric complexity of schedules to minimize tardy tasks."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1915465"}},"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":"Q1874274$53432E63-F83D-4B53-9F0E-632ADD550139","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c6907fad4e20bd3b6971408e2ce4cfc0c9f993a","datavalue":{"value":{"text":"On the parametric complexity of schedules to minimize tardy tasks.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1874274$1C020170-839E-436B-8ED7-CD879A15A63B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc8c19c47546921855cd5416311d51cee74f9bd9","datavalue":{"value":"1038.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874274$BD74E086-C661-43C8-8EAC-5619ADA833AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b757fd137772107a64307337086e1d22def878b2","datavalue":{"value":"10.1016/S0304-3975(02)00811-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874274$42F4AC49-CE19-4329-8262-B2A8F5555728","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"057c48278a1d014d58f7703e66b1dc164eccfbc4","datavalue":{"value":{"entity-type":"item","numeric-id":175527,"id":"Q175527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874274$87644C14-B2ED-4398-8E1E-4CE3301E3DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8d80141622b373af92eb91f882b54b9f435e61a","datavalue":{"value":{"entity-type":"item","numeric-id":456076,"id":"Q456076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874274$E1DB2061-F9A0-458E-97B3-73BA972F43F2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874274$69568FBA-20F5-42B5-AFE0-B2B3C9DB39BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68a6a59edb1a41421171fc7a476d9d545e0612d5","datavalue":{"value":{"time":"+2003-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1874274$033BFE38-CEC6-488D-AB23-0D0E6F31F13F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874274$7F206FCD-F602-4EBB-9BDD-1B73EF8DCD94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ea59125ccda9a03b998417e00c5795e7432a1c8","datavalue":{"value":"1915465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874274$7DC52F4A-7AF1-4CCE-A6A7-3D0A1B89B39B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7cd11ebf10d234c5ea0b8c16851916c1323ab1f","datavalue":{"value":"parameterized complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874274$20872098-5EBD-4981-91D0-A5FAA5742FD2","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":"Q1874274$D41D5F1E-D9E0-4F64-AEB4-E3FF82C04269","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"53508e0612b80bfcc81a57f027454d291b51b7fa","datavalue":{"value":"Q57360052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874274$09FA29A2-2F00-4364-9D21-645009B56CF0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7371f4de07564fd82e8d80331f1a6fb96590933","datavalue":{"value":{"entity-type":"item","numeric-id":1322254,"id":"Q1322254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874274$0E767B67-B2FB-4E92-B409-0C246A3CF025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f10978420672c3a029798ff5b0ca0d7e0bd86f73","datavalue":{"value":{"entity-type":"item","numeric-id":1387097,"id":"Q1387097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874274$AB7095DE-820B-48DE-8A5F-7B4674253511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b261c10e21468e427874b1e0e6a2c99a79585d4a","datavalue":{"value":{"entity-type":"item","numeric-id":676315,"id":"Q676315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874274$3396AA40-0F94-42C2-8AE1-3E4E35FA607A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007c64cb1e51e420a82b1528582743678952b922","datavalue":{"value":{"entity-type":"item","numeric-id":2648578,"id":"Q2648578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874274$D4B95C50-8DC4-4143-A3BF-6D406D1559CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa1290987e9e9910315413923140808cd3d7e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4852629,"id":"Q4852629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874274$AA8559E0-A098-4E83-92BB-BE8C4D50D7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874274$C37CDAB9-864B-4195-918D-0089BEEF8CAA","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":"Q1874274$55A7876A-2218-4968-8695-43A290F6CB9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874274$22ABE296-092D-4B86-A0B9-2CAD0A6DD274","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"681740770da5075e4f4c0cf8214c5586e82fc0cf","datavalue":{"value":"journals/tcs/FellowsM03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874274$39092B81-E7D1-4100-B744-5A34AD5FF16C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9d49e9001e09ea62bdad093e2dc4f0d1f05679f","datavalue":{"value":{"entity-type":"item","numeric-id":3133204,"id":"Q3133204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef976bc587c43273756c0d254d36634e3d3648d7","datavalue":{"value":{"amount":"+0.8095792531967163","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":"Q1874274$C32A9E7B-92D3-42CD-9D6E-66B88E762290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3f5f02416aafba1bfc462c5b3c86358769538c3","datavalue":{"value":{"entity-type":"item","numeric-id":4025912,"id":"Q4025912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a8b7121f133566075ff8bdee52ec8ec22ee1c77","datavalue":{"value":{"amount":"+0.7943956851959229","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":"Q1874274$4E271721-E469-4017-9383-7BED3F49210F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99b19b38c980e7d89c94533a329a04c055323db4","datavalue":{"value":{"entity-type":"item","numeric-id":827589,"id":"Q827589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83c1c8d9b6fe6ccf1e467a42a54a2c599058b4b7","datavalue":{"value":{"amount":"+0.7912151217460632","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":"Q1874274$9CB15783-5295-4EBF-8AF6-D5789B401F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c1c9de9d57dc40843bb0d1b94fdeb925bd1ffcf","datavalue":{"value":{"entity-type":"item","numeric-id":5053913,"id":"Q5053913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96249c97297a4ad05d07c25394e7991d42a92687","datavalue":{"value":{"amount":"+0.7906304001808167","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":"Q1874274$652F55C4-2B98-48C7-B71D-F1479B628879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cd0e62a4e9faca5975f63f9d54025d0c783a3d7","datavalue":{"value":{"entity-type":"item","numeric-id":2283295,"id":"Q2283295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2820ebddafe2ff4bbc19cb25eac1e4db41607f0","datavalue":{"value":{"amount":"+0.7905077934265137","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":"Q1874274$76246365-78F6-4426-99EF-658853D88DEE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the parametric complexity of schedules to minimize tardy tasks.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_parametric_complexity_of_schedules_to_minimize_tardy_tasks."}}}}}