{"entities":{"Q2503352":{"pageid":2514095,"ns":120,"title":"Item:Q2503352","lastrevid":49917436,"modified":"2026-01-12T00:52:02Z","type":"item","id":"Q2503352","labels":{"en":{"language":"en","value":"On the relationship between combinatorial and LP-based lower bounds for NP-hard scheduling problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5054341"}},"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":"Q2503352$F59F0568-CD8F-4BBD-8ACF-5BD64E51C06A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62344813424d0b3eda657249b493d5a26f2d7383","datavalue":{"value":{"text":"On the relationship between combinatorial and LP-based lower bounds for NP-hard scheduling problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2503352$AC6C1BDB-0F83-47C7-89EB-7C74348EE148","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"081071ce419483d7b6a7e202d93e3389bb146306","datavalue":{"value":"1146.90032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503352$6BB507AC-263A-4D5E-B158-9AB36E114F88","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fa48ed8fe0bbf2f31deb1701c966f0d79c95bc6","datavalue":{"value":{"entity-type":"item","numeric-id":1592759,"id":"Q1592759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503352$58B4799C-1CA4-457D-A87A-92CEE3B48932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac7537c48c812c6b32a62e6d918beaeb90aa1eab","datavalue":{"value":{"entity-type":"item","numeric-id":324760,"id":"Q324760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503352$EEAAF3C5-8B1A-433E-8154-0ED7483FA35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a73eb5209fa9b0c8396adb383923aa75e3aabf4a","datavalue":{"value":{"entity-type":"item","numeric-id":1577467,"id":"Q1577467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503352$6C7F36E0-B1AD-440B-8654-21519571B6E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503352$2BBBCDB4-9134-4A9A-8C3F-4B3B15BAF3D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f4ffc608ada8e4a14c4a7ac75bb9921c404be25","datavalue":{"value":{"time":"+2006-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2503352$D4F28B2D-1EE8-43B2-8C0C-147F0B592542","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503352$415AF349-A2B2-44C6-AD12-B1E5AFBF2622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503352$7587713A-2538-4486-8DCA-F72C3A5994D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503352$659591F8-A885-4418-9DFF-A7BA13CB463C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503352$9412BA38-2B7C-488C-B641-2AAB8FBEC18A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e5d5d1c9a6373125af9c74bb1df6f1c2b8b990a","datavalue":{"value":"5054341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503352$36977452-796E-41AC-B4CF-9FB144DD62C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0074c921e80d13754d8173913105ad68fae2854","datavalue":{"value":"combinatorial lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2503352$F75CFCD2-8D3D-4317-88B8-C0796F3DC8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cadccc3cc374dec824e29c822bf2d9d5bc97488","datavalue":{"value":"LP-based lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2503352$B4CF7EC6-1F0E-48EB-BED8-56ABA46DCE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2503352$B153E972-552F-44DD-840C-2407B21976C2","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":"Q2503352$96C3F597-77FB-4EAE-8171-0A7D0756064F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5f3d39947856695b1dd2c3a387673b51e44fb56","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.05.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q2503352$59978DB0-131D-443F-8D7A-4BBAB74208A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5d93abbd65ccad8f1bafcf422a37ae651d3222a","datavalue":{"value":"W2091666830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503352$10DFB25A-0202-4910-AA99-C18BDC58C837","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcb11082abbe20423eb9cdac217b2451df0cd01c","datavalue":{"value":{"entity-type":"item","numeric-id":1193720,"id":"Q1193720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503352$EFB238EF-244C-4D8E-BD5B-62E132599197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"077a0f98ac2ba01da34d43910fefc795a8249781","datavalue":{"value":{"entity-type":"item","numeric-id":3328239,"id":"Q3328239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503352$5090EF30-EF20-46D0-954E-83FFE3800511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4547c722abb3bf626b1cb2df72db8221e62b6fe4","datavalue":{"value":{"entity-type":"item","numeric-id":1383802,"id":"Q1383802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503352$BB76C37F-EC01-4434-96A6-5D794C834ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9062f4439c99109d8648e733137f384b580a2cf5","datavalue":{"value":{"entity-type":"item","numeric-id":3960456,"id":"Q3960456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503352$8D5F6213-FCD5-4446-A52F-069D438E73C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99ee1bccd358a77d151edad7eae6836a4db4c985","datavalue":{"value":{"entity-type":"item","numeric-id":2719134,"id":"Q2719134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503352$B9CE8214-8AEB-497A-9CFF-9290DC57A596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3983a6e4174238b72cb09c3258c85172f7a9486","datavalue":{"value":{"entity-type":"item","numeric-id":1592284,"id":"Q1592284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503352$BE1139CE-74D4-40F3-8C02-21A93334E0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff37567b4d360e56b36c1ab77ec331f22204dc73","datavalue":{"value":{"entity-type":"item","numeric-id":3902463,"id":"Q3902463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503352$81703437-3BF0-4A25-939E-9083F14C267D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2db61ed3bd2daa5567129ab953c97e8021a15f2f","datavalue":{"value":{"entity-type":"item","numeric-id":909575,"id":"Q909575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503352$4783ADF5-4E68-4292-84E5-1349485BD451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e916d67858babad6709772f6f78a6a130c1270a6","datavalue":{"value":{"entity-type":"item","numeric-id":4645930,"id":"Q4645930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503352$28ED7232-9A29-42A3-8A3C-81E5E998ADEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"809a9f827119a1a7d9cead9f3ff240c54a485c59","datavalue":{"value":{"entity-type":"item","numeric-id":5501838,"id":"Q5501838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503352$B22B5980-E0AA-4276-AD94-FDED57DE0CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"864aa90b180e1c1166cb27aab62e39e47d6494b0","datavalue":{"value":{"entity-type":"item","numeric-id":2784510,"id":"Q2784510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503352$2A5E2EB2-98EF-4F2D-8ACF-516D2D9300BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"721ec603317a7e2dc8784c0b0af5a45ee8662dc1","datavalue":{"value":{"entity-type":"item","numeric-id":4490785,"id":"Q4490785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503352$0657E544-D30E-41E7-8B68-EFF3B2DF5618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61a5f8b5781385bf6675409ca206dfdb61796f54","datavalue":{"value":{"entity-type":"item","numeric-id":4361782,"id":"Q4361782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503352$D5E7FC7D-28A7-46ED-8C3F-040BCCD64EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0676cd840d957fefbd0f858acb78cb7f5fc4bcb6","datavalue":{"value":{"entity-type":"item","numeric-id":1171502,"id":"Q1171502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503352$57AE99B2-E8CA-4905-9039-6958C353BF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45828c3ef5bcd7258917581fe6e78dd62dcc0940","datavalue":{"value":{"entity-type":"item","numeric-id":1290642,"id":"Q1290642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503352$82B96039-F302-4DCD-8C54-759CF494D287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9652ec329b4f19309eefba03ba215ca5c28ba3e","datavalue":{"value":{"entity-type":"item","numeric-id":1170111,"id":"Q1170111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503352$3C178177-6D1D-410D-B023-BAEEA79A413D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fac46e183e471ef792ae3f5374a5fad8885e2956","datavalue":{"value":{"entity-type":"item","numeric-id":1803611,"id":"Q1803611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503352$DFCB498F-2C40-484D-B7FC-7A0AD357D827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a2abcb20e8502328a7cf5831fb68fa67864208d","datavalue":{"value":{"entity-type":"item","numeric-id":4877166,"id":"Q4877166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503352$F2CB76DB-2B53-4348-8FC1-3EC6EB4E6765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0eded5c630b5d1e86f530c9afb7cfeaa223baa6","datavalue":{"value":{"entity-type":"item","numeric-id":826114,"id":"Q826114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503352$6F539402-A052-4095-873D-6ABB042EF137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be2a68dbe5464a6f022f8f29caf7f6b345dca2e1","datavalue":{"value":{"entity-type":"item","numeric-id":1196724,"id":"Q1196724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503352$B47DB092-5703-4D14-AC23-3E6A177F8F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4446f57d10117fd6ae90267047cb66c59304e4ee","datavalue":{"value":{"entity-type":"item","numeric-id":4315889,"id":"Q4315889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503352$2E675339-2671-4733-A308-EB53B6AB9690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe7070b462c15b7d36b87949122c0d12ee1f2d4","datavalue":{"value":{"entity-type":"item","numeric-id":1586211,"id":"Q1586211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503352$5A12009C-EE67-4EDB-A23A-AAA27AFEAFD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e109d34c6b0666e3b786f77d6f7535af6d7034b6","datavalue":{"value":{"entity-type":"item","numeric-id":4427325,"id":"Q4427325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503352$4A2F00F6-1DD0-4715-8667-9D5E3535E931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"488f2a801841893445353ffeb66e399e31a77049","datavalue":{"value":{"entity-type":"item","numeric-id":4005798,"id":"Q4005798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503352$FC226B63-D15A-4973-B3A0-E8EB10C5B23F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9538cfe949f82f0f120c7f460cfe94fcb2c9f508","datavalue":{"value":"10.1016/J.TCS.2006.05.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503352$B38AF50C-78CF-4924-92FA-D05A89ED4877","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5087d0a8cfee43ea99309476edf25bd5d2b63833","datavalue":{"value":{"entity-type":"item","numeric-id":3840374,"id":"Q3840374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65e88b1fa37643b95d4a1b5a7771781cfa43985e","datavalue":{"value":{"amount":"+0.9531803727149964","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":"Q2503352$BD89402C-2C02-4573-A0F6-3D84B91DC8D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1947f3f0f3a7fce5b038b8bc6c529f58d3ea847f","datavalue":{"value":{"entity-type":"item","numeric-id":1853033,"id":"Q1853033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65e88b1fa37643b95d4a1b5a7771781cfa43985e","datavalue":{"value":{"amount":"+0.9531803727149964","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":"Q2503352$10891CD8-6404-411E-94A9-61B45DFBE49C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a4d22433e66632d28d091b196a633734d296f08","datavalue":{"value":{"entity-type":"item","numeric-id":2890462,"id":"Q2890462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1775ade7c90faa40569bc99eedff326ce80c328","datavalue":{"value":{"amount":"+0.7811375260353088","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":"Q2503352$E6F6F512-C415-4C27-8159-871FDE9B71C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"096e5d627ef1d8b41e7500231526b920aee42ef7","datavalue":{"value":{"entity-type":"item","numeric-id":1590042,"id":"Q1590042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c4a95095ae22404e08df4257bf5a6c3778a01d9","datavalue":{"value":{"amount":"+0.7792987823486328","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":"Q2503352$D2A1ABCF-011E-4ED4-AA0B-8B6C06038642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ac1dad9ec2435ba59f172b9331ec549b0a83ebe","datavalue":{"value":{"entity-type":"item","numeric-id":4645937,"id":"Q4645937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a469a8cd8eafaefb1916c56bd7ba4ead12d39c34","datavalue":{"value":{"amount":"+0.777476966381073","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":"Q2503352$B6C1A096-1986-4D74-81F3-66277D644E90","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2503352","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2503352"}}}}}