{"entities":{"Q3395015":{"pageid":3405718,"ns":120,"title":"Item:Q3395015","lastrevid":50749385,"modified":"2026-01-15T00:55:12Z","type":"item","id":"Q3395015","labels":{"en":{"language":"en","value":"On Bin Packing with Conflicts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5597415"}},"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":"Q3395015$181CB043-60E8-4672-A970-81BB85B011E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da7c9f2b9a775828f9de49b042585a43036e37a1","datavalue":{"value":{"text":"On Bin Packing with Conflicts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3395015$F312B602-5D47-4E3E-87DD-ACDA7E3C551F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff0a5ba66253be6d248c74930557894bf95fb660","datavalue":{"value":"1175.68200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395015$7E3C7608-F798-44BC-B13D-B54307F60B52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab7e9b196e36ff8c88ee2f9cf214c75fb46c3cbd","datavalue":{"value":"10.1137/060666329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395015$46FE110A-399D-428D-9216-29E417A13C37","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c3269ab44f9669f0576537dce123fd34c697ef0","datavalue":{"value":{"entity-type":"item","numeric-id":189394,"id":"Q189394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3395015$D6119462-0215-41F9-9E21-EB594C07F762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbc5312036e6db9ed89e7b6d51e37cfec7c7546","datavalue":{"value":{"entity-type":"item","numeric-id":270024,"id":"Q270024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3395015$00A5EC6C-01A1-4F08-AEB8-3518826F1226","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3395015$54E66E25-ECD0-49A8-8F3B-84E08441745E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e37402ce5463f5ebaa93189340d9af4a5c60d29","datavalue":{"value":{"time":"+2009-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3395015$931A0A09-BAE5-4564-9D3A-FC67BA33DDF9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395015$17D245E4-774E-439D-A4B0-047EA1758122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395015$E15CB681-EB05-44E2-8268-566EE6061325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395015$B563CC7E-E1D4-4A3B-821D-10ED58516581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395015$3D21EABE-DC3F-4B56-8406-9193AF035CEA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a95e468c3a30cf2b2db0b2b94d6ebcb11392ddd0","datavalue":{"value":"5597415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395015$53209667-B334-477D-A43B-B6187AF10846","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3395015$7F6B50B2-4878-493A-9666-71B46228F757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3395015$684DC80A-5125-431C-9D6C-CAF3571F9F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3395015$847519F8-D812-4AA3-9D3C-395BCB3A58A4","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":"Q3395015$7EFDC525-36A4-4796-94E3-5069D847DDCE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f78591843dc30bbbf5942f48da3c216a3a0045ea","datavalue":{"value":"https://doi.org/10.1137/060666329","type":"string"},"datatype":"url"},"type":"statement","id":"Q3395015$0C568084-67D5-4887-96EB-BB34A34FCAAC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d141e231916c166316f6673692443d3ada54f3f","datavalue":{"value":"W2052059627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395015$D1C5A409-D61F-4192-BECA-6B6DBB33F0D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f274d584be09958257fd19afea08b30942264d18","datavalue":{"value":{"entity-type":"item","numeric-id":5443517,"id":"Q5443517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52bfe6f8a9cf822608d6eb739969ac22731665b1","datavalue":{"value":{"amount":"+0.9981955289840698","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":"Q3395015$85F45F43-0864-4E10-AABF-54998489E414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55f5a9da8d97703c2aa96b3c9b5b71a247acb34b","datavalue":{"value":{"entity-type":"item","numeric-id":5054839,"id":"Q5054839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d071f4bed04d26e1245760a53c0fa00cf06fbad","datavalue":{"value":{"amount":"+0.8856073021888733","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":"Q3395015$7154702C-1383-4F75-A377-506A348476A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d15ca0d4071bc72b3f3924cfbd56ef32602afc7","datavalue":{"value":{"entity-type":"item","numeric-id":1970333,"id":"Q1970333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c25387e2635e5c15b35c52602dfb5e2d4d984d38","datavalue":{"value":{"amount":"+0.8824602365493774","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":"Q3395015$4A8B8748-3A2E-4A4A-BE40-C480895AA85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d1ec3feb7b1a2848705a7bc4b6d68e73a3ce25f","datavalue":{"value":{"entity-type":"item","numeric-id":429693,"id":"Q429693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c25387e2635e5c15b35c52602dfb5e2d4d984d38","datavalue":{"value":{"amount":"+0.8824602365493774","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":"Q3395015$0830393F-F4E5-4CAF-8CF4-A1DB61980EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"011f25d9916e86ead96ef130c62764b6ee36f6cd","datavalue":{"value":{"entity-type":"item","numeric-id":929297,"id":"Q929297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38db3551014677fe5229de741ece9ba1d95a1f3c","datavalue":{"value":{"amount":"+0.8784953951835632","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":"Q3395015$FADBB9B1-26D7-4794-ACA2-6D2E0152D0CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3395015","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3395015"}}}}}