{"entities":{"Q390133":{"pageid":391900,"ns":120,"title":"Item:Q390133","lastrevid":51909617,"modified":"2026-01-20T12:48:31Z","type":"item","id":"Q390133","labels":{"en":{"language":"en","value":"A \\((5/3+\\varepsilon)\\)-approximation for strip packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6249148"}},"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":"Q390133$CFC0DDD5-49F5-4A4D-9E35-DBB0B53D2AC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0471987b70461cd535674437a2bfdb6fe89a995a","datavalue":{"value":{"text":"A \\((5/3+\\varepsilon)\\)-approximation for strip packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q390133$99A64AEC-F1CD-4ECB-AAC9-C5E263D7C92C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cfa104159b02c81b9c241b3d8252a88201a872a6","datavalue":{"value":"1283.52024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390133$B4EA64D6-6C4B-4575-B79D-0E6A4DC5ACB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb57011f9d9097cb48c53660344e1585e22ee767","datavalue":{"value":{"entity-type":"item","numeric-id":390132,"id":"Q390132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390133$6865F45C-C3CC-4DA7-AD1E-F74815A9DC8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390133$E4A9252A-E82E-44D1-B586-76907BD1AC02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49f7c2950e1110430319a966a0da64248b69191e","datavalue":{"value":{"entity-type":"item","numeric-id":261357,"id":"Q261357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390133$F15D6C08-03BD-4A3A-92F5-61D2773D74D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e7ec923bebfb6af07e8a24fa7eb98d057e29fca","datavalue":{"value":{"entity-type":"item","numeric-id":199230,"id":"Q199230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390133$36CAC557-3792-4541-96BE-6E746A9A31E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390133$F5E0F5E3-AA31-412F-9975-61E065F1DD96","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4faea9ea96f54af129daa2771004ab771cecfe4f","datavalue":{"value":{"time":"+2014-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q390133$3F86B7EA-5720-404B-B4A8-4655E6A4BA1E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d37df3eeaabc93671e85ccca30b22399444c5039","datavalue":{"value":"52C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390133$8340E3F6-D9A7-4475-B3A6-F36F888B650D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390133$507B5070-469E-487E-B757-3CC6930BA346","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6f4fa4ed76b34beacc251c8ff550c74bd067d50","datavalue":{"value":"6249148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390133$71CB4A97-3A2C-4557-B0D6-FE5BB46F2F1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be06fa9ba6a97242e2a814e663d52c764aa26c6f","datavalue":{"value":"strip packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q390133$AB31107C-E757-4894-A383-DC527772AD8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b22be9884a968cfe1f9057af73f3a2599bb5377","datavalue":{"value":"rectangle packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q390133$D1D6A401-0FD0-4A21-B249-DE4AC5FB846B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q390133$5433E225-E085-4896-A0DE-C4C1545016C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f19b657d4fd6cdccb28395320216f8ab14bc4018","datavalue":{"value":"absolute worst-case ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q390133$4947280A-0FED-4546-8AF6-EF08F22AEBEA","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":"Q390133$FA7EBC55-A0E2-4808-8CCD-0F631D98B32D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d9460fc4b74270fb3cf5234c939112cd152d7f9a","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2013.08.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q390133$55201D5E-A0EB-44FC-BB71-E595B966A34F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d1e499758fc7226ebcc8c8ee6e1169fe2caba2b8","datavalue":{"value":"W2098666887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390133$34861347-0BAA-4FA6-A4F1-DFF21194E3C2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4314596a012f7ddd3632fc36ec3a805d1f733d68","datavalue":{"value":{"entity-type":"item","numeric-id":3925883,"id":"Q3925883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390133$1477AF05-5890-4919-8731-1E4DA9E9FF73","rank":"normal"},{"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":"Q390133$B8EFAFD3-8E71-4667-AC9D-2A80B428E774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82b78d9bd954e0695211e07bb52234745f1a8fae","datavalue":{"value":{"entity-type":"item","numeric-id":3652193,"id":"Q3652193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390133$71508A82-BE50-4301-9278-FADC0F75C099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04cb57327f9e1000df1fee350931d702890a2c1a","datavalue":{"value":{"entity-type":"item","numeric-id":3586179,"id":"Q3586179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390133$3BFE4098-E570-4AE9-8316-E6E4718A3481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51105093a07429fa19bd60026599b4c6127299d3","datavalue":{"value":{"entity-type":"item","numeric-id":5387964,"id":"Q5387964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390133$2631156D-AB4C-4371-B8D1-B4180C24B94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349f397bfed078d83b7650fd4db30badda4312bf","datavalue":{"value":{"entity-type":"item","numeric-id":3893333,"id":"Q3893333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390133$119431AB-BBF0-4FE0-A689-1D5FCD83DF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cb32a806119359e66f2023beacb2cc706a5b472","datavalue":{"value":{"entity-type":"item","numeric-id":3911418,"id":"Q3911418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390133$67570057-639A-4700-832E-E29CA55F5F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4192d7551c62eecbfa2a13c7352fa0ee037941e1","datavalue":{"value":{"entity-type":"item","numeric-id":3638877,"id":"Q3638877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390133$48BBCCA0-00A9-469F-9008-F9063906EB22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0a23dd1e7b62993f8537b0e0002a78c7e188186","datavalue":{"value":{"entity-type":"item","numeric-id":834190,"id":"Q834190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390133$87C4947D-B758-4FF7-BBF3-01CE1EADEFC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"909bbaaf3815c102d1d021dca6480349e88113d0","datavalue":{"value":{"entity-type":"item","numeric-id":5390607,"id":"Q5390607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390133$F68A7258-4D11-42DA-8F1F-61A2813027A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"063ce6f8f5b49b8e32b0670b9a7c98ecd5e2e9d9","datavalue":{"value":{"entity-type":"item","numeric-id":878442,"id":"Q878442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390133$5065FA5F-DCDA-4475-B02D-357686EF4F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c5b290e072ca48371f9888d4c669dbb24f7fe1d","datavalue":{"value":{"entity-type":"item","numeric-id":2757657,"id":"Q2757657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390133$1EA0876A-2339-4AB0-B4B3-CC5C0C3E0E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82723cb619a47a078b77b3b92602fa49089f9ebc","datavalue":{"value":{"entity-type":"item","numeric-id":3183471,"id":"Q3183471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390133$E9C69F79-AF7A-41AD-B5C7-109160E796CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43d3a04814858a176a93b2ec0d38a0c15593a025","datavalue":{"value":{"entity-type":"item","numeric-id":1135860,"id":"Q1135860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390133$CAEB6990-A5C3-45DE-9BEF-9E641B64E8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d87fc6147589b845275dca65dbca47ad183f1e","datavalue":{"value":{"entity-type":"item","numeric-id":4337640,"id":"Q4337640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390133$93C09221-8FF7-4D19-BE46-C93590D29EB1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"467c846e3b39fefbbba6cca340e2af6bcd1fc84b","datavalue":{"value":"10.1016/J.COMGEO.2013.08.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390133$4C6A71BB-C841-4CC6-B5F0-F8F2E652F89D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5d2b8fbcf77a083d8d5d0aec3c6b680edd17f8d","datavalue":{"value":{"entity-type":"item","numeric-id":5199266,"id":"Q5199266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffc8a17dc527ee256c383cde6333b7c7684f30f2","datavalue":{"value":{"amount":"+0.9826614856719972","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":"Q390133$31772A35-EBE9-4B47-8B44-4557604E8C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb47058e25e8d0ce7c573afab3e8925336e50332","datavalue":{"value":{"entity-type":"item","numeric-id":4575686,"id":"Q4575686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88d9b15479cee8867f8b42ba143ccadc1b942f62","datavalue":{"value":{"amount":"+0.8881714344024658","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":"Q390133$344CBC6A-294D-4FE9-93A0-B0214C788EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56ca61e79ec77838a93d4aee8f12502e791375f0","datavalue":{"value":{"entity-type":"item","numeric-id":4337640,"id":"Q4337640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"350c051ec58a2baefccb4ea1eb6326e0851e72e0","datavalue":{"value":{"amount":"+0.8853896856307983","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":"Q390133$E213237D-2491-483E-A0D7-E86556F9E895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3d5e5a0788fc81b4bddaa23caa196b1431d7bd3","datavalue":{"value":{"entity-type":"item","numeric-id":1383370,"id":"Q1383370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ae22da38cece69a9e7f507f586412f5ca010f42","datavalue":{"value":{"amount":"+0.8795004487037659","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":"Q390133$BF0B6E4D-03C4-4BC6-9F06-B5897FB495C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7a5039ebf8cc895d2cec95d23753c001848244d","datavalue":{"value":{"entity-type":"item","numeric-id":3525560,"id":"Q3525560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72d79b146c603e869c74fb03ae8c603fa16b4c68","datavalue":{"value":{"amount":"+0.8781114816665649","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":"Q390133$579CB9AE-AC07-46C2-9740-56F7D5FF56F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:390133","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:390133"}}}}}