{"entities":{"Q1373152":{"pageid":1383892,"ns":120,"title":"Item:Q1373152","lastrevid":70274358,"modified":"2026-04-13T13:39:34Z","type":"item","id":"Q1373152","labels":{"en":{"language":"en","value":"Pseudopolynomial algorithms for CTV minimization in single machine scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1083957"}},"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":"Q1373152$22CAB9F9-A8EE-4378-896E-E4DA74914FD1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95bf433ced7e479d1630a9b1d511ceda7e9a65a6","datavalue":{"value":{"text":"Pseudopolynomial algorithms for CTV minimization in single machine scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1373152$3DD8220A-B19A-482D-918D-C42D8BAE8161","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f984bb2f234e0b5bc8ff3d1ba20e06df2362d47","datavalue":{"value":"0893.90092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373152$D8557E9B-C095-4F14-AF4D-368CCCE04043","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"639ba99c18f1f58787e3343ed952a7ce7238a0df","datavalue":{"value":"10.1016/S0305-0548(97)00032-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373152$16CFD63C-693F-4AAF-AD68-E775BA944A51","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b92a25707c018253040591b9916f48bada53efdf","datavalue":{"value":{"entity-type":"item","numeric-id":1296375,"id":"Q1296375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373152$0C8F7BC8-21A8-406C-8281-9ECD1A13BBA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed15aca5b45b7e00b445ade1c8398083c15bde63","datavalue":{"value":{"entity-type":"item","numeric-id":690197,"id":"Q690197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373152$B119F1C0-7070-4D73-8339-4AA40B11601E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373152$1FA76828-14B4-4A56-8335-0A2C8BDC6D23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e1f059e30be0bc6d5cda65c0a69ded272f7239b","datavalue":{"value":{"time":"+1997-11-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1373152$5C57F448-AC21-41E4-B83B-2A22F40A73F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373152$FC4D635B-B452-4679-8B28-1CD518A56696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373152$830BC6F3-0C39-4F75-A5BD-4B8763232393","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5f84e05bce5f9617d34441798be65b40c1aaec9","datavalue":{"value":"1083957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373152$338E79DA-EF27-4F96-B1B7-8495C385852D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373152$6D62BBFE-3D71-4F32-9AEB-030ED2C35D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63b10a6beab0339415e1ac54b10415ad5a52f989","datavalue":{"value":"completion time variance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373152$C26ABFBB-9251-4381-98CC-19B0A2A30D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd0e2c0b577ccfe5cefb4e1ba544da7f0e8a2030","datavalue":{"value":"dominance criteria","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373152$71C3170D-6267-43D6-907C-F6D2E4FB7BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4eacc48d217fec8bbed76f8c88ad90fc0885dd2f","datavalue":{"value":"pseudopolynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373152$48E90F48-9EF1-4EEC-9626-00B42E7BA486","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":"Q1373152$F447827C-8D19-4E49-A23E-C0B471BA0CA7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab0045bc2f820ecbc06d53b48ca86571e9d40026","datavalue":{"value":{"entity-type":"item","numeric-id":4032593,"id":"Q4032593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373152$873775EF-9DCE-4370-9F00-45AA5A843650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf0d4a51eff9b35fcb86ca716b0e6a0cb3a17d38","datavalue":{"value":{"entity-type":"item","numeric-id":1805454,"id":"Q1805454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373152$967C4A01-1D62-439B-9A9C-5888F273B4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57a61e6cdd3bba579430ea08c0344599ee096c1a","datavalue":{"value":{"entity-type":"item","numeric-id":5668251,"id":"Q5668251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373152$1EB6BFA4-5282-4C66-BA1F-C85278E60955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"217de567b33ecb8ac935432d4c6fb00dc77fb20a","datavalue":{"value":{"entity-type":"item","numeric-id":1317023,"id":"Q1317023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373152$9FC8F785-C4B1-4729-B444-68FD002A98B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda1025aef3cbefef49593aa9834d81fd29e78b0","datavalue":{"value":{"entity-type":"item","numeric-id":3142063,"id":"Q3142063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373152$A75758A3-856E-4922-908D-B067F59CBF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6083daa9b27bc732780611c7f6cbff5cb57ac75","datavalue":{"value":{"entity-type":"item","numeric-id":4136913,"id":"Q4136913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373152$3A0DE2CF-7ACB-435E-BE35-BD76A3D82684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1580131d64fcf0e42914bf7a9f8bb2ee77cc4764","datavalue":{"value":{"entity-type":"item","numeric-id":3929531,"id":"Q3929531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373152$A1EF0E6D-8F7D-4C69-9FAD-D9AA9609355D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12fdb96351cdac423393b5cfb398544b07a6ff86","datavalue":{"value":{"entity-type":"item","numeric-id":4726034,"id":"Q4726034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373152$CCA4EA1A-8360-479B-8DFA-2EB5570513DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beb758c8fcd7bb5f6c41397649eb49cdd4edbe35","datavalue":{"value":{"entity-type":"item","numeric-id":5202822,"id":"Q5202822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373152$3A6271E8-C186-4B83-AD1B-76BD54CD3159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec95d1950e7efd7ad1f5834606904f473642a7fe","datavalue":{"value":{"entity-type":"item","numeric-id":1310012,"id":"Q1310012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373152$7503FD81-3EA5-4029-BF2A-FA70F68B03BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d371112d87c68a09254b46160c99c3d39d982d4","datavalue":{"value":{"entity-type":"item","numeric-id":1207198,"id":"Q1207198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373152$DB699AEC-C3A9-4D4C-A9C5-046FCF76803C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a2de74fc0a5103f4e3f97ca0902009fa24e366b","datavalue":{"value":{"entity-type":"item","numeric-id":4346869,"id":"Q4346869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373152$5AF62D30-D45D-4621-B3BC-F22E46C3FD4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52498408087ac1f5fc8d40dcb5fed3a7da4ed0cb","datavalue":{"value":{"entity-type":"item","numeric-id":3777790,"id":"Q3777790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373152$95569E4B-1A64-4661-B1FA-0A8B4BB20181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f2c6aadee31eb2d7b3f104f67e3b3a8ae8fbfbc","datavalue":{"value":{"entity-type":"item","numeric-id":908845,"id":"Q908845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373152$889668BE-7F9A-4B31-8984-E20504756D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373152$38251433-29A5-4928-A683-DBBB444BF7E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5854e07e7912b26793d9aff316abd18575af8b5b","datavalue":{"value":{"entity-type":"item","numeric-id":1183389,"id":"Q1183389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373152$3DE286E8-315B-49AC-BEA6-1CAD374ADA3B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"903dbcc0f244a743a4c7bb36783974710cfe0669","datavalue":{"value":"https://doi.org/10.1016/s0305-0548(97)00032-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1373152$93CD7BCF-0C99-479E-BDC1-356A9A682F75","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d5980f495059b22c97698af6cd7473df3de6775e","datavalue":{"value":"W2076034394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373152$651B587C-2393-4B73-8C1C-3B6491A113D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"935956238d8e0b766a372eaa1d9fcbab075df517","datavalue":{"value":{"entity-type":"item","numeric-id":1413810,"id":"Q1413810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd6e18894150b1291331eb28ffde19208d981e09","datavalue":{"value":{"amount":"+0.8718858361244202","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":"Q1373152$B7895246-DF33-48C2-9E5A-5912D987D121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed357ba561d3ad807ca3585f0709d4abd31ccc95","datavalue":{"value":{"entity-type":"item","numeric-id":4836307,"id":"Q4836307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9dd49103751e0df3072f813a328700bb84639b8","datavalue":{"value":{"amount":"+0.868176281452179","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":"Q1373152$DF1A1FCF-A3A2-4D19-BA85-0495EF912561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28821d856abad2c9a95bea8c2336e4161933f2f3","datavalue":{"value":{"entity-type":"item","numeric-id":1324501,"id":"Q1324501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6325fad9146232be3eca15ac7fb8a1e89cc73037","datavalue":{"value":{"amount":"+0.8354434370994568","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":"Q1373152$0C9F8462-CE9D-4B06-B31B-83C4C01AA30F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76a4e4b2e596f316ec11951a8a04ec61746419e0","datavalue":{"value":{"entity-type":"item","numeric-id":4032593,"id":"Q4032593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"207428ba1ec129721294274e13eedd39b534790a","datavalue":{"value":{"amount":"+0.8309598565101624","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":"Q1373152$7F367A2E-8337-4AE4-80DE-3A7B8F44BEBA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pseudopolynomial algorithms for CTV minimization in single machine scheduling","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pseudopolynomial_algorithms_for_CTV_minimization_in_single_machine_scheduling"}}}}}