{"entities":{"Q5486279":{"pageid":7515839,"ns":120,"title":"Item:Q5486279","lastrevid":49910293,"modified":"2026-01-11T23:21:05Z","type":"item","id":"Q5486279","labels":{"en":{"language":"en","value":"The <i>k</i>\u2010piece packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5051911"}},"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":"Q5486279$AE1D9E1B-5E3B-4BC1-9272-6094A0479866","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a290d138319f9239b95e9b8baea6b4ca02c32201","datavalue":{"value":{"text":"The <i>k</i>\u2010piece packing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5486279$8F47DE14-3A82-481E-9D41-BBCC47DAF012","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3ffc108f9e27fe41330cb1d0e0eede971f77603","datavalue":{"value":"1099.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5486279$F0C33F68-9612-4370-9386-9C0A2536D128","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1eefaf233eae8ff00e235a9fc871d569a149bb40","datavalue":{"value":{"entity-type":"item","numeric-id":301118,"id":"Q301118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5486279$4208D8CB-CB6A-4622-B76E-95ADB6D35729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff1ef44ac9a32152a02c08533e57178afe095060","datavalue":{"value":{"entity-type":"item","numeric-id":1103513,"id":"Q1103513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5486279$3BFCA48D-525F-48D0-B13F-59A6D98433CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b5375d01a59455d415f2afee9796bf93e2b3c4","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5486279$4800E75E-4D63-4B6B-BF65-920C2E522E10","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5486279$36E18895-4150-49E1-B96A-51AF2C57F12C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7939b34d547994f9e0d859014ca3dd3153b5173f","datavalue":{"value":{"time":"+2006-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5486279$DD7A24B2-B1F2-4CDC-9B7D-B8D412279235","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5486279$3228A2D6-D2ED-461D-AEF5-58466A710CF8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7588233e3ad8061d08f7dfcd14bbace867bf4417","datavalue":{"value":"5051911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5486279$5009EBA8-0C52-4C0A-A2C9-D544F31E5DEC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5486279$C04B0321-AA62-4742-AB7E-8B886580A605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebc6e0f098ecb33a8b3ad37cd3ccba8bf77ff00f","datavalue":{"value":"simple \\(k\\)-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5486279$BEEA3842-926B-40D6-8729-51176A681510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c673080127e1d2f44f24cd80d57f7846b39549a8","datavalue":{"value":"graph packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5486279$A1D4C1EA-36D9-48AF-8905-BAFB405B0FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97880d1d6a86b7737808f02289e5f4ce6597ef0b","datavalue":{"value":"Tutte-type theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5486279$E7AF33B4-277B-4206-8869-719DA5EA72CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec763b0bcccd74d6a74c36e7b0cd856aecd145bd","datavalue":{"value":"Edmonds-type alternating forest algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5486279$FF6411DB-3E59-4FAB-8CE6-D1308540DEBC","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":"Q5486279$3166D766-CEB2-472A-96DC-E272070C595E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c2417facbf32ba65b08c1175f28dfbbef520077f","datavalue":{"value":"https://doi.org/10.1002/jgt.20161","type":"string"},"datatype":"url"},"type":"statement","id":"Q5486279$C80C4138-3CD8-496F-BD3B-0ADC2C068236","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de14639476e524bd397d21a2e227513ab1c26ed4","datavalue":{"value":"W4256731050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5486279$F0CF15A6-051A-4278-B9CA-571F7DB0BC14","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5486279$55873170-E2B8-4FAE-A4E9-63FEF05FAB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3fb5f043baeb68cce6e45f22256fe3a039c78a8","datavalue":{"value":{"entity-type":"item","numeric-id":5816402,"id":"Q5816402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5486279$CB779F94-24E6-4976-9F17-2089C9C681E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9eddcc62581148741a5f9ef29aa4ea9757b157d8","datavalue":{"value":"10.1002/JGT.20161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5486279$9C6F7951-BEDF-473A-A6DB-EC9514B75D3D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4859e35be1e9dbb77ef2f330912980a18b2ade21","datavalue":{"value":{"entity-type":"item","numeric-id":1773199,"id":"Q1773199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8d1bc5ed5041916c356e351da220454edd4189c","datavalue":{"value":{"amount":"+0.8776636719703674","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":"Q5486279$DDCB4920-B5F2-4251-9BEC-736825EFCEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b481fabf2c11d4e14e26b8cc4d796ac1a57050d9","datavalue":{"value":{"entity-type":"item","numeric-id":3818327,"id":"Q3818327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a0b5a83110f1be87e30d21ce97b2dadc199f4fd","datavalue":{"value":{"amount":"+0.8066981434822083","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":"Q5486279$A38E0725-D740-4A60-8BA8-9D109853D0F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cb7def59f9890975c48e40555aeb19ec42a9d76","datavalue":{"value":{"entity-type":"item","numeric-id":4602858,"id":"Q4602858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4dde35f8fd9c78f5c0298494bcae6a246af3707","datavalue":{"value":{"amount":"+0.7996082305908203","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":"Q5486279$3BA13D09-4B9A-49FB-8CF6-0DC8B7F7ADC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8665c6fbbcd9e54112bd221b0ecf496aa0af3ff","datavalue":{"value":{"entity-type":"item","numeric-id":3594953,"id":"Q3594953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a01e2669e62a39c3ec319d8a447765f5788f57d3","datavalue":{"value":{"amount":"+0.7988916039466858","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":"Q5486279$49C53E47-32DF-4E50-BE48-37AC0F94B5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"928d91c16e7ca7bc731836ddad280d2ab610c112","datavalue":{"value":{"entity-type":"item","numeric-id":808291,"id":"Q808291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01dc6f1726eb40d8a2d6111b8666816ec35b7fcc","datavalue":{"value":{"amount":"+0.7789484858512878","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":"Q5486279$0C5BEB0E-78DE-43FB-8D6D-58B6C5D23DC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5486279","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5486279"}}}}}