{"entities":{"Q3009773":{"pageid":3020497,"ns":120,"title":"Item:Q3009773","lastrevid":79841792,"modified":"2026-05-06T14:49:58Z","type":"item","id":"Q3009773","labels":{"en":{"language":"en","value":"A primal-dual algorithm for weighted abstract cut packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5912615"}},"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":"Q3009773$7E266BD4-0C0F-4F86-9265-D8B08EC9CD9C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc31678e400b725dfbe38aae10711d73208fcfee","datavalue":{"value":{"text":"A Primal-Dual Algorithm for Weighted Abstract Cut Packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3009773$896F3FDD-250B-4074-AA20-438B1CADE69F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5626900c36fdeabaf581c5f5167c5db6919d0d1d","datavalue":{"value":"1341.90115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3009773$D5629111-F83D-4FC9-9770-2AB871F2C4ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42fa93451f86cc43b9ba4dee819e29a606795455","datavalue":{"value":"10.1007/978-3-642-20807-2_26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3009773$C2002F52-E41D-4102-8B8D-7EF6FEBBF02F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4655276ddc5fef118de8a7b44f3964ea5b758fe","datavalue":{"value":{"entity-type":"item","numeric-id":170012,"id":"Q170012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009773$59EC3F42-1B82-4DD0-964A-ABC0B1888633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6296bed89c42d102816b20674e2f8ab9a69f9e11","datavalue":{"value":{"entity-type":"item","numeric-id":378105,"id":"Q378105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009773$98C408BF-43C4-4F73-BC62-D383D697B05B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"101d093d0ff38443f3bb980675768370d09d611e","datavalue":{"value":{"entity-type":"item","numeric-id":3009745,"id":"Q3009745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009773$697F84F4-0A69-46A3-90A3-F47046590CF4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f112f61a1bf8951421a1669c4dcd263b162b3092","datavalue":{"value":{"time":"+2011-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3009773$A65A23AF-AAF1-4F2F-99CD-304835BA844C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3009773$0EE66335-E77B-417F-AF47-6C40DB496002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3009773$BA488E31-8794-4927-A62D-A8B508ACAEA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e29d60e1a92db71a6a76f05add09fc171c39023b","datavalue":{"value":"5912615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3009773$3456E24F-4F55-448C-9A07-86102150F65D","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":"Q3009773$25E2E2CB-1E4A-4E33-B2F7-FE3F4003DD36","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87059208b3ab859eac1d3c3f015a6b46625f99e9","datavalue":{"value":"https://doi.org/10.1007/978-3-642-20807-2_26","type":"string"},"datatype":"url"},"type":"statement","id":"Q3009773$22465D44-1618-446F-A32B-9520D2B5076D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b2b393254673a52c52e0bbabc700c99b9af0ed2","datavalue":{"value":"W164749478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3009773$52C6AE50-6079-41EC-BF2D-97703BAB389C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ed795cf13c125e8b214bb2ffc6e1629d060360e","datavalue":{"value":{"entity-type":"item","numeric-id":757248,"id":"Q757248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009773$F8E6D5BA-BAA8-4E61-9FD6-9F32A6A139E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01f2bc507607ffddcaaffe1b4c02781fd7322297","datavalue":{"value":{"entity-type":"item","numeric-id":5841991,"id":"Q5841991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009773$9578863A-6206-4804-9922-749502EF1BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f63763b5359ba681cc5efa3575d0dd524470bbd5","datavalue":{"value":{"entity-type":"item","numeric-id":3579441,"id":"Q3579441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009773$15D4D5C9-7600-4BC7-86EF-BB0E204DCD04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009773$25563A0E-A73B-4CCD-B6CA-4960D0CC05B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c125434724ee6a9bd9df17f4e7e81559b6569cc","datavalue":{"value":{"entity-type":"item","numeric-id":1300061,"id":"Q1300061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009773$8B63A18A-E3F4-4AE1-96B1-14D064A9D00B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f7f57e2824ad3b4a01c8c41babb733ee80478e","datavalue":{"value":{"entity-type":"item","numeric-id":1926644,"id":"Q1926644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009773$9D8ACF9C-A035-4D63-8F81-29E7A57CAAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d550348c390d91094a7dfe3d37d05b37848f2d87","datavalue":{"value":{"entity-type":"item","numeric-id":2569134,"id":"Q2569134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009773$A6B28931-67F0-437A-B0FA-294567E96465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d8a0ac67e074af2783991b082cd18a14315535","datavalue":{"value":{"entity-type":"item","numeric-id":5668263,"id":"Q5668263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009773$4482C0A5-EBF1-4C56-89B9-F2E1C61BF574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d44328488b72a420bb2749fc30873bf15757decd","datavalue":{"value":{"entity-type":"item","numeric-id":4745614,"id":"Q4745614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009773$40870BD4-D299-4BF8-8FF6-BF37D1EF3127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009773$DEEED17B-683D-4AEB-AE6E-0753EA24757F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8de4076fad7199aeb54cc206f0be4987eabf3db","datavalue":{"value":{"entity-type":"item","numeric-id":4133435,"id":"Q4133435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009773$E2C1A278-00C6-4023-88CF-DEEF9ADE8366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c3257931a71602f4ee6532db508330ae9b9ec90","datavalue":{"value":{"entity-type":"item","numeric-id":3885764,"id":"Q3885764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009773$C979AAA7-2B67-4671-AB87-EC602D5CD40B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23734a07d07cc35bd071113d212b72c8d4bee2e2","datavalue":{"value":{"entity-type":"item","numeric-id":4194968,"id":"Q4194968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009773$372A9FE9-2C59-4859-8960-D3B3EB0412FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"762c118691304a0fcbe2c7d41a757ef3ee8c2223","datavalue":{"value":{"entity-type":"item","numeric-id":3503842,"id":"Q3503842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009773$2599ACCF-2577-46FF-8594-35D7DADB4E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88d777f25287bc4c2bfc58b471b99e96646d641","datavalue":{"value":{"entity-type":"item","numeric-id":4875223,"id":"Q4875223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009773$6B3A096C-9EA4-485D-B5E5-23A1D453920C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0162404375b03c88a32850e6743087245a572366","datavalue":{"value":{"entity-type":"item","numeric-id":5292089,"id":"Q5292089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009773$DF6F1838-11D2-416A-929C-33B0497D5B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0859c6c5b6b0ced4970d97320d7a05ef30e541d","datavalue":{"value":{"entity-type":"item","numeric-id":847846,"id":"Q847846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009773$13CAD785-B8F3-4D95-8915-16AFCBD61E0F","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":"Q3009773$98032EE4-8A62-46BA-A5B9-E7B65D3BDCD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009773$869F0758-C0F0-4A66-BA97-96B33C3F53B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d035f421ab9bd8eaa29b517b29669cf50cb87e","datavalue":{"value":{"entity-type":"item","numeric-id":1144028,"id":"Q1144028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009773$A638056A-10BE-4196-9FD5-2D0F9CC0617F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a3f8d069632a6b54547b792f10535a8e6da1920","datavalue":{"value":{"entity-type":"item","numeric-id":3503842,"id":"Q3503842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31770a67d4aff8243dfe37d7491d06e5ac530bc3","datavalue":{"value":{"amount":"+0.813439130783081","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":"Q3009773$7CBB08D0-E68E-4EFB-996B-6CB7B783ABD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de60bab13fdc83da71b925f68af72be33da179de","datavalue":{"value":{"entity-type":"item","numeric-id":3109935,"id":"Q3109935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1369495dd972052d40b15caff17c7c1cf62f5908","datavalue":{"value":{"amount":"+0.7962528467178345","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":"Q3009773$D57F936A-C8E4-40A8-8EBE-EF7AEF0D968D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7317e54c4b70dd509b6dbbfc60eafc6eeaefb69a","datavalue":{"value":{"entity-type":"item","numeric-id":4875223,"id":"Q4875223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"689429c5d0c416ec4a9a48e4ae3a52a502f4d134","datavalue":{"value":{"amount":"+0.7465381026268005","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":"Q3009773$27FB82DA-F4B4-4EF8-9491-890FF5FBFBC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7184ca7b465f3b7112a64d1a17f5cb47a5b3a555","datavalue":{"value":{"entity-type":"item","numeric-id":679443,"id":"Q679443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"689429c5d0c416ec4a9a48e4ae3a52a502f4d134","datavalue":{"value":{"amount":"+0.7465381026268005","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":"Q3009773$700DBA2B-2158-43DE-9B6D-518E58A1EC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02aeee56be6f1fcd2224eab7bd39dae837260181","datavalue":{"value":{"entity-type":"item","numeric-id":3680637,"id":"Q3680637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"436aa04b2647902afc85c03547c6804563e27469","datavalue":{"value":{"amount":"+0.7191915512084961","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":"Q3009773$B0AB4A68-D591-4397-818B-5B97AF3BCE56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A primal-dual algorithm for weighted abstract cut packing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_primal-dual_algorithm_for_weighted_abstract_cut_packing"}}}}}