{"entities":{"Q6842579":{"pageid":20552188,"ns":120,"title":"Item:Q6842579","lastrevid":84283880,"modified":"2026-05-14T15:33:55Z","type":"item","id":"Q6842579","labels":{"en":{"language":"en","value":"Scheduling lower bounds via and subset sum"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8173908"}},"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":"Q6842579$C59B4B54-9E1F-4FBF-872D-C6A26F91DDA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86d8c27108ac3bbaae08c989f88c36b5524581a9","datavalue":{"value":{"text":"Scheduling lower bounds via and subset sum","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6842579$75340044-0B49-4C03-ABC6-6D1E58CE1588","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2cf2e68e8831e8ee493eba58f15922414ad4a4c3","datavalue":{"value":"10.4230/LIPICS.ICALP.2020.4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842579$6D2DF703-7509-4AC0-880C-68876B7C8596","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5231303b814a921b52d77be1801f7b96f6832578","datavalue":{"value":{"entity-type":"item","numeric-id":1660915,"id":"Q1660915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842579$91E61A13-BD6D-4D94-91A3-CA0F6348849B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55509bc7648eb9a23c34bdf1c4bb7b9957b48fa8","datavalue":{"value":{"entity-type":"item","numeric-id":295633,"id":"Q295633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842579$71867F83-1BBB-4544-8671-57030F2CB396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96f2045299d5e5052758a81c74b9a338dc44829f","datavalue":{"value":{"entity-type":"item","numeric-id":295634,"id":"Q295634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842579$B2167EEE-550B-4701-9911-E2773CBD176E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf032047174f2690756bbd2b0469a4af7a00bb17","datavalue":{"value":{"entity-type":"item","numeric-id":271930,"id":"Q271930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842579$90D80EB2-A818-4488-9128-FB9B289E5D1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08788b2cbf350ad4bc12c8b64351e1e6eefe3b67","datavalue":{"value":{"time":"+2026-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6842579$2C04B6DF-F3E9-49D2-89F6-CC2592BE4876","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842579$C17E6BC0-BD0F-4A6E-8A8F-2605FD74F698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842579$B5FA4416-5718-45BB-B8A5-6EFC7E57E518","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e452853db1665612916128775b50712406718b12","datavalue":{"value":"8173908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842579$F408CA88-7275-41E8-ADB1-B4895A76AE25","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842579$7BCA417C-BD52-4A64-BEC2-B4C836008664","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4db863518f85bee2a8349769fcb6bd7abbf354e","datavalue":{"value":"seth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842579$488B986B-2781-4F2F-9D42-A144FE538AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5210a8d57a98eae207f531cf8e5a49e43534a10d","datavalue":{"value":"fine grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842579$54F62D16-F37D-4848-884D-96A470711041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0770decf93f611bad76fcc569e77bd1a2ae08395","datavalue":{"value":"subset sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842579$552BCE2C-B4C4-4958-8D8C-05C9200E581D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842579$11CB40F9-90B6-4A2E-B5BB-41126EE2FF25","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":"Q6842579$6FEBDF2B-5612-4DFC-BB2B-EBCE9CA1B489","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1b9555a8c976c5375a02618832a7bef172092af","datavalue":{"value":{"entity-type":"item","numeric-id":5236184,"id":"Q5236184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842579$7D80E9B9-5D35-4CD7-8D48-04E092ECF0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6b7f242d24937bbcdb000517db57a53a3e35f4c","datavalue":{"value":{"entity-type":"item","numeric-id":4575605,"id":"Q4575605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842579$9945435E-1B2B-43FF-B838-1D4ACDC6A80D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d6b656c88f2bec84ff9f85c6b86ba000202583f","datavalue":{"value":{"entity-type":"item","numeric-id":5091161,"id":"Q5091161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842579$68264DA8-4C3A-4A9A-ACCD-3B528A0577CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19b22f9b16516cbcb843fded5e8670ef16b2dc4a","datavalue":{"value":{"entity-type":"item","numeric-id":5236185,"id":"Q5236185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842579$1B17BEA3-9B74-4BB9-AADC-94B28F7087DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248c3ba53672e3b1c031bd917c407c9bc91bba06","datavalue":{"value":{"entity-type":"item","numeric-id":5834919,"id":"Q5834919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842579$A90FD3E8-55D9-46F6-B8E7-D3C250CD1F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a860092cae4ad4c5ee631c0a98f0a7ee7f9c9d0","datavalue":{"value":{"entity-type":"item","numeric-id":3241581,"id":"Q3241581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842579$23ED86EC-EBB5-4BAF-BE01-423366D32D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14dcc8297489487a55a4a918210cebb056833aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4575810,"id":"Q4575810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842579$61537CD7-ABA5-47C4-8E0C-4D2CC415D52D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be4ba187ee4bc01d2f962cdc91802e19ed5b34c0","datavalue":{"value":{"entity-type":"item","numeric-id":5088945,"id":"Q5088945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842579$4E85393B-C911-47AF-97B3-C154F0527DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c8475b48f2a6e2a004d669e8ede7cb64694aa0e","datavalue":{"value":{"entity-type":"item","numeric-id":2800573,"id":"Q2800573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842579$337A95F4-5FAA-48EE-B4C6-80A3866F73B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56a02fd6c6e8e6c3a70d04a19f0abacd6ac7e293","datavalue":{"value":{"entity-type":"item","numeric-id":320621,"id":"Q320621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842579$E5310143-B9A6-47BA-AEE0-99C96EE0EFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ccd52480738f16f133e453f288930971d4db9d","datavalue":{"value":{"entity-type":"item","numeric-id":4962605,"id":"Q4962605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842579$680B6C8D-E8E7-463A-BC2D-6A1CE9C67340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c752bf0be99673bf5c80b5b9828786b9c30dfa4","datavalue":{"value":{"entity-type":"item","numeric-id":4993299,"id":"Q4993299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842579$80E364B8-0E8E-43FD-BB4A-CEF55F2D459C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9295f28141a4d52907ae4aa6e829e866e4b6fffa","datavalue":{"value":{"entity-type":"item","numeric-id":3698629,"id":"Q3698629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842579$A15783D3-2FAA-4CB4-AE43-B114312B2B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b153e6a92a65a41501aa0a1819873f5d9ce7b9d9","datavalue":{"value":{"entity-type":"item","numeric-id":3200872,"id":"Q3200872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842579$3F1A5738-E864-4541-A27E-F33FB3FF920D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69e6b503c83f693ada1ed441b98d0adfd3111c20","datavalue":{"value":{"entity-type":"item","numeric-id":4607934,"id":"Q4607934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842579$076D0B30-E87C-4099-B562-168F52476C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04b0852b9edd2a70683886b814a2bc55cfac1908","datavalue":{"value":{"entity-type":"item","numeric-id":3985814,"id":"Q3985814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842579$C935D6C6-F94B-488D-ABBF-535BFA86E62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81c74298acace3c648b3f6c33087762eb4edad35","datavalue":{"value":{"entity-type":"item","numeric-id":4629991,"id":"Q4629991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842579$48ED61D3-9864-4B70-B45D-745FF9A527AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2778d64b0693733333f135b48e01b51ad9ebe6a7","datavalue":{"value":{"entity-type":"item","numeric-id":612751,"id":"Q612751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842579$6743799D-9A41-44FC-B7CE-FDE713259F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842579$2AC4B9C8-FDBB-4081-9038-C0693089CC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842579$F19D4832-45F7-4E33-8EAE-8F702E17D27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842579$A147C95F-1D33-42D8-A3CC-0316A5F4BDF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43956d6a9672ca578965a18adee82c67be4d5997","datavalue":{"value":{"entity-type":"item","numeric-id":6593573,"id":"Q6593573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842579$8B8EFFBB-53A9-4E95-811E-B8E6E3F6D41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842579$BA9ADEE1-4A35-469A-A968-FF081C576046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842579$6B99FBB5-C1F6-4C99-B6D5-577DA3B798A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9df817c630cc660d1a28648b8b18406b9b564294","datavalue":{"value":{"entity-type":"item","numeric-id":4972686,"id":"Q4972686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842579$A2E53A2F-FE21-4B3C-B793-D8063194CC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a33b1b88472db9b23f43f8da56a6e23a1bcfa8b","datavalue":{"value":{"entity-type":"item","numeric-id":608273,"id":"Q608273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842579$6F74FA2C-1E89-4457-953C-38654112FEEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565dd9f994f9ad40804f24534c6e2ebb318c8a1d","datavalue":{"value":{"entity-type":"item","numeric-id":5576138,"id":"Q5576138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842579$F254101E-D1D3-4B0F-B9A1-0E649E372BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842579$9049FCB8-F64F-49A7-96D9-F1F7CCCEC2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"995fcd4774fd4bb937030eb2b9a2adef7399c539","datavalue":{"value":{"entity-type":"item","numeric-id":985311,"id":"Q985311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842579$4D9E6E6A-30D2-4A71-85A8-60C9C2BEC52B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d3d20e9ac6b59dba1d5540ff15cca040a4f818","datavalue":{"value":{"entity-type":"item","numeric-id":5900021,"id":"Q5900021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842579$52E94A77-C4FA-49FE-BD19-97A393C97A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ef1944fae40621d8ee1f5c6ed89dba08a3a0db0","datavalue":{"value":{"entity-type":"item","numeric-id":4939603,"id":"Q4939603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842579$9D05135B-A394-442E-AFA7-DE39F83F857B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f5b2c87f0921b39a6a951127b0e3deb5ba312b","datavalue":{"value":{"entity-type":"item","numeric-id":5875463,"id":"Q5875463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842579$27311B58-86FE-4445-9319-DD3B43C47F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b521881d187e80e10fe05681f15ac84ddcd5e4","datavalue":{"value":{"entity-type":"item","numeric-id":5363030,"id":"Q5363030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842579$0BD3954D-62B5-4F98-A927-7B9B47D5F68F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d194232d075409daf0d9f81e4b6c2750b84f522a","datavalue":{"value":{"entity-type":"item","numeric-id":398830,"id":"Q398830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842579$C783853B-D27B-423E-8836-88BCCC2AD8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4b8efa3e9e2383ed5b7383892a799323f1ec1c8","datavalue":{"value":{"entity-type":"item","numeric-id":2283293,"id":"Q2283293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842579$27105F67-78DC-4DBC-A94B-DA02190E0B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6a72a62eb7ac00a65cb3378a54949f41ee0676","datavalue":{"value":{"entity-type":"item","numeric-id":2581276,"id":"Q2581276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842579$43B593D8-3B46-4958-BB96-3004D6C55925","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scheduling lower bounds via and subset sum","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scheduling_lower_bounds_via_and_subset_sum"}}}}}