{"entities":{"Q2828236":{"pageid":2838974,"ns":120,"title":"Item:Q2828236","lastrevid":55948591,"modified":"2026-02-21T10:31:46Z","type":"item","id":"Q2828236","labels":{"en":{"language":"en","value":"Using parametric transformations toward polynomial kernels for packing problems allowing overlaps"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6642934"}},"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":"Q2828236$FC949E1D-C0F0-426A-BC69-1A3161F9E5BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4039a4007efb9e2f128266d357a4d158dcf33625","datavalue":{"value":"1347.68353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828236$C89FD801-152A-4C9B-AE2D-4461A7581DFD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"101afd4851440195960788db574f175fb743162e","datavalue":{"value":"10.1145/2786015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828236$C59FB1C9-8CB5-4861-ABD9-8E9BD84556C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c96ef73c369ca8e5140b0078dcc58552f1cd31a8","datavalue":{"value":{"entity-type":"item","numeric-id":198229,"id":"Q198229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828236$5100332A-4EE6-421E-9516-E440E4B853A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"348136cbddabfdfec808632b33b2ce852dca2f9a","datavalue":{"value":{"entity-type":"item","numeric-id":2828235,"id":"Q2828235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828236$4546A933-4ABF-468F-A65B-7CB412D3865A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72726e66cf12645f9d5d250be69247502e76d0f0","datavalue":{"value":{"entity-type":"item","numeric-id":255273,"id":"Q255273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828236$3FB72CE4-9D99-407B-92D3-ADEFC43AF63E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828236$D4539AA7-109F-424F-A7A8-29C8C33EC1C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a707999eca047eb3f3f8c2c26743b59dad9c97f","datavalue":{"value":{"time":"+2016-10-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":"Q2828236$910308B3-0FDF-4D58-BD87-9DBEFDD8FB32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828236$A5C2A175-0BEC-4CCC-8D64-E1D6F98D203C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828236$1C7FBEE4-43C1-4030-8073-A9DC07AE8C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828236$B411E736-0989-40B2-B529-E0FCC7E2047D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"803f2d4d9c476b5dfb47991aae00a7e054230005","datavalue":{"value":"6642934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828236$D38573B0-F177-4048-A38F-2CFE02EC720E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c673080127e1d2f44f24cd80d57f7846b39549a8","datavalue":{"value":"graph packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828236$CCC96F78-B3E6-4C6A-97E8-E665E59F18A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38f1c2f6163ffd77fbc477bdfb4ac64726704ce8","datavalue":{"value":"polynomial parametric transformations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828236$E7573D45-3566-48CE-8431-4B9964EB5DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232bc32bbdcf46d57769ffd90174083620b57c68","datavalue":{"value":"set packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828236$308FBDFD-9866-4791-B410-AB3E5E191CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd958945adb8f971e17c53b8b72b99d29ba70053","datavalue":{"value":"kernels","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828236$AD9B1D7C-BBA0-468A-B93A-E02767243F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63f9e7be6a54a7cfa206daf3d124db12fdb5ad3d","datavalue":{"value":"overlap","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828236$5E88D8F5-DFDB-463E-B85B-7D799C7A7FF5","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":"Q2828236$2BCD4578-1EB8-442B-946F-A046B68423B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dab51b36f33ec10151266d3373edc9f0e842fda4","datavalue":{"value":"https://doi.org/10.1145/2786015","type":"string"},"datatype":"url"},"type":"statement","id":"Q2828236$BBDB9298-F638-427F-8604-CE6E3DAAD6CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe2dd1ee8053e0588b7b88e93b6171660e5f9164","datavalue":{"value":"W2257188417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828236$335A98CD-A1D6-4353-B2E9-1765F4B223BB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b384a20ce627adb7703e770891526c7570cb0197","datavalue":{"value":{"entity-type":"item","numeric-id":765496,"id":"Q765496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828236$57BC6EC0-9019-4FA1-B09B-E333637BC979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6866172010e79a04d8b81fbec4eaf6ef4095fd54","datavalue":{"value":{"entity-type":"item","numeric-id":1853132,"id":"Q1853132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828236$79DF20D3-8442-4075-8ADF-1AC02DFE3F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e894117477438c83e2a75c1bfb233faedf88ffb4","datavalue":{"value":{"entity-type":"item","numeric-id":2897995,"id":"Q2897995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828236$12FFB610-B6A0-4B01-BB0A-D77403D0508A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0cfee38104c5a5a043a811c0194fff8c0312382","datavalue":{"value":{"entity-type":"item","numeric-id":4376161,"id":"Q4376161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828236$F91B847A-98FD-4EB3-A049-24E779D308B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d92515eefc961649e0f3a139e057a55f9c9aefb9","datavalue":{"value":{"entity-type":"item","numeric-id":456688,"id":"Q456688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828236$8A6486ED-6115-491E-B87F-190B3F013D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2b22cf2ab750cebbd625c92955687e388a36a82","datavalue":{"value":{"entity-type":"item","numeric-id":5710805,"id":"Q5710805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828236$80A6F624-5D64-45A3-9149-CF1D7901E8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f8f9b88c400aa94632ac9b43a4d7e220d2d84b2","datavalue":{"value":{"entity-type":"item","numeric-id":958209,"id":"Q958209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828236$6CBEF6A7-C07C-4A56-8970-B7F93E061ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96b6378d2ca70d2c79c475857a514a989b1e813","datavalue":{"value":{"entity-type":"item","numeric-id":849135,"id":"Q849135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828236$706D4490-DC42-43EE-8241-0B9364A46774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5e201c2b579b8c70d76c6408c175e8ca744357","datavalue":{"value":{"entity-type":"item","numeric-id":3922182,"id":"Q3922182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828236$B7FAB954-D28C-465A-B1C2-F4A81E6C0F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda2d7315c067e0ef0f4094162ff3fc55af67bc3","datavalue":{"value":{"entity-type":"item","numeric-id":5363088,"id":"Q5363088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828236$E6B85D42-3129-4ABD-AB22-D1464C88334B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b14233efbc23e31889365df721ca3ba294a25b","datavalue":{"value":{"entity-type":"item","numeric-id":5402563,"id":"Q5402563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828236$001C0100-159E-437F-94F5-333FA87D4A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d28e109777e3e4de57ebf3bf731b915ff4ba9d6b","datavalue":{"value":{"entity-type":"item","numeric-id":3599088,"id":"Q3599088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828236$AC7D416F-CA23-41A5-8988-1D5500A6BD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3c183855a97e4a8bbed3b7633141e1cb7a3ac4","datavalue":{"value":{"entity-type":"item","numeric-id":820158,"id":"Q820158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828236$5EA0A02B-0E6C-4B14-94CE-CA16E4473BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b662ae34fd7a84b85e2c54bb3f3aa4a5d0cd9fa1","datavalue":{"value":{"entity-type":"item","numeric-id":4981171,"id":"Q4981171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828236$30C442B9-EA3D-4C3D-97DB-82AAE88368C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99339c25b72ec5e48b857d76d56224728b606f96","datavalue":{"value":{"entity-type":"item","numeric-id":1167739,"id":"Q1167739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828236$05522C4C-7E3C-4060-BA93-AC1B4E9541DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d267a16231bfb76e2fb8fd9bbfe9588f885af6af","datavalue":{"value":{"entity-type":"item","numeric-id":991748,"id":"Q991748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828236$49B55EED-EFCB-4271-897F-CFDAE1220808","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e27860fe499439a754f496b864f8484599a0a7cf","datavalue":{"value":{"text":"Using parametric transformations toward polynomial kernels for packing problems allowing overlaps","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2828236$9D2B6645-FFA5-422B-A675-2A89E390DA76","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c05d35737b2e5f566a807cef7d7e3c3f6d6ed0b4","datavalue":{"value":{"entity-type":"item","numeric-id":2948487,"id":"Q2948487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa849ca926fda3120c23c35cdf5fb84076202d98","datavalue":{"value":{"amount":"+0.9545944929122924","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":"Q2828236$15B72657-3548-4A84-B123-73F2259B3789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c6ad3be7d6f68df1557a4f65454a0d6cd6cb807","datavalue":{"value":{"entity-type":"item","numeric-id":2938748,"id":"Q2938748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e941b3f7d502b17694267e2bc6d79b1fd2b57e3c","datavalue":{"value":{"amount":"+0.8631808757781982","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":"Q2828236$D599980A-7865-4A9C-8ABB-842E52793400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a834c24cdf3cf17377dc1851ff9d2dc037e5f8ba","datavalue":{"value":{"entity-type":"item","numeric-id":5746251,"id":"Q5746251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec5908bea415f3c63001f12d97dd70f025106c79","datavalue":{"value":{"amount":"+0.8452327251434326","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":"Q2828236$26496A9E-2575-481C-BC41-63C00A5A44AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f3a3c7f7ae5db1983a787de27d0dd58b0e7c04c","datavalue":{"value":{"entity-type":"item","numeric-id":4981171,"id":"Q4981171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56c6e523eefae8eceefb81eb555d3d10b838738d","datavalue":{"value":{"amount":"+0.8343537449836731","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":"Q2828236$5D6245A4-E441-4A7D-A67B-01E72FCE505A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86fc7466aceb649765294c3c9c3267fc84c64d72","datavalue":{"value":{"entity-type":"item","numeric-id":4639933,"id":"Q4639933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6a0c48faac02b934173aa57a53556bc75d57ebf","datavalue":{"value":{"amount":"+0.8128460645675659","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":"Q2828236$EB89A2DA-6E48-43B6-84E3-DABC12360713","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2828236","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2828236"}}}}}