{"entities":{"Q1574533":{"pageid":1585273,"ns":120,"title":"Item:Q1574533","lastrevid":67969725,"modified":"2026-04-12T20:33:57Z","type":"item","id":"Q1574533","labels":{"en":{"language":"en","value":"An approximation algorithm for the stack-up problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1488614"}},"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":"Q1574533$2CEB10EB-E5BC-4555-8BA7-A2C492CA0FBB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ea6745becb8217851a5f5eecd3a9aa6b3e2e69e","datavalue":{"value":{"text":"An approximation algorithm for the stack-up problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1574533$0D2C6436-3FD1-4460-8364-47D84EAA1685","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c92a859b1317987a4025d8616e37a87b81c4b2b","datavalue":{"value":"0971.90074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1574533$D02032CC-D785-43E1-B490-5E1BD38733F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b7be37a6e3c938385f49329713c7bce300908ec","datavalue":{"value":{"entity-type":"item","numeric-id":261533,"id":"Q261533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1574533$6C4ECBD6-5C8C-47BB-B84F-E5B129B14549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fadff73cdeb0368376f03d1a4c45191f4476dce","datavalue":{"value":{"entity-type":"item","numeric-id":261534,"id":"Q261534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1574533$94B7D430-AEF3-48D6-ACDB-224693E32E95","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a1409dc6862a31a77f154ad0a1f54092232038ca","datavalue":{"value":{"entity-type":"item","numeric-id":244038,"id":"Q244038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1574533$ED260204-C4BF-40BB-A214-B5ECB0798626","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5011c400ff39c5228080e8c105c8dfa3b1b63ac3","datavalue":{"value":{"time":"+2000-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1574533$AE9A4DC9-F26F-4759-8F46-B05E313ACE4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1574533$4DFE47E3-FDB8-4E69-B2EE-52E186DF016F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1574533$99F9B6C4-836C-4B4A-9800-62363D100D83","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8a690165bea8526dbfc8c67c7d3a2d686ad44a7","datavalue":{"value":"1488614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1574533$0714A99F-F03D-47B8-B74D-7E3C4271896C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762537bc50f732e72b5a90a6c8258b47ac0f486c","datavalue":{"value":"approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1574533$9561B328-FB72-488A-9DB1-AB6DA3B88EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35ba4b5f8c9b5dc59f11c4f6e85111ccdbd520d0","datavalue":{"value":"discrete algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1574533$D2393518-C87D-4B82-8196-1EBE5532E35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2804b89ea3fc8440c6458d93b006da8f69b7ecfe","datavalue":{"value":"computational analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1574533$E95C0A5F-EFC7-42FF-8262-BF59EBC7F8B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4690630a9d143e3addc8d28fe1682f964373a8d4","datavalue":{"value":"problem complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1574533$0294D7A1-8A04-446B-A30D-65723532BED1","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":"Q1574533$AC4E9C7D-5719-4422-8A33-6003F93EED43","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3629791e3dadc2c50bc0c88e5f2d52fa80dec264","datavalue":{"value":"https://doi.org/10.1007/s001860050085","type":"string"},"datatype":"url"},"type":"statement","id":"Q1574533$AB52FF12-398F-4AB9-B52A-DD976867DCBB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"77a5c6edf5e6a1835c734ad559e062084aadd384","datavalue":{"value":"W2097535162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1574533$3A6ED03C-13E4-4EC3-AA5C-398BD9C06F28","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7dc5d9a5fb95a08dfa84f43b4748f6e18847431d","datavalue":{"value":"10.1007/S001860050085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1574533$95C64F3B-761F-47EA-A9DA-5D93E648A98B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aee70173ed25013511eca302ac637b916d52a4b","datavalue":{"value":{"entity-type":"item","numeric-id":1699767,"id":"Q1699767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33904f43480f9dab93dc99fe6c3a4224ddf038ee","datavalue":{"value":{"amount":"+0.8869866","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":"Q1574533$16FB9D4F-3FC0-4B97-9D22-BB8A09EF0505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68c8b71383ba38e87d8dfea2e7c36636f1ad1631","datavalue":{"value":{"entity-type":"item","numeric-id":2861493,"id":"Q2861493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"537705a9e3ca714f20ec233954f59d6f2b81b8ff","datavalue":{"value":{"amount":"+0.8866117","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":"Q1574533$887A4731-7037-4417-864D-B7A2D6FE52CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e665d64c588088042b289b54693e17818fbf782b","datavalue":{"value":{"entity-type":"item","numeric-id":5096959,"id":"Q5096959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9975120567af90e1ad82dc9a4049bd5b70cdccad","datavalue":{"value":{"amount":"+0.8848596","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":"Q1574533$84EC05B7-99E6-48A7-BFAC-4E0A9B1C13D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a079d40bf70bdda2be106af3ba551a9e66aa224d","datavalue":{"value":{"entity-type":"item","numeric-id":2914201,"id":"Q2914201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1df538169d747e3189bbfd300705b96ab5a81e0","datavalue":{"value":{"amount":"+0.87589633","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":"Q1574533$7AADB82C-9A58-415B-844F-E1E7883458B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2d3473862d0c6beab411395bf4216b9f613944d","datavalue":{"value":{"entity-type":"item","numeric-id":261535,"id":"Q261535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"119571e684a77a3c441893d2e6a9c3bd7464ecd3","datavalue":{"value":{"amount":"+0.873754","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":"Q1574533$1663AF4B-3ECD-4B75-ACB9-F1B889A22FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b8e0ee5e89ef3dd1dda2346348b62b2f7e51a2b","datavalue":{"value":{"entity-type":"item","numeric-id":6113333,"id":"Q6113333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26e69d4fb577ba267883c76c690a2ec8d7899e83","datavalue":{"value":{"amount":"+0.8736625","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":"Q1574533$2AA43910-F1D5-437D-B54C-871AE103E171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cba51998ef297679bcaf6a9f814bc7eaef28be2","datavalue":{"value":{"entity-type":"item","numeric-id":5357747,"id":"Q5357747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"597a34c010b01f82d2470fc5e5d359623c0f48d1","datavalue":{"value":{"amount":"+0.87128365","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":"Q1574533$71D75D72-3C0C-44BA-90B7-BE6A45635B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09bcb8d9b7342e6d15ec1807b13cdf89dce58da1","datavalue":{"value":{"entity-type":"item","numeric-id":6040850,"id":"Q6040850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ec5d8f595d5f1eac12f3b72e691d1844bf0a74a","datavalue":{"value":{"amount":"+0.86962974","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":"Q1574533$D3BB4262-ED04-406A-B778-82EFDB2FD97E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb7591b20cd01616f4a8ec225a349f17df3f7352","datavalue":{"value":{"entity-type":"item","numeric-id":4545581,"id":"Q4545581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6facf5480fe72d6f2f152552458a685b82366fd6","datavalue":{"value":{"amount":"+0.86703426","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":"Q1574533$E05F1ADF-C793-4809-B6F2-9599C0BF4CD0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximation algorithm for the stack-up problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximation_algorithm_for_the_stack-up_problem"}}}}}