{"entities":{"Q3125964":{"pageid":3136680,"ns":120,"title":"Item:Q3125964","lastrevid":46721478,"modified":"2025-12-25T11:30:45Z","type":"item","id":"Q3125964","labels":{"en":{"language":"en","value":"Scheduling problem: complexity analysis and polynomially solvable subclasses"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 993638"}},"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":"Q3125964$AD8B6205-9927-450B-8529-21C2AAAB4ACB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9359f8ab9a111f36a90f070d702d2650af4c33c0","datavalue":{"value":{"text":"Scheduling problem: complexity analysis and polynomially solvable subclasses","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3125964$825999C7-247A-46D5-AC32-4FFD7A490B30","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7df90ca8ebefe42a489c69418f6e15a99a4e7f3","datavalue":{"value":"0869.90038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3125964$230C0A60-ACCC-4000-BD4B-D101332FFADD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d37a61ec1e0590320de19f08685124920a7d07bf","datavalue":{"value":{"entity-type":"item","numeric-id":329075,"id":"Q329075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3125964$55EE549E-2793-42F6-ACBC-9EB1B72FCE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06ad60fc92e589826434222c55cede5af5996d50","datavalue":{"value":{"entity-type":"item","numeric-id":826099,"id":"Q826099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3125964$D076C602-B8EC-48AE-81A9-73C44CE12B7A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3d82c5188b0ddafa3f3991a7a06ab8754aab0c2b","datavalue":{"value":{"entity-type":"item","numeric-id":314121,"id":"Q314121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3125964$8C9A34A0-692C-4C9E-A996-437EABEC0104","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec21ef37bce0805fb00f1ca104e0c5eae04ad1ef","datavalue":{"value":{"time":"+1997-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3125964$F2F138BD-9182-4800-980E-82B920486B8B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3125964$2019F605-6A07-422E-8C4A-7CB2748CB092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3125964$DE473407-B830-4F77-8100-2DD2BA19591D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dda2e086f0a5aa23b99f99bbb7182c530a283375","datavalue":{"value":"993638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3125964$FE51A115-605F-4AE7-836B-C3FFD4BB7B5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"365bce7f345e9f30fe1bee6c3998418ee62719a7","datavalue":{"value":"single server","type":"string"},"datatype":"string"},"type":"statement","id":"Q3125964$EB5C3FF4-B56D-4B70-9984-CF481487E4C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45f66137862c5da7e62fba9470b729baed4392c4","datavalue":{"value":"finite deterministic flow of claims","type":"string"},"datatype":"string"},"type":"statement","id":"Q3125964$1FB10D64-8A34-4AD0-B0A0-C8E9E823A614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae36400f5607e9f5523877d7fbb182978da61d9c","datavalue":{"value":"NP- complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3125964$A3DB6C10-CB95-439F-A4F9-8E352DA34C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3125964$CDD83B22-CA0B-4637-8570-10BDB9695BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"033d8681d1cabad2f6d51536f30c7b0aa6fb70ee","datavalue":{"value":"recursive dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3125964$68E24AA0-A81B-4786-B02A-406D82ED0145","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":"Q3125964$7C618315-2B1D-40BE-9F8A-A17A6D227484","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1853a5ebd8af3d8efe1eb80b9217162d61136067","datavalue":{"value":"https://doi.org/10.1515/dma.1996.6.5.435","type":"string"},"datatype":"url"},"type":"statement","id":"Q3125964$D5E38277-A7A3-4D1A-B5AE-FAA415563C6A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5055066b7601d22a5f177c0b986f7536f5cff69d","datavalue":{"value":"W2011863611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3125964$4A6628CD-34A2-4654-96D4-59F44FCCD0F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f6c4a99cc5d0b2f77eb6d2c7bb998d88ebd15b8","datavalue":{"value":"10.1515/DMA.1996.6.5.435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3125964$4118CE7A-8154-427B-9A49-AB4BE3AE6200","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d04427013fbb309b2f02ac79a15898d9d61bcda4","datavalue":{"value":{"entity-type":"item","numeric-id":3771949,"id":"Q3771949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a90a84a997363f7472b2b748a336caa492b954a6","datavalue":{"value":{"amount":"+0.8253887891769409","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":"Q3125964$EA91EAF5-F6EF-4F0D-9FEF-55EE7D302C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85ebc7eb4545e27b03fa764be429025cc2fad031","datavalue":{"value":{"entity-type":"item","numeric-id":3216391,"id":"Q3216391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67b05b0f99bcf2fbb9a20c810058cef77bcfd815","datavalue":{"value":{"amount":"+0.8142059445381165","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":"Q3125964$D51831E4-EF94-4FD6-975D-74168A3F5AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62e50f2c3cf8a879e2de66ae27c97ea54bed9295","datavalue":{"value":{"entity-type":"item","numeric-id":3364384,"id":"Q3364384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00abb2a4ecf2bf4eb436e7bde85877b5086f3d8e","datavalue":{"value":{"amount":"+0.8077261447906494","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":"Q3125964$BC53030B-D5AD-41BD-A716-9399C5AF0AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cdfb96548a20e97fb0ffe642476197411afae9e","datavalue":{"value":{"entity-type":"item","numeric-id":3347607,"id":"Q3347607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"888ba916e1d8f4fa41bd0e67373c2b20dd0c12f6","datavalue":{"value":{"amount":"+0.797243595123291","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":"Q3125964$1CF462C8-0D8A-4B5C-8A34-920D51A0BACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b095ac1964de125ce5d9c45a1835799b972d319e","datavalue":{"value":{"entity-type":"item","numeric-id":3824093,"id":"Q3824093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae3768c874fc5777003c257d78573b5f16fae7c4","datavalue":{"value":{"amount":"+0.785297155380249","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":"Q3125964$DF555A92-C77A-4265-B852-591DBB36EFF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3125964","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3125964"}}}}}