{"entities":{"Q1373809":{"pageid":1384549,"ns":120,"title":"Item:Q1373809","lastrevid":46514487,"modified":"2025-12-24T22:57:06Z","type":"item","id":"Q1373809","labels":{"en":{"language":"en","value":"The proof of \\(\\text{FFD}(L)\\leq\\frac{11}9\\text{OPT}(L)+\\frac79\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1091388"}},"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":"Q1373809$9DC88778-3162-43A5-84A7-5F55B6C1352B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16d600a18d82a74540e5c56ccb177eccb253457b","datavalue":{"value":{"text":"The proof of \\(\\text{FFD}(L)\\leq\\frac{11}9\\text{OPT}(L)+\\frac79\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1373809$0ABDD84D-0EA7-449A-90C3-F92BC126A3FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4c34178468d9513766cef5df1c3a5a12a296536","datavalue":{"value":"0886.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373809$1A281200-EF59-479D-9D40-D1E0D2D7FDD4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5330efa8fe7c2bd2e8237140effa01fa910db628","datavalue":{"value":"10.1007/BF02882754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373809$EDA07ECB-4176-4EB9-A550-8EDF75F3E6B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfeece22a1572abeec8b60560aeeed350ce8e2ed","datavalue":{"value":{"entity-type":"item","numeric-id":392174,"id":"Q392174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373809$D3DF75BA-A409-4F3A-8F56-612BBC224518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86cf122752c1fd1c58067d1c4d85a8ef27af0ed1","datavalue":{"value":{"entity-type":"item","numeric-id":581219,"id":"Q581219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373809$F7D5DB50-5C59-4CBB-95FC-E72E513494BB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"45e1edb64efeee080173451c87c3f0c1d8534742","datavalue":{"value":{"entity-type":"item","numeric-id":174829,"id":"Q174829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373809$9FF7783A-9D53-4D1C-AF22-569657483567","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af87286476d3c4390fa6a80ac7d5398e1e09059a","datavalue":{"value":{"time":"+1998-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1373809$D1A0B711-DE84-4E17-B5D2-7F27A9716814","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373809$19910C1E-0E18-4F1F-BB89-E307B02D6B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373809$51D2D0A6-2DA3-4810-B405-01AC3669EA21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17a979b82d204cd2e294d36c4e52142cc9afb6fe","datavalue":{"value":"1091388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373809$9AB9AE24-7319-434E-94F4-B2B93AE74F6B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bac7adb8ae7d96e340cbce86303824931ac9d2e","datavalue":{"value":"bin-packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373809$72404AF5-460D-437B-B607-15082A7F3F4E","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":"Q1373809$141DB8EA-4D0D-46C0-9429-D310E1F3870E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b918dae2c7c27171184eee8f12c09d817be95427","datavalue":{"value":{"entity-type":"item","numeric-id":3677174,"id":"Q3677174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373809$E7085CAC-DF76-4520-A4C9-5C12DD7A4939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"902d0cb3a017965ddb62b6b6abd9a022885788d3","datavalue":{"value":{"entity-type":"item","numeric-id":1198607,"id":"Q1198607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373809$3C6FEC33-36EF-4FF5-8848-44A7D653C77B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7ac59b87999c66411cacd5554c77bc72d301b6e","datavalue":{"value":"https://doi.org/10.1007/bf02882754","type":"string"},"datatype":"url"},"type":"statement","id":"Q1373809$98821A14-2548-4A55-9121-5529132CA903","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0364ab4504645487ace0de28bd8f07bd9a20b51e","datavalue":{"value":"W1972692576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373809$BD5FE0DE-73CF-4F3C-8C73-CD05768AB18D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e947210cdb07c35d2061166e7b02260e4f3bca4","datavalue":{"value":{"entity-type":"item","numeric-id":1198607,"id":"Q1198607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d40d99b0a8e305367fdec34d551625b9d5f7a05a","datavalue":{"value":{"amount":"+0.9504029750823976","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":"Q1373809$5DACF3A0-CEFD-4496-92CB-34D4FAB3BD74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8340460e51e0a1e82f9a7908c8239c77dea859f5","datavalue":{"value":{"entity-type":"item","numeric-id":392175,"id":"Q392175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43eca36643026d10dc45be21e0321a2ff240d10a","datavalue":{"value":{"amount":"+0.9015382528305054","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":"Q1373809$B8CD9DAB-3627-45A9-9EEA-7A5F920B109E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d88b622733c63a4d37d537facc48a0370ee6a07","datavalue":{"value":{"entity-type":"item","numeric-id":3611891,"id":"Q3611891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01f45cc30d636ac0cf0ce4c8bb7e46d538ec4c31","datavalue":{"value":{"amount":"+0.8776441812515259","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":"Q1373809$C8693C4C-8147-47EA-AD2F-9482A7361127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0db936ebdf7f2e644d9761ee46313090205efe8f","datavalue":{"value":{"entity-type":"item","numeric-id":3677174,"id":"Q3677174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd0b13e0b5cddb9cf0316557a257cdaed8ae1fc3","datavalue":{"value":{"amount":"+0.8685512542724609","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":"Q1373809$558B5650-476C-4017-A789-A44590A7B914","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1373809","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1373809"}}}}}