{"entities":{"Q2082192":{"pageid":2092934,"ns":120,"title":"Item:Q2082192","lastrevid":54410699,"modified":"2026-01-26T18:53:14Z","type":"item","id":"Q2082192","labels":{"en":{"language":"en","value":"Approximation algorithms for constructing required subgraphs using stock pieces of fixed length"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7595917"}},"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":"Q2082192$2A5C7E63-213E-4D88-A9B5-54E4ADD6743E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df9716babf577c1718c3e4cf027cdaafc0ece065","datavalue":{"value":{"text":"Approximation algorithms for constructing required subgraphs using stock pieces of fixed length","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2082192$FBBF5985-E7CF-4F9C-A061-A244E5FCE79D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36009037e27c8bea07ec6f10b24bba05f671ea23","datavalue":{"value":"1502.90151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2082192$55CEFBF4-7982-4C39-9EE4-9A0EE83AC82B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03d508cddec655c81364220889aeb26e4849270b","datavalue":{"value":{"entity-type":"item","numeric-id":828687,"id":"Q828687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082192$8289BFD0-DA1B-437F-AD76-9D6610229D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"347fecbfc47b37539faa04d7bda9825bc6c893ad","datavalue":{"value":{"entity-type":"item","numeric-id":198775,"id":"Q198775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082192$37297F86-132D-41CC-BFD8-9E5400D1595F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b16ac91b3719af726a514a0e792e1b6a5d81f1db","datavalue":{"value":{"entity-type":"item","numeric-id":186290,"id":"Q186290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082192$98A16926-ADB3-4772-B940-58487E10F80A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acf4d8e2d67e9424baeed386dae60d5abe642819","datavalue":{"value":{"entity-type":"item","numeric-id":251549,"id":"Q251549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082192$BC860652-9412-402C-B580-E29820F9219C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082192$6A6FC7E6-778B-4FCE-B57C-21CF06427844","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84b3b56cda3aa73a312d6c69e91029bcb2a4804d","datavalue":{"value":{"time":"+2022-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2082192$2999469B-D344-40A0-8AA5-EE4A284AA631","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2082192$058EF15A-9E1B-4C1B-9035-CD34D16EF093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2082192$6F26B10A-0375-4D02-A7E8-3B823DE4767A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2082192$AAEBC19E-20B2-4452-A25D-28E4F8D1B576","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60457d916bdd30a245f8828500eaffb009b5f7a7","datavalue":{"value":"7595917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2082192$FC9279E1-BE89-4EB8-A980-51D09B53EC30","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fee4dd4bb91f82a2b962f57811dd81ec7c143511","datavalue":{"value":"subgraph constructions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2082192$54FFC2ED-9B96-4459-B9D1-7FD8BCF5900B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3adf9f598d3578ee5be244a845aba146c075dfda","datavalue":{"value":"stock pieces of length \\(L\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2082192$3B99F83A-8FDE-4FB9-ADFF-EC9D6A42C69A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2082192$51CA2EBD-50CA-48E2-94B3-D86AF53F7A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2082192$DB0DB35A-6694-4C6F-9956-833DEC73127A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84939a151a56425d23031348bc92e14c475a81e6","datavalue":{"value":"AFPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2082192$E47A77EB-F392-4F8A-A6D0-97E44E555B92","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":"Q2082192$580A12C4-6B17-419A-932F-7F05D1CF33ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b45c5764b47db78c99b81baac0f736cc0760bfec","datavalue":{"value":"https://doi.org/10.1007/s10878-020-00543-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2082192$FFE333D6-E0F6-4196-A4E7-8FABB98AC44B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b27ef9f00978df24ede9f66ba60b5276fe18dbe2","datavalue":{"value":"W3006425482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2082192$DA5F7377-2337-413C-9D58-6E0397C4106C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ccc121d8b9a32696d3c5f04dae9ba1ced117a38","datavalue":{"value":{"entity-type":"item","numeric-id":2339762,"id":"Q2339762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082192$A5765470-7B87-4627-A151-C3E0B33F24CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f69b631ab3efa025c062d21858040f562d486ede","datavalue":{"value":{"entity-type":"item","numeric-id":5927652,"id":"Q5927652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082192$079B27BD-B5FF-40B1-95CD-06AAF1C9EBD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082192$F104F29A-2F1F-4EFE-8709-96399689918A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082192$009684CA-F68B-410D-960C-E7AECC6E6F5E","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":"Q2082192$A8F7CE87-06CC-4CF3-85FE-DF3543FF1C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31efddc8152c2198030e51272e5d22e52756db9","datavalue":{"value":{"entity-type":"item","numeric-id":4016708,"id":"Q4016708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082192$7471CED6-FAA6-4206-82F2-E4DD97BA0DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad8038f8a07799f6a016b4a2f17f5c375cbf128","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082192$FE67682A-79D2-4583-8FFA-17784D4A1D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59dc6766142c7a20a29c249c480f8fb09e63c693","datavalue":{"value":{"entity-type":"item","numeric-id":2255946,"id":"Q2255946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082192$39BD491C-FA03-451E-8AE2-C01ACBF4C1D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5029717998f1495c1f2cc51ef616ca3baa9340f","datavalue":{"value":{"entity-type":"item","numeric-id":315511,"id":"Q315511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082192$39ECD2BA-05DB-4C73-8172-E3EAB7FFA10D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13b47d63f1214e3c6833c92d936731d135a2b762","datavalue":{"value":{"entity-type":"item","numeric-id":294609,"id":"Q294609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082192$C3A1D999-65EA-49AD-937F-DA23284972A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eedfd3269c0453f8dc2e2e89a50baa763baccad","datavalue":{"value":{"entity-type":"item","numeric-id":2391178,"id":"Q2391178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082192$0726DDCE-4404-48DD-A6CD-6E1CDE7E512E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"449cf76fd453b1026d3cdb37747276c9e0fab168","datavalue":{"value":{"entity-type":"item","numeric-id":5375342,"id":"Q5375342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082192$2236C3E6-F9D9-42DE-B993-CCE8249FC4EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082192$9D03A91F-8864-4889-B149-57200841D36F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d242372ba09b4d0d4cd4aeddcb0eb809fe66c3a","datavalue":{"value":{"entity-type":"item","numeric-id":3789370,"id":"Q3789370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082192$0338CF35-9478-445C-9D14-57DFF08E2BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"169c9957a2115422233fe80a5d5866c1d19f84f3","datavalue":{"value":{"entity-type":"item","numeric-id":4290987,"id":"Q4290987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082192$13AA50B7-8789-450C-9747-5E75771DB31A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8658e6d71d7258b809c478c332d93b25a4d9b43","datavalue":{"value":{"entity-type":"item","numeric-id":4782696,"id":"Q4782696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082192$BE8B5F16-2A39-45F4-98FB-1E8EB52C785A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f665a7f58943aa341764e52ffe1e6d9003030fac","datavalue":{"value":"10.1007/S10878-020-00543-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2082192$22AD8852-BD43-409B-861D-19B1E6F991DE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f759a7c15ef9e6346d34d2ee5b34b6f32bb21576","datavalue":{"value":{"entity-type":"item","numeric-id":1641150,"id":"Q1641150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b93ad6817eb9b99b9632c2ec46405b51a3659fd2","datavalue":{"value":{"amount":"+0.8697171807289124","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":"Q2082192$3B89ADB5-DCFB-49CE-8D23-60A02C9FACB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7366d8841d182cbdbc7c2c867110390cb419fa62","datavalue":{"value":{"entity-type":"item","numeric-id":1686555,"id":"Q1686555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6d073867fe9e7fd62426cdf65cb66bd6738cbb7","datavalue":{"value":{"amount":"+0.8209176063537598","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":"Q2082192$195B1F02-22E1-4A87-AA35-DD14779EFA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b5b7ab77a03b76c717d6ee694c532dbcc685789","datavalue":{"value":{"entity-type":"item","numeric-id":315511,"id":"Q315511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47848925a73ab7fdf6d36ddde935f3cda40ce2c7","datavalue":{"value":{"amount":"+0.7853972315788269","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":"Q2082192$D4351E31-D84D-4031-8170-4FE47C9A2977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8752b042d96b40963e9d17f552c2dd37c65a5e5","datavalue":{"value":{"entity-type":"item","numeric-id":1892100,"id":"Q1892100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63a795d5b3fb76193da55e3643fb413e82f991b3","datavalue":{"value":{"amount":"+0.7525266408920288","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":"Q2082192$1A521299-4833-4D44-925E-E7647D0F2FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b3d9a0222863fdc3e632f146834ecd82e4bd7d7","datavalue":{"value":{"entity-type":"item","numeric-id":2434638,"id":"Q2434638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b635b4ad8d97150dfff2a843160d22ed1d0dc327","datavalue":{"value":{"amount":"+0.7522178888320923","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":"Q2082192$825E7675-31E2-4B28-84A7-4D238A9E9E61","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2082192","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2082192"}}}}}