{"entities":{"Q1885337":{"pageid":1896079,"ns":120,"title":"Item:Q1885337","lastrevid":43397232,"modified":"2025-07-25T10:59:44Z","type":"item","id":"Q1885337","labels":{"en":{"language":"en","value":"Ten notes on equal-processing-time scheduling: at the frontiers of solvability in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2111548"}},"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":"Q1885337$F36C5FA8-7A01-4835-9982-F370FF4F7D50","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aca2626cf1a0fda090a7cc6bd34cf72b35100ad6","datavalue":{"value":{"text":"Ten notes on equal-processing-time scheduling: at the frontiers of solvability in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1885337$A387F31B-649E-4819-AFB9-0EB38D87EC6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0ddfa2f6c24838830acdbc711048c26ea894645","datavalue":{"value":"1070.90041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1885337$A9F9F9DA-89D8-453C-B7A1-D28D552332A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a54c07c31a39e4b53d57a10aae97dcd9b11e81ff","datavalue":{"value":{"entity-type":"item","numeric-id":207391,"id":"Q207391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885337$BD6D6742-D36A-45EE-9029-7B6B4F856CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"daf0481954e7802993a7ffb0f5fbcfa71f15bb37","datavalue":{"value":{"entity-type":"item","numeric-id":177705,"id":"Q177705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885337$2DAF994C-D791-48BD-AB2E-6B8E5EB41A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b110a86ad0503810549a5e5e98af9f1fdf618de1","datavalue":{"value":{"entity-type":"item","numeric-id":210525,"id":"Q210525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885337$35DA25C2-895B-4CA0-86DF-CD4D78841C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea1a02b32a7c76de703232f5e20319b863b61fb1","datavalue":{"value":{"entity-type":"item","numeric-id":161994,"id":"Q161994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885337$CB5F4062-E3C6-41CB-8FF0-6F42C3E99C8E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d92a8df68dd721ea0fb0b324d32219435ae70dcc","datavalue":{"value":{"entity-type":"item","numeric-id":262441,"id":"Q262441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885337$1CE9CB2F-4BB7-4654-BA85-AB6021E59B7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"537531571b4f861519c1304a6e93493bd9f1a450","datavalue":{"value":{"time":"+2004-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1885337$2C343414-65F8-464F-951B-EF82D9D2F743","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1885337$A888289B-0126-4CA6-AF17-95A11DB20480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1885337$B01CEB09-573D-484A-9E44-3991A8E5D9B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0dfde30a291303aa11b4289eb78195ceceecb97d","datavalue":{"value":"2111548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1885337$C0F2C6DA-6331-4B6A-B78B-7B1602E890D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1885337$DD93BA76-208F-462B-9371-943A7369134A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1885337$9935AF47-9097-4BDF-BAE6-498E6FD13593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1885337$ACCEE3FB-7A34-46C7-BF93-9C95B31AA057","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":"Q1885337$DADBEC54-C79C-4056-B062-6707550216ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aeeb5e64ca68ecea9296c4db226b03bb55286995","datavalue":{"value":"https://doi.org/10.1007/s10288-003-0024-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1885337$0BE0B52D-5471-4D5C-81D2-250A945EA596","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d72a482fb48443a3736949275dbecf6dc5510f1a","datavalue":{"value":"W1704392916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1885337$FB89648F-9BC6-41E4-AF6F-D9E7B154648E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d665a5259d4d754b3c1be7eaef680f001409e680","datavalue":{"value":"10.1007/S10288-003-0024-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1885337$6E99017E-FB4C-4F67-B804-649388E2F8BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a76167ad1e3fe522f4ca313d27fc82f4dbe4fce","datavalue":{"value":{"entity-type":"item","numeric-id":1806342,"id":"Q1806342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b22c898d0e130a9f472eea125936c2448bca9467","datavalue":{"value":{"amount":"+0.8784548","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":"Q1885337$76498915-5C26-49AF-97EF-060B5B9F4C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d67a274448bb1050852129196cfa75c409d9b09","datavalue":{"value":{"entity-type":"item","numeric-id":626963,"id":"Q626963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a473c70b0058415d4c9932049f13838ad70d6bb9","datavalue":{"value":{"amount":"+0.874884","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":"Q1885337$8AA11B21-F233-474A-B23A-48DB218817A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89a6dab85b423ee34e0a2a477c5aa18ea58e6520","datavalue":{"value":{"entity-type":"item","numeric-id":1806278,"id":"Q1806278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f883a73e65fd967afc5a66c68bd3505c986784d","datavalue":{"value":{"amount":"+0.87251455","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":"Q1885337$41A4ED09-C265-4AB2-AE3C-3940ECA44B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f9f4318ddc17adf1f1c4dee3d2c9bf69d610eeb","datavalue":{"value":{"entity-type":"item","numeric-id":2819575,"id":"Q2819575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e2f46f34efd3a0923b3498b9f0caad8543c6d10","datavalue":{"value":{"amount":"+0.8644026","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":"Q1885337$D7940DC9-4B69-4240-8B8A-36DAEF2DDF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"415456b23744ec6a7291907cddca3be3caa58da9","datavalue":{"value":{"entity-type":"item","numeric-id":3467836,"id":"Q3467836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d666b7de3b44c3b6ed8e2d2b3ba9490c992d0ed","datavalue":{"value":{"amount":"+0.8638452","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":"Q1885337$B1A2C2C9-AD1A-4F7E-9528-D21170CDC0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d201e8a2d2eece62e2409b08f209d0264b192f05","datavalue":{"value":{"entity-type":"item","numeric-id":5757371,"id":"Q5757371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6395bb6b13513a1a961b9a7de9653cbefa6cd7b","datavalue":{"value":{"amount":"+0.8619936","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":"Q1885337$2F5F885B-3E5C-4E11-B6AD-A766B2A8FCB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f78b4216ef141fc5147bca3e76a458ea206546fb","datavalue":{"value":{"entity-type":"item","numeric-id":4737537,"id":"Q4737537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6395bb6b13513a1a961b9a7de9653cbefa6cd7b","datavalue":{"value":{"amount":"+0.8619936","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":"Q1885337$A9420D10-B3AA-4D6B-9434-04C1A15FFF3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19a0b0ec59bff9f4e5cc59101fc39bfb4c2a24cc","datavalue":{"value":{"entity-type":"item","numeric-id":1635503,"id":"Q1635503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"798ce6f7469af3f585bb5ba8f8197e4efdc4a2fa","datavalue":{"value":{"amount":"+0.8617721","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":"Q1885337$0818FD26-3CD7-466E-803E-60B240D983C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33ef6a0376291ed69c516ae989311f86b5889897","datavalue":{"value":{"entity-type":"item","numeric-id":2489902,"id":"Q2489902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0805386f861bf13aa21dabc1a33101ef91b457e0","datavalue":{"value":{"amount":"+0.8616673","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":"Q1885337$FF7BE4AE-B7C9-4630-847F-259CD922F945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c225195b2bd2271a835754ff0695961f10387d44","datavalue":{"value":{"entity-type":"item","numeric-id":1028485,"id":"Q1028485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70b0d4b7788a15ca491e22080f631c3dbd31cd65","datavalue":{"value":{"amount":"+0.86093396","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":"Q1885337$0D7CAD8E-5554-42C3-BD3E-6F16829F7721","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1885337","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1885337"}}}}}