{"entities":{"Q1149248":{"pageid":1159997,"ns":120,"title":"Item:Q1149248","lastrevid":69741501,"modified":"2026-04-13T09:05:07Z","type":"item","id":"Q1149248","labels":{"en":{"language":"en","value":"Probabilistic analysis for simple one- and two-dimensional bin packing algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3709577"}},"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":"Q1149248$64250DAC-6893-4B35-B4C3-383F025D816B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"76e8a17fcac907fc9af6e99d1b988c46831091ca","datavalue":{"value":{"text":"Probabilistic analysis for simple one- and two-dimensional bin packing algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1149248$4254BDAD-7E15-410B-BE8C-6903A9090C4B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08f2cd6693b461f411b7c7a8e9840677b4602bbe","datavalue":{"value":"0453.68014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1149248$83A03814-40EF-4708-BAD9-EA1BF48EA363","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5f97c2f24bbc7d2857e28a7d279d939225c4faf","datavalue":{"value":"10.1016/0020-0190(80)90041-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1149248$264151AC-2585-49ED-8E52-0826968C65EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3d27020ae42071ce34c2e2b260b922db4110865","datavalue":{"value":{"entity-type":"item","numeric-id":215688,"id":"Q215688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149248$669C1CEA-A7C9-41ED-8F0B-4CB67E6916C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149248$7374A998-8C25-4549-9B2E-06564134B3CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1149248$67CA5039-F0D0-41F7-AAAC-5E97D3FF2956","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1149248$4C727112-9AE2-4384-9C37-71371D907623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1149248$A03699F3-59D3-4116-B91B-E43EEEB2816C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1149248$8890A765-3248-4B66-8F07-F3D1CEC13B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1149248$7D34A1F6-0E7F-4B54-9DCC-94268731EF2F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64cf8d7fe6e2de10993e65b3de9151ec4164a84b","datavalue":{"value":"3709577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1149248$0A20AF62-2239-43E0-A9ED-448DE6A60B58","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1149248$F738E1A7-C9BA-431D-A999-81D5887B2B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ea4391013c6d367239711813bcbe9c98b700044","datavalue":{"value":"expected performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1149248$82A28CE2-65A5-47A7-9F02-E23E1C1CA0E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1149248$C7482825-9B3D-45CE-98B8-196471EF8BE9","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":"Q1149248$BAF1D2B0-C77C-41DA-86AC-84B880512698","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cfd6f3d9afa8b0c570afdd89e13577a4b4c66113","datavalue":{"value":"https://doi.org/10.1016/0020-0190(80)90041-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1149248$063161F6-5B19-409B-BB79-ACAB0DF7A916","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de4693a8ada31d9ced093b3a1c43bdcbb7b73650","datavalue":{"value":"W1981738785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1149248$D864D3CD-196B-458F-B8C6-961194A7F0A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9f56bcd351ccda8347da2e2f9fe2ebcbfdd81c7","datavalue":{"value":{"entity-type":"item","numeric-id":3893334,"id":"Q3893334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149248$AEB3DB61-6308-4CB0-9A45-4F93DCF22DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea4f62ba18f9284fe3e8b963487ec10490dfe079","datavalue":{"value":{"entity-type":"item","numeric-id":3893332,"id":"Q3893332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149248$578D7FC9-7047-4AF4-8B66-63DA269C3FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5145277ac6335c03d354e31c94d8180d1c11ddc","datavalue":{"value":{"entity-type":"item","numeric-id":5629053,"id":"Q5629053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149248$F92D302C-AC0E-476A-9E9A-AC2D14223FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149248$27281C0D-67FC-4D8C-8ADC-FE579F296B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"337c4a18f8bb81c4fadb102dafd152ec5513e42c","datavalue":{"value":{"entity-type":"item","numeric-id":4161330,"id":"Q4161330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149248$E08D48CC-B4EC-4221-B1D8-A7B2938B1167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149248$9CC997F4-365E-44A5-B175-715FE327EB3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5d19635d4e98c9cebba3d500abf553b970b71b","datavalue":{"value":{"entity-type":"item","numeric-id":3885779,"id":"Q3885779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149248$A0C74E84-854A-4E54-B33F-E77FD53EB4CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b8e87d4a721feb93a36727cfd71d12911830dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1845315,"id":"Q1845315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149248$A5A5F325-042E-4829-9F90-D490483A248E","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":"Q1149248$44989C12-2327-4193-8873-C0F8BD418994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e0c2b97395dc00afa4a6cf6e33cc270650b9e7","datavalue":{"value":{"entity-type":"item","numeric-id":4138133,"id":"Q4138133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149248$3DD3643D-685B-44AF-8B45-4978443F9974","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":"Q1149248$56691AF1-5CDB-4B45-A728-AE8CD8D0D7F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Probabilistic analysis for simple one- and two-dimensional bin packing algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Probabilistic_analysis_for_simple_one-_and_two-dimensional_bin_packing_algorithms"}}}}}