{"entities":{"Q6926185":{"pageid":21060196,"ns":120,"title":"Item:Q6926185","lastrevid":84130979,"modified":"2026-05-10T20:22:57Z","type":"item","id":"Q6926185","labels":{"en":{"language":"en","value":"Single machine scheduling with few deadlines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8097203"}},"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":"Q6926185$FEA2D9FF-C53D-4C16-9FD6-CB688DE1E7A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"640ecb5e7a312aa4327220c0ce7b94d71e952f1c","datavalue":{"value":{"text":"Single machine scheduling with few deadlines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6926185$576F76E5-229C-4173-9396-E9580AF72ABC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dfd3d091ebfb79b60633d1087208b3621a5d9c08","datavalue":{"value":"10.4230/LIPICS.IPEC.2023.24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926185$DD570903-100E-4A33-A7C0-1C1A8C0CE00A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4bc8ce9445420c616d4147a59e8cbe4c84ad8d50","datavalue":{"value":{"entity-type":"item","numeric-id":783027,"id":"Q783027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926185$18207F3A-BEF9-428D-B9A4-71E475EC13F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96f2045299d5e5052758a81c74b9a338dc44829f","datavalue":{"value":{"entity-type":"item","numeric-id":295634,"id":"Q295634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926185$65B2D082-CE97-4C9A-AE88-8782027B7E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf032047174f2690756bbd2b0469a4af7a00bb17","datavalue":{"value":{"entity-type":"item","numeric-id":271930,"id":"Q271930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926185$DB5CB583-6E52-42C5-A1AD-3A0F26ABFCC8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8eef6aab4b871f706d7ceba20be04b1ad3f6535d","datavalue":{"value":{"time":"+2025-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6926185$BBFAF651-C689-4E27-8EDB-11091389C0A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926185$84793FF1-54FF-4F71-835B-20B88072B25F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926185$C7A83C38-B06D-40AE-B259-A1DBB1F21290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926185$4AFE5CDC-6FB8-4DCC-9B39-3EFF3A6CDA5A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9647b0bd02136a89b23d08b1e08138060b9101b1","datavalue":{"value":"8097203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926185$E0B0D0CB-E5B1-45E3-B008-1B2CB9B153A4","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926185$8A917521-7F06-4351-8C01-ADAA7C5819D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa05c69e8d5eb425393c1939f298a736fd7c625","datavalue":{"value":"single-machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926185$12F2897E-9A40-4256-937E-A68CA72A7D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbdb497b85e5db7d7a41739e2cf3927a04c55398","datavalue":{"value":"weighted completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926185$CDFD4C3F-EAD7-4B53-8DB7-68C05D2D16A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d78d0e7d5585e0550c86460faff6cb7a44be23","datavalue":{"value":"tardy jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926185$BE204D28-9113-49B0-87CB-3020715A03BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adae89e52ac7b09539ee579e9f807cb73a3425cb","datavalue":{"value":"pseudopolynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926185$5348EC98-A2AC-42C9-AC09-0FC4CD368492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926185$8097274A-7A3B-42EF-89DE-EE5A505454BE","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":"Q6926185$8AB649DA-56E0-4E91-8FE4-395E0701B9B1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"116ee55611033496c0a9b905032d87e8b1cbab58","datavalue":{"value":{"entity-type":"item","numeric-id":969755,"id":"Q969755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926185$EE73DA1C-ADA2-4579-B1B6-BEB3AADB809A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b3d523ae7851ac61243973681e2146488d71e43","datavalue":{"value":{"entity-type":"item","numeric-id":4826104,"id":"Q4826104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926185$01E02DE7-F0E1-4F53-A5A9-EE2055C1D3D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6345e708ffaf43e7cfb821dded8dd63da51a1460","datavalue":{"value":{"entity-type":"item","numeric-id":2286436,"id":"Q2286436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926185$036980E3-8D3F-41B5-8BB4-9161C7FF359B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab3c5071210675baad2d49c964af31ffc56831cc","datavalue":{"value":{"entity-type":"item","numeric-id":2231743,"id":"Q2231743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926185$0D92CD0C-F682-4A75-9913-FD22A1975C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1f083bc7d4e4abf56dad83788a509a0c554116b","datavalue":{"value":{"entity-type":"item","numeric-id":5241424,"id":"Q5241424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926185$3F0A8604-B2CE-4D0F-9594-319AF4096DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be8a53fe134b0b70830e68dfe27608ac9174a22f","datavalue":{"value":{"entity-type":"item","numeric-id":4140712,"id":"Q4140712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926185$155E7648-8BCA-4DB6-B1CB-3CD2232763EA","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":"Q6926185$861AA715-C231-4839-ACCC-D83A5ED73DD6","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":"Q6926185$DC95B4A2-3BE2-4BEF-B06E-2BE6393742AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bb3d830b9d0f5526edee7d969839c6aa92b1971","datavalue":{"value":{"entity-type":"item","numeric-id":4838332,"id":"Q4838332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926185$973C7510-A0EB-4F5D-9047-382A87C949AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a4832d7d2160d093a07e9aae3eda77eb496df46","datavalue":{"value":{"entity-type":"item","numeric-id":902745,"id":"Q902745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926185$66413770-058D-4884-B562-9B942CE1CF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1a53c2ec32e4b5a01df1e92b2dcfb54cc21ab87","datavalue":{"value":{"entity-type":"item","numeric-id":1038367,"id":"Q1038367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926185$1A4574D1-8A88-4AC5-8887-13EA93AE0D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae516fcfc03c787ab6cef1394ca0e1be3d8085f2","datavalue":{"value":{"entity-type":"item","numeric-id":856204,"id":"Q856204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926185$8BB57658-0D50-4851-81CF-2A480DE542C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4873e41430d92541d3f62938509222e4746909c0","datavalue":{"value":{"entity-type":"item","numeric-id":1936245,"id":"Q1936245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926185$F19BC9BF-39BD-452F-9232-81A0B340BA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926185$ABCC9009-B21A-4884-8C3C-B26AA5B7E673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565dd9f994f9ad40804f24534c6e2ebb318c8a1d","datavalue":{"value":{"entity-type":"item","numeric-id":5576138,"id":"Q5576138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926185$8C998B02-3E48-41AB-A250-BA5309CB3EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ae368f5009736f85a97fcebaf4630774830353","datavalue":{"value":{"entity-type":"item","numeric-id":4124328,"id":"Q4124328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926185$07132DA9-FA0D-499D-8F36-D5AE77056A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f5c9c0d19a64b0c056775889c7c06a1dc0a906","datavalue":{"value":{"entity-type":"item","numeric-id":5548719,"id":"Q5548719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926185$D21EACCC-5DA2-4E36-B33E-6B148E962622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6491f142d04cfffac0a32d9290aa24a11e44dc45","datavalue":{"value":{"entity-type":"item","numeric-id":5899553,"id":"Q5899553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926185$28A319EA-D544-4D0B-9DB9-F177EA5E17F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f71afc6443c09db232af8245076ba93e72fb1b","datavalue":{"value":{"entity-type":"item","numeric-id":4091444,"id":"Q4091444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926185$86A97F74-712D-45D8-B376-EC53AF097131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc9afb1325f4a76ebd398fe250e591065c467d9b","datavalue":{"value":{"entity-type":"item","numeric-id":5181074,"id":"Q5181074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926185$B1347974-C8AE-4259-B2AB-D04680332ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"296a675e7a5132cfd0443f2cee4962588e2c21e1","datavalue":{"value":{"entity-type":"item","numeric-id":2356125,"id":"Q2356125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926185$B5D6DD4B-A4FC-439B-88E9-C1423E8D1466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc834f62e97d12b9b7ec1b5900dc6e17d1dfee94","datavalue":{"value":{"entity-type":"item","numeric-id":2398650,"id":"Q2398650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926185$FF8BA1E2-4E9C-493D-A5C7-7A7CD788C806","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Single machine scheduling with few deadlines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Single_machine_scheduling_with_few_deadlines"}}}}}