{"entities":{"Q4210166":{"pageid":6239767,"ns":120,"title":"Item:Q4210166","lastrevid":46585749,"modified":"2025-12-25T02:38:04Z","type":"item","id":"Q4210166","labels":{"en":{"language":"en","value":"Fully Dynamic Algorithms for Bin Packing: Being (Mostly) Myopic Helps"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1200805"}},"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":"Q4210166$C6D0A30D-2DAC-4870-971B-9F7465459B90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e407a98a6ad9c6e4c367e0ad2619d434b26b671b","datavalue":{"value":{"text":"Fully Dynamic Algorithms for Bin Packing: Being (Mostly) Myopic Helps","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4210166$3F5C65A2-6BD0-455A-8E80-31611BBF656A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a383b5f5a5a2b9758835820112d62bd077c6983b","datavalue":{"value":"0915.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210166$3765D2D3-CB6C-4922-9DAD-15DB448BF3DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18294a8a8709ad03c7de2bde57acf57f373d51b9","datavalue":{"value":"10.1137/S0097539794276749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210166$2185F576-1A53-40FF-9CC1-4B5ACA37822E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a18f69c7a525ca3ba380231891d2b38c2804b7a","datavalue":{"value":{"entity-type":"item","numeric-id":287127,"id":"Q287127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210166$B19F1989-CF35-4200-8B2A-D4B0072E48A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92a357d0b26164fcd29b1ebf89c8a55dba9a3182","datavalue":{"value":{"entity-type":"item","numeric-id":287128,"id":"Q287128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210166$FB62F519-957B-40C6-92FE-C510597F8B1E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210166$3782E896-68DE-4BD5-B937-A65B479B44B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"999f03c13835e1923a8e900c7129f49e6e75be1c","datavalue":{"value":{"time":"+1998-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4210166$AC8884B7-18A7-4115-B584-9D9B57449902","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210166$0AC539F6-8F15-4908-A9E7-E6CA8146D211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210166$CA3A48AC-37C9-4601-8578-0FEB21CEC30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210166$17F3CC3A-9C15-43C0-9EC0-B7A008BEF77B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210166$5627D7CF-69B0-4604-AD7E-5FF30B04C786","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2bfcd4466dcf5cdc209326395a7843f38c7447df","datavalue":{"value":"1200805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210166$E30780C2-7766-47AF-8D61-DA1E2B077ED4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210166$F8513265-24B7-4150-BEE9-EFF50C1D6967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f37e820928fa5aea882c2f24c3b759891ebda73","datavalue":{"value":"fully dynamic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210166$156E01DA-8719-44B2-AC11-DC21B18778EF","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":"Q4210166$508D8583-3A56-4DEF-B11D-0B7E79E899A6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d5481df063fb22e61325aa469a047c33d97fc1b","datavalue":{"value":{"entity-type":"item","numeric-id":1123807,"id":"Q1123807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210166$A3DC13DA-F1C1-4987-AFA7-EB40767AD2A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10fa49912f2b752c0ed8c71465b673c0dfa67a42","datavalue":{"value":{"entity-type":"item","numeric-id":3657446,"id":"Q3657446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210166$FBD82D6F-FF5C-4329-9097-EC4AC43F4041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db748639fa4ae399773cbacdf7d1a894faee7de8","datavalue":{"value":{"entity-type":"item","numeric-id":1164429,"id":"Q1164429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210166$CB0C160F-536D-415B-8619-49CD1BB04B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ef2529a4f1e64e6c9c2d84fb04180ea6140643","datavalue":{"value":{"entity-type":"item","numeric-id":3200540,"id":"Q3200540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210166$CB443845-4209-4EDC-BB84-9B0CB4E0B909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84ca05055b81b1d4477c12adf902e5f849b5539","datavalue":{"value":{"entity-type":"item","numeric-id":4051589,"id":"Q4051589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210166$DF72216C-61ED-4374-AE3E-D480FE24ED61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9adac91ecc8f6c8f4a16f655978530d904225d45","datavalue":{"value":{"entity-type":"item","numeric-id":1083194,"id":"Q1083194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210166$1009DBB9-AB24-4EAC-8E33-6F7B17C7EC9B","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":"Q4210166$71E42B85-D4A3-43D7-B287-5234357551C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44927cb8318e5df39bff49b9362fcdbe40091dc1","datavalue":{"value":{"entity-type":"item","numeric-id":5060135,"id":"Q5060135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210166$8A51D818-BB96-4F7B-841F-D512C8D5562C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc1e695141c6883bdb69438c53b3cc2b5dc75f3c","datavalue":{"value":{"entity-type":"item","numeric-id":3766848,"id":"Q3766848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210166$19EBCA9C-BA31-4A70-A8F4-B04C978EFE9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df11f1fb23c64fb2173b02a4f7530e467ba1ca8b","datavalue":{"value":{"entity-type":"item","numeric-id":4732116,"id":"Q4732116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210166$4B06434D-9BB4-4396-9144-0D9DBC35A592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a4c6e73fd0240bebe5fafe880bb43b56c576eda","datavalue":{"value":{"entity-type":"item","numeric-id":3873560,"id":"Q3873560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210166$3D5F1176-39FE-49DB-9357-7CA6A093263D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e7da55b1cd4a0afd7cb5e97e1bd41e252f52799","datavalue":{"value":{"entity-type":"item","numeric-id":5192367,"id":"Q5192367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf0fd50f749a6790942e2334646b3c256f3ff664","datavalue":{"value":{"amount":"+0.9286797046661376","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":"Q4210166$9346054A-CDD3-4EA2-B3DA-34E43C2F60CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b512fdc54c542b0f561d44bde7ae596a9114b2a","datavalue":{"value":{"entity-type":"item","numeric-id":671611,"id":"Q671611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9db9aa76b474e6afd3cba94de53ea69dca2df04f","datavalue":{"value":{"amount":"+0.8804492354393005","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":"Q4210166$95332D7E-C4B6-45C0-841E-CA496CDCF038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"420ab6976cae4730a43a9d9f86b85fe09fe5e715","datavalue":{"value":{"entity-type":"item","numeric-id":2288188,"id":"Q2288188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf6b059f9a4df42e57df7ed3951a09fafd13111b","datavalue":{"value":{"amount":"+0.8757732510566711","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":"Q4210166$35620CF1-59EE-460F-906C-9FE209346080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f16d3294b8071a1053c4de1d54cc674f9f809f64","datavalue":{"value":{"entity-type":"item","numeric-id":5351895,"id":"Q5351895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66000355a14a74fa5619ad9ecdaae62c10e8f1fe","datavalue":{"value":{"amount":"+0.8733378648757935","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":"Q4210166$54B2C3A9-FE1A-42F1-9501-CC937A39C90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db9c14da476fbddbbbc00e18c7586be8f061ada9","datavalue":{"value":{"entity-type":"item","numeric-id":287129,"id":"Q287129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ba1e3c3d1c861b88b1a55d1e718376cbf3daa78","datavalue":{"value":{"amount":"+0.8575226664543152","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":"Q4210166$9B683675-F011-49D9-BE58-A8472CB351E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4210166","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4210166"}}}}}