{"entities":{"Q1810864":{"pageid":1821606,"ns":120,"title":"Item:Q1810864","lastrevid":69018312,"modified":"2026-04-13T03:46:06Z","type":"item","id":"Q1810864","labels":{"en":{"language":"en","value":"Performance analysis and improvement for some linear on-line bin-packing algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1924944"}},"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":"Q1810864$C0C5DB98-ACB1-4244-BB4A-10C16FE5BF28","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75cd0366280d40569e0a8a5ace49b630ea97984c","datavalue":{"value":{"text":"Performance analysis and improvement for some linear on-line bin-packing algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1810864$9CBEF3E5-119E-454D-B615-9787DFB2E24E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b55a45bbbd99d2f7745e7c8b0b66a5c64149cda6","datavalue":{"value":"1046.90074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810864$2D2882FD-6C74-499C-BF43-F67ACA8B386A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9221803ec8880968b79e1e875efc6926a523eb87","datavalue":{"value":"10.1023/A:1019577921700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810864$13910D2B-5DA2-40C4-9B53-26725363C22C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0842a9be9f3ac149d9c19a9f48fd6b2b1398604e","datavalue":{"value":{"entity-type":"item","numeric-id":1613250,"id":"Q1613250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810864$8FD0020C-3086-4C94-8D82-38BA82BECE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"673d424cd32a8922373044d7504d72be64f351fa","datavalue":{"value":{"entity-type":"item","numeric-id":192391,"id":"Q192391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810864$0BD37378-3C4B-47AB-9B8A-D2FDD18F72E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da9acd688523e622bb8db7fd7707baa689384e99","datavalue":{"value":{"entity-type":"item","numeric-id":1595897,"id":"Q1595897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810864$2D2AC097-797C-4C1A-A629-AC313960853F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7fe40479c00e040397f1228a9a1c528b1efe34f","datavalue":{"value":{"entity-type":"item","numeric-id":1406565,"id":"Q1406565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810864$B33E6EAF-BA8D-4B99-AF1D-3A059F8D0EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e069f190bd25739eaf023a489c2155a13c357a4","datavalue":{"value":{"entity-type":"item","numeric-id":429900,"id":"Q429900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810864$66631A4E-AF87-4813-992F-620DFBC24B53","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810864$EFA433F4-80C4-44AE-9DFE-B6E2257F4C88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2d0e39c696776e04b9e53093e3633112a8f4686","datavalue":{"value":{"time":"+2003-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1810864$673A09AE-D1F6-4F4F-8C6C-9305AB42802A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810864$48FAFBF5-CC6B-4735-B86D-F197912DDA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810864$8E179986-E777-40B0-9A30-F7392C1906A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810864$2A9CDA4F-08F1-4B55-BFBD-C87967E91768","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df7261c457371877f45702960dc3df119f2b6433","datavalue":{"value":"1924944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810864$16477C21-EB8D-43DC-BDEA-0F92B31BBF79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce03024dd36ad20084e3ef4b067d8819b29aa7ad","datavalue":{"value":"bin packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1810864$99DF4530-DE80-4EBD-A34C-4EC3A48EC9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1810864$592859E5-46A4-4AFE-A276-E4903BCC7946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c22d33e567cf57c1d49c02a5e07c657275af56c","datavalue":{"value":"worst-case performance ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q1810864$F680D7BA-A1D2-43BE-B1ED-571EB1CDF156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3dd4deb6589b690641a245d421506409d10164bb","datavalue":{"value":"average-case performance ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q1810864$C01348D8-2C9C-4C8F-A99B-D4DAB64EC541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01550867297a2ca86280e1d213d663fcbfe56840","datavalue":{"value":"NPC problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1810864$01111388-CEDD-4736-B83F-57061EED7E8B","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":"Q1810864$47D46F7B-BDFD-4687-8561-D715EA582F45","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6dbfadc6ea607dc601d9c66f44e9ee30b1ca8f6d","datavalue":{"value":"https://doi.org/10.1023/a:1019577921700","type":"string"},"datatype":"url"},"type":"statement","id":"Q1810864$18E30F07-BDD9-453C-8966-D00F59866898","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb5e51151ded4a11a6391a2d39a74a7b94eef9d4","datavalue":{"value":"W1499958353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810864$A723CD76-DB30-4FF6-B255-615C66D464E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d401f31b88d97a9f9aaab743a5b4ece810c7865f","datavalue":{"value":{"entity-type":"item","numeric-id":4712660,"id":"Q4712660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c53d857496b12b93275b9c62d2830254025c3c73","datavalue":{"value":{"amount":"+0.9378584","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":"Q1810864$424ABFA2-9AD8-4FE2-9A24-7DB94AE94D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11cc8052620a40f51201651a273f5262746a1952","datavalue":{"value":{"entity-type":"item","numeric-id":1199958,"id":"Q1199958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7d6cf6d1ee73d8ef1567687e06d39a377252e7a","datavalue":{"value":{"amount":"+0.9251378","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":"Q1810864$0089FFC9-EE81-46A1-BB0D-023E998F0472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"632bbf5f0b7172a2d30a50a09efc13280059dfaf","datavalue":{"value":{"entity-type":"item","numeric-id":4732116,"id":"Q4732116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8e69c63d8c3383919f554ac66f5367c0b474bb5","datavalue":{"value":{"amount":"+0.92364794","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":"Q1810864$63671040-4F5C-4118-9EB2-C39B33504FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25041b48efd7f954665f4316d7c2e718d9871525","datavalue":{"value":{"entity-type":"item","numeric-id":1100912,"id":"Q1100912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4479e742c1faf16df1c2808aa58a425a41c3322f","datavalue":{"value":{"amount":"+0.9109185","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":"Q1810864$54023CFF-6821-4796-8431-D1709A527E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6e56240ab1883f20bb02fa2d48561a7d5a89634","datavalue":{"value":{"entity-type":"item","numeric-id":1123131,"id":"Q1123131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f9acc882b73cbd98be6223f705bcf716a4fbd9b","datavalue":{"value":{"amount":"+0.9061604","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":"Q1810864$E6968D22-696F-4CD2-BE37-0203512EA29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abe5cd919b0cdd5d0508630f08544b42ffc14cae","datavalue":{"value":{"entity-type":"item","numeric-id":688930,"id":"Q688930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cf92a20912cd232fe4bf8c0b4757e50c9eec258","datavalue":{"value":{"amount":"+0.90422124","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":"Q1810864$30916753-8484-41C1-8516-5FFD1A93F228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd7ce19b195ca8318595b373040020c54eb02466","datavalue":{"value":{"entity-type":"item","numeric-id":5009562,"id":"Q5009562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8debcde9ebf77e3b028bf7e5f7750e54d4174767","datavalue":{"value":{"amount":"+0.90390456","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":"Q1810864$A3804476-1AD2-4AC0-BC07-FC19646F03A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d66bb334777b0c39cbcae4e275a3f19d00f0afb4","datavalue":{"value":{"entity-type":"item","numeric-id":1313752,"id":"Q1313752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c223c4f63dee0d934e7c0e688002b402d32a50a3","datavalue":{"value":{"amount":"+0.9010173","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":"Q1810864$D7E5BC4B-EBCA-44B3-B0B0-4CC754EE2B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6108943e428a56dff56eb37918f6a789112c5092","datavalue":{"value":{"entity-type":"item","numeric-id":4474134,"id":"Q4474134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c55c920f3973ccdd48b4dfd93fbf39fa7e042309","datavalue":{"value":{"amount":"+0.9008696","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":"Q1810864$345A3877-A6AA-42FE-8EB4-6F24927FD477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df29e631bebc23e7ddab2b2a9beab259836d9fab","datavalue":{"value":{"entity-type":"item","numeric-id":582083,"id":"Q582083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c40340b52d5f7fae28928f7f4769a698a6c44729","datavalue":{"value":{"amount":"+0.90063953","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":"Q1810864$CBE21A88-80EE-4231-977F-504D19EFFF52","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Performance analysis and improvement for some linear on-line bin-packing algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Performance_analysis_and_improvement_for_some_linear_on-line_bin-packing_algorithms"}}}}}