{"entities":{"Q3133204":{"pageid":3143920,"ns":120,"title":"Item:Q3133204","lastrevid":58131435,"modified":"2026-04-03T22:43:44Z","type":"item","id":"Q3133204","labels":{"en":{"language":"en","value":"Precedence-Constrained Scheduling Problems Parameterized by Partial Order Width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6837838"}},"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":"Q3133204$3685110F-5DC6-4264-8A3A-DCABB1F97352","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e5d3013dc6273af6a64acb180826d1e3eb0a430","datavalue":{"value":{"text":"Precedence-Constrained Scheduling Problems Parameterized by Partial Order Width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3133204$829172AB-36A4-437E-B74B-8A8E5FB42226","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a08587be0cebc4a57350b8a79faaa8fe1b065ee8","datavalue":{"value":"1385.90010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3133204$7BB39724-55B3-4311-90A2-BC54ABBFE2B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5489e6b034eb1e925ae92632289b9b39c801c532","datavalue":{"value":"10.1007/978-3-319-44914-2_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3133204$1AF6ABED-9E3D-4E79-85BC-99EA8929A840","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa4039bcd80a93b9b811bd7e33ec33d0fc23865e","datavalue":{"value":{"entity-type":"item","numeric-id":247179,"id":"Q247179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3133204$ABDBC35E-86B5-481E-ABFB-E0551B790887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f15a632ef10d568cff5bbfcf3d7ba3a97f7768ff","datavalue":{"value":{"entity-type":"item","numeric-id":249100,"id":"Q249100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3133204$EC99DFB5-95B2-4FDA-9589-F5869BC35A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cd90d1379d12c9a0d4ff615a1f80bc47193227c","datavalue":{"value":{"entity-type":"item","numeric-id":324802,"id":"Q324802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3133204$5468AFAF-57E6-43C4-BCD7-FBD46174CCD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29059e2f09a1df9f3661c0edc8342a0d775ce5bc","datavalue":{"value":{"entity-type":"item","numeric-id":329036,"id":"Q329036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3133204$037CF1F4-3EAE-4A98-AEFE-E65CBA9448EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d25c26f84787ccc5df1c15ff2290a9ade6cde48","datavalue":{"value":{"entity-type":"item","numeric-id":519898,"id":"Q519898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3133204$4579E6F5-61AD-4A34-9B1A-E0711A592DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3133204$E56E1670-FB4C-4EE0-A773-C6A213CA4BD2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6500cdcaaafee3cb0ffc1b1d0fa49d9774dc3641","datavalue":{"value":{"entity-type":"item","numeric-id":3133196,"id":"Q3133196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3133204$B46A8ABD-DE38-4B12-AEC4-4A80FE64F71F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee53210b31b3a9f4fe71da2550e4c06c4d383198","datavalue":{"value":{"time":"+2018-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3133204$44EC27D1-7E84-4AD3-9C6B-4A12DA0EF01E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9fd504e1c0d91d25401da68b6ebd660ec46031e7","datavalue":{"value":"https://arxiv.org/abs/1605.00901","type":"string"},"datatype":"url"},"type":"statement","id":"Q3133204$19AE95DE-A24F-4D14-A8AA-00B5058C610F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3133204$2BC938AC-0E34-4CD9-BD8C-F139A9506AD3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"760f6283cb504eee18dbb990032cd0b934f970f3","datavalue":{"value":"6837838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3133204$C59C7F27-27DD-4D79-BD8B-1CC68919442F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d8a41de32ec4f5fa2edd3c4a049d2c948271915","datavalue":{"value":"resource-constrained project scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3133204$AE6755DC-F50E-4448-AA7D-4B41EEFC0CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"004d3a5c4d9c81c38db9c564e1729ff76dab7222","datavalue":{"value":"parallel identical machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3133204$9C524CCB-AC16-46CC-8ED8-CF3970B6A499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72bf1bd12f072b8ea4bb41164d8dbc33d014dfd3","datavalue":{"value":"makespan minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3133204$1D4A855F-1AD6-4FE7-981A-B2C2290E977D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3133204$D2370EDF-0CE3-4FA3-AD2B-73074E21642F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91f4e114c4c71825a508daed02ab55ff240165ef","datavalue":{"value":"shuffle product","type":"string"},"datatype":"string"},"type":"statement","id":"Q3133204$399FB2A8-7BD4-4016-A6C6-AC110C65ADE9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5f4b5d6a5c5735932658ecf027539ecc7e1c3a51","datavalue":{"value":"Q62039070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3133204$61C50A8B-1A02-412D-BCBE-0D9D36523E86","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":"Q3133204$8B491042-087D-4F04-A2D1-8558E745D27A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b09b70a55aeaad15c6569d0274c45650f62ef00c","datavalue":{"value":"W2962877422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3133204$C686CD9B-A147-49E7-AC8E-F7AEE32C45D9","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"b6ea36b8de6d413143d57405be2db8cb4c44c388","datavalue":{"value":"conf/door/BevernBBKTW16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3133204$E47DA986-1AF6-486F-AC07-4E176A823774","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"188124f3cafabe1fd815b5d8c5268fe51ffb25fa","datavalue":{"value":{"entity-type":"item","numeric-id":3396634,"id":"Q3396634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb6565a4295a2b820076d8cb0189b8e76306c83c","datavalue":{"value":{"amount":"+0.933555","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":"Q3133204$4FC31A1D-4075-4274-AD8D-9FBE7AE14C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d726378b1829c47bedd77d80b39c741d1f7f2fb","datavalue":{"value":{"entity-type":"item","numeric-id":2746270,"id":"Q2746270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ccc9c5dae0a1f13bfc94b1ebdce0855c466e1df","datavalue":{"value":{"amount":"+0.91683704","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":"Q3133204$854B2ABB-F9DF-4E1F-92D4-EF642CBE3E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f888f831e9df45ed31c7044a237f065581e10ac","datavalue":{"value":{"entity-type":"item","numeric-id":5429263,"id":"Q5429263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f89b3a08ec6d82ae9616d6d19955e2c140174d4","datavalue":{"value":{"amount":"+0.9033363","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":"Q3133204$07ADD193-1D09-4E7D-85E3-DAC628780E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"117015f5e8df1a952fc8d5e1c57470f981f93cd5","datavalue":{"value":{"entity-type":"item","numeric-id":3217918,"id":"Q3217918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5e00f67692a174709262b88b6c99ef2cb89131c","datavalue":{"value":{"amount":"+0.90193284","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":"Q3133204$0122E032-DC18-440C-8FF2-1AADC34C5148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97b967b31bf26d39dc5ec8c1d3bc7278b102d5d4","datavalue":{"value":{"entity-type":"item","numeric-id":511691,"id":"Q511691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0bea087986567e88065137b5f86a773b2e8f9d2","datavalue":{"value":{"amount":"+0.9018509","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":"Q3133204$E0E4B11C-A85D-42DE-91FF-A1A6D1BA5B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28963501be056cc449cc45df51f224068d6db4b1","datavalue":{"value":{"entity-type":"item","numeric-id":2436669,"id":"Q2436669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd1d5d7bb2b97e1da76586ca4e281cb9119044da","datavalue":{"value":{"amount":"+0.8923043","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":"Q3133204$9F7A8F83-DD9D-47F3-9476-A2C510F9A437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11007cac99cd58ba08c6439ea49cebe89c2e185e","datavalue":{"value":{"entity-type":"item","numeric-id":880562,"id":"Q880562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6cdbfdaf0ffced6358d731d2262026abf25bd48","datavalue":{"value":{"amount":"+0.8917887","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":"Q3133204$18B6E8C9-4464-4B8E-9440-3501D8FF11DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cce0094092c00f4a4e4d102b30f648b3589bb382","datavalue":{"value":{"entity-type":"item","numeric-id":955345,"id":"Q955345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5918658ab0b7fea8ad42c9896f33af71f56a18c6","datavalue":{"value":{"amount":"+0.89045393","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":"Q3133204$BD554797-85A7-4483-9B1C-3C55F93B93E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feb06e1b2762fd86569f9ab6cbc5fef6265ee860","datavalue":{"value":{"entity-type":"item","numeric-id":3558924,"id":"Q3558924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e462d9f9ef167d6d8fade79810a27ace3beb966","datavalue":{"value":{"amount":"+0.890241","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":"Q3133204$DAD6059B-B1E1-432F-8251-8E27D50E2EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f00b95362369878795fce23f06bd13cd9eae63af","datavalue":{"value":{"entity-type":"item","numeric-id":935240,"id":"Q935240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d585db99c63c8c45f1fdc37a1d9fae7cf0d3673","datavalue":{"value":{"amount":"+0.88920784","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":"Q3133204$9AC3709C-F09D-4AE8-B52E-7C14B89DC79C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3133204","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3133204"}}}}}