{"entities":{"Q975490":{"pageid":977338,"ns":120,"title":"Item:Q975490","lastrevid":65776227,"modified":"2026-04-12T05:17:42Z","type":"item","id":"Q975490","labels":{"en":{"language":"en","value":"Complexity results for the horizontal bar packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5719213"}},"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":"Q975490$7ACB837B-BCF2-4547-9164-DA6E2F00C5A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b613153ea228a3caecfa3d74208b3382d65b8371","datavalue":{"value":{"text":"Complexity results for the horizontal bar packing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q975490$FDC01044-3222-411F-99F9-688388978171","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd087370f1110ac6c34b51a15879817fd1ed76e1","datavalue":{"value":"1191.68352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975490$0F1ABFCE-83CA-42DC-AEBC-41DF2E1AD5BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50e4be3a2b9279107374e5fd98f447ebcd60f502","datavalue":{"value":{"entity-type":"item","numeric-id":387303,"id":"Q387303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975490$76F2855B-EDC8-404B-8F8D-403127DC2CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c59835701e6754fca5480e6c40d195f89a0617be","datavalue":{"value":{"entity-type":"item","numeric-id":411242,"id":"Q411242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975490$C51D597F-D92A-48C9-AC8F-DB70B8A29B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8dc252585538d2ef4e07162cef61c79e437a3117","datavalue":{"value":{"entity-type":"item","numeric-id":411243,"id":"Q411243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975490$82B81F38-43E6-44BC-AF1A-7FE45548BAFB","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":"Q975490$6B5E95F6-44C6-47DF-8C84-B1E869D46ED5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1ba380dcd1b40e515c615a715f3a37c52287dd3","datavalue":{"value":{"time":"+2010-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":"Q975490$4B2D6D5C-F06F-445F-931B-5B38A8229F4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975490$2F73AA39-EF94-4C30-980D-17B42C6FEEDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e281af4e9dbc8565cc946eb8fc291595a4d11121","datavalue":{"value":"5719213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975490$7C6B4B9D-B67F-4BE1-95D8-F5628A727406","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38df1ff942e937f040dcba95e95794c0f1f9d4ae","datavalue":{"value":"bar packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q975490$BDB788D5-A77B-4F71-933F-7D346665B427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"282d44bb5d6ec3c6a7df0add723c7885edb872be","datavalue":{"value":"discrete tomography","type":"string"},"datatype":"string"},"type":"statement","id":"Q975490$4A75EBAE-0415-468F-BE3A-91DA56CFA1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f1e5e9f4ce91235e6da1524938915225b264668","datavalue":{"value":"reconstructing problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q975490$9B8C7E56-C22A-4CE4-ABB2-4061C80F48B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q975490$910D492E-1CD1-4609-AB00-519283732FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q975490$1E325A22-D102-40FF-A56D-9D45A48D37A2","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":"Q975490$E9948CE5-E037-42DA-B4F2-2FC237A686D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e1588677a9df725e586d3cad0178ead0ed63ced1","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.07.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q975490$D6AC11C7-DD7E-4DB6-B972-739D951966E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"518163b54c49c25182f6743dddcd6c7bd12cf7f2","datavalue":{"value":"W1976682037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975490$D5C980EB-B6C5-4B0C-8998-AD65365AEFD2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f78d9923a8926d7aa0c805c12862c4a15c5371","datavalue":{"value":{"entity-type":"item","numeric-id":672143,"id":"Q672143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975490$5E90DA85-869D-4C31-9C25-1D6E1FD7C50F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b22c30045bd2369132bdaeccbe516093d857cdc0","datavalue":{"value":{"entity-type":"item","numeric-id":862817,"id":"Q862817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975490$C8BC4BF1-C58B-4035-ADFF-3772F36C937F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21830940a705d474c3773692cca0c70a310fd327","datavalue":{"value":{"entity-type":"item","numeric-id":1401161,"id":"Q1401161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975490$D772792F-580B-4407-BC6C-503BA231D670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3d566ea7fa038cdf1f696f11df949d5d315359","datavalue":{"value":{"entity-type":"item","numeric-id":1580609,"id":"Q1580609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975490$75048506-9CD3-4857-9889-987385B75EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a903b056e53aeadd62034239931fb179cc0fa33b","datavalue":{"value":{"entity-type":"item","numeric-id":2642403,"id":"Q2642403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975490$F61B5051-3D60-4BE3-BFE8-308BA50BC96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cd594078ee0169608b325e701e986613fe645e1","datavalue":{"value":{"entity-type":"item","numeric-id":2507504,"id":"Q2507504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975490$A4AE666A-431D-4E11-9549-0C2A0EADBBB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77f98aa0f9863f75f3eaabcc1607882c9dbb1152","datavalue":{"value":{"entity-type":"item","numeric-id":5941081,"id":"Q5941081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975490$F2C4104A-C053-4693-8518-5899DAD9F2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"344c0c18190fe852247b5f2cf1c1a678ba89b17a","datavalue":{"value":{"entity-type":"item","numeric-id":3246338,"id":"Q3246338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975490$E4290C80-423D-44A5-8D96-6BEAA881DA2E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f42418ea32eca8dee102b67798ffd394b3b29247","datavalue":{"value":"10.1016/J.IPL.2008.07.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975490$B30B1B15-CC0D-442D-BE2C-AE3FD7886B4A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa671cb58579e7136234ba0cbc425a1391f3a179","datavalue":{"value":{"entity-type":"item","numeric-id":2968508,"id":"Q2968508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9ce1ba8af3f4a5d2391922e3e1a5e3d566bc053","datavalue":{"value":{"amount":"+0.852018","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":"Q975490$B7B99BB5-5C9D-45D8-A4B1-5BCDF39EE391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0684aeca75bccee015ac15ec0caddd79a3f021d4","datavalue":{"value":{"entity-type":"item","numeric-id":691403,"id":"Q691403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4f12b429175bc4f0d2e4652f4d2230eeece3067","datavalue":{"value":{"amount":"+0.84229946","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":"Q975490$3D9B450F-855E-4139-87C1-A8C3EB40EA18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e395483b52ae129fab192744ca3b02c15b05516","datavalue":{"value":{"entity-type":"item","numeric-id":501656,"id":"Q501656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7fcd30040190a34dd385a6d8062bbef90aaeb94","datavalue":{"value":{"amount":"+0.8413222","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":"Q975490$03F82B84-92FB-4D1F-91AC-FBFAFE18A900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92885afd10834132d45ebe18cd4602c3a5ce8870","datavalue":{"value":{"entity-type":"item","numeric-id":4973891,"id":"Q4973891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4694eec5bf0cda11be268c29b5c8d1bc41e85b1","datavalue":{"value":{"amount":"+0.8403095","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":"Q975490$18DFF8E0-05C4-4EE7-BD47-0DDB9D43C986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23843912aa1b7bfaf0e344cf5605a85c50c7d336","datavalue":{"value":{"entity-type":"item","numeric-id":4967203,"id":"Q4967203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb195458826d3b0d9180614b33e6729697f35c80","datavalue":{"value":{"amount":"+0.8397331","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":"Q975490$B70E171B-98EF-4F78-BC81-D18348CAAF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60fdd98fa2733d7ad84eed2e83a6c27128251d3e","datavalue":{"value":{"entity-type":"item","numeric-id":289799,"id":"Q289799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a82001a74bb31df22b6c52718296a4bc1a57ebb","datavalue":{"value":{"amount":"+0.8361186","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":"Q975490$C2BF3C84-FF17-457B-AA2A-7269E6F8697D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53c797b1503069558d87fb683a9343b112dd66dc","datavalue":{"value":{"entity-type":"item","numeric-id":2327121,"id":"Q2327121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b707335a3bc8733baee10db73c420697667c9429","datavalue":{"value":{"amount":"+0.8353626","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":"Q975490$1E15CA01-7608-4006-8AC7-FCF05A34DCA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28aa36e57874fd2a2a65c1e768c2255e086e64cb","datavalue":{"value":{"entity-type":"item","numeric-id":266044,"id":"Q266044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9e3684117928c0b0270ffb52ee6a01103a4265b","datavalue":{"value":{"amount":"+0.83489174","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":"Q975490$6360E2E1-2D5C-4421-9390-E5ADFD5F67A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e33459ccd460e79cd8dab23c09ff9c60d35e4b39","datavalue":{"value":{"entity-type":"item","numeric-id":3838010,"id":"Q3838010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7216e3d280397bc587408215f5fbca68871347e","datavalue":{"value":{"amount":"+0.8321951","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":"Q975490$DDEBD91E-8AF7-4316-BEAD-4AF0820084B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecfc63d847678b7d62bf357c4c70171d4144f8b8","datavalue":{"value":{"entity-type":"item","numeric-id":2196557,"id":"Q2196557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0daed242d3dfdd85b505175e7c6025d605b2a01d","datavalue":{"value":{"amount":"+0.83019656","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":"Q975490$96A10CAC-CC49-4F80-A3A1-4D96A07BAE9B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity results for the horizontal bar packing problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_results_for_the_horizontal_bar_packing_problem"}}}}}