{"entities":{"Q941831":{"pageid":943679,"ns":120,"title":"Item:Q941831","lastrevid":65576910,"modified":"2026-04-12T03:33:21Z","type":"item","id":"Q941831","labels":{"en":{"language":"en","value":"Almost optimal solutions for bin coloring problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5319300"}},"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":"Q941831$9BC2A700-3C47-4BE5-9C30-553664F8ACA1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17e7aa1fdd57fc3ef730b912c4e1a4349e404ddb","datavalue":{"value":{"text":"Almost optimal solutions for bin coloring problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q941831$3D3438BF-BDD1-4075-B3EF-81817B08ED85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72d7781fe303b1d279a6e72ac4539105ab31fc6f","datavalue":{"value":"1152.90579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941831$B13773FC-8909-47F7-8DB0-55DAF45E11BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"085d14513cf1e3454ef973cb710916e8d5444410","datavalue":{"value":{"entity-type":"item","numeric-id":860872,"id":"Q860872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941831$4D9A5303-AE76-4B33-BE85-942748145F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"def1ce13a61fba926110ff4238eaf6e05992b284","datavalue":{"value":{"entity-type":"item","numeric-id":506126,"id":"Q506126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941831$FEB14D23-8A22-4FBC-A60A-C415B07964F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f26699cf9eda69d1f7f12c97846993c972523b35","datavalue":{"value":{"entity-type":"item","numeric-id":185439,"id":"Q185439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941831$FEF599E7-084D-4EDB-9DBC-B917D10FD703","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":"Q941831$E0AB0F19-D5E1-45AD-B68A-48AB536F2DD7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20b7f535510e218ce28c7540c7cdc4660c15d850","datavalue":{"value":{"time":"+2008-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q941831$68D3AE96-BE93-46F2-B750-6E150022D6BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941831$8E1FB18A-5C0F-4A06-B6F1-F8F9C868402D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941831$72B571F3-1643-4C85-88FE-2298B33E502F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de914aae0af54e3113b726e779a45e06bcee295d","datavalue":{"value":"5319300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941831$2F5C55B0-1817-4E63-9F58-56203F49FB37","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1434859fd15c7a341189ca11ccefee52cd00ebf","datavalue":{"value":"Bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q941831$00C4EBF4-2073-4847-97C8-ADAD0A697862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q941831$5CF20858-51CA-45F8-A669-E3B1508D35FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e3c9edeb0b6a061c73376b5c23a1683f11ba0b7","datavalue":{"value":"Online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q941831$D6BE3AC0-161B-457D-9EB7-7ED48FCEAAC4","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":"Q941831$976BAC9B-A4E5-4DB0-BDB4-03A1A4BB4E4D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e30951400d2c8166fc56143058e4d779a428d70","datavalue":{"value":"https://doi.org/10.1007/s10878-007-9094-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q941831$FB493990-92A7-46F5-8CB3-A0662394229B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9418c1f28dee967c1ff93f43074a3546ddef5ef8","datavalue":{"value":"W2045985674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941831$74962F5F-4BC0-44F4-9048-44946C76CC3E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b899efa1256565cd547293e33d3ef75f7b23d5b","datavalue":{"value":{"entity-type":"item","numeric-id":4952620,"id":"Q4952620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941831$BDAAD93F-82BC-4F37-867D-10016D62DBFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db2a93b85d32d2f8335fdf0dbd6edb11e2ba49ed","datavalue":{"value":{"entity-type":"item","numeric-id":4796167,"id":"Q4796167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941831$16E9266F-135C-4CB4-A29E-3432EE13CC34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ef3aa9ef86c3e63581380c59d3b29eac90e7bb","datavalue":{"value":{"entity-type":"item","numeric-id":5930158,"id":"Q5930158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941831$CB37E715-913F-46DB-8EDF-6CBC65FD82DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"833cf8046640ce219c5f64be075504410b485dc3","datavalue":{"value":"10.1007/S10878-007-9094-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941831$91013180-4388-4118-B2B1-B094F57D13A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36f107e0517334a7e2265afabc1e7ebbb09f7d63","datavalue":{"value":{"entity-type":"item","numeric-id":5897842,"id":"Q5897842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q941831$FDB06CF0-4280-43A4-9069-9B214ECAA69F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"324b99e1b7cefb225143c05ee43d94a703eb01e4","datavalue":{"value":{"entity-type":"item","numeric-id":5716853,"id":"Q5716853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"738d009c5f73d9c18834ca3f5a66a3128b9c2553","datavalue":{"value":{"amount":"+0.885037","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q941831$7AFD6C9E-3A04-4B27-9960-1F83FE188F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"396983b823d6f74228f0483bed9cb6c34ba48a0d","datavalue":{"value":{"entity-type":"item","numeric-id":1178732,"id":"Q1178732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbf76c84dbe54f267d57920a254f47c26cc91652","datavalue":{"value":{"amount":"+0.8838161","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q941831$6BE5E4FE-6F07-4D11-BE59-8EC3824FC7BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"813352b5071f303d08bba4f00e66ba36c25708ca","datavalue":{"value":{"entity-type":"item","numeric-id":2419584,"id":"Q2419584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2350bac9d152cdca9359d3f4898c6cf92a5d4a80","datavalue":{"value":{"amount":"+0.88143975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q941831$B0DCA114-4B8E-49EF-A3DC-8E7C2887D332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c79512663bc5346732f8d8a2d6ab7075ce9e9c63","datavalue":{"value":{"entity-type":"item","numeric-id":2266932,"id":"Q2266932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53508af9e5cd62bde964c7aeb703cc29c6e6f43f","datavalue":{"value":{"amount":"+0.88030833","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q941831$1410551C-100D-47C3-BF96-CD50B79FAA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0262fcc125cca2aa353ce2c4bb8807620d35f06","datavalue":{"value":{"entity-type":"item","numeric-id":1702125,"id":"Q1702125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3003b575e2b5ee1947ae4296afab5eda4c6c46a","datavalue":{"value":{"amount":"+0.8800496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q941831$D3877DB6-F045-4725-B3DF-5161B4728C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b3f58161e667865ae6eec3de85f1e1d1ea08e2d","datavalue":{"value":{"entity-type":"item","numeric-id":2344495,"id":"Q2344495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f0c1fcbd2b25fe534a2d5255db04ab91030a0c2","datavalue":{"value":{"amount":"+0.878942","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q941831$B829629D-5C0B-48BE-A2A3-BD010FC56892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69e524e56114e8a331215f538fdeb8aafd0f5d4b","datavalue":{"value":{"entity-type":"item","numeric-id":2359789,"id":"Q2359789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edc068e32b8cdca0ec812c65d858b2293866ef47","datavalue":{"value":{"amount":"+0.8766788","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q941831$CD353417-5F32-40EF-8FFD-A3F5138003EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85f4287e96852f568889534a6edc4cf9f8ff4a20","datavalue":{"value":{"entity-type":"item","numeric-id":1919179,"id":"Q1919179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a20f6750aa6a3d74f6998aedf13ed462c74d3552","datavalue":{"value":{"amount":"+0.8762403","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q941831$E15D2A77-0CB2-451F-A297-78874CDA8342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90ea790d84b5e6b1140495487214133d270d110c","datavalue":{"value":{"entity-type":"item","numeric-id":5086008,"id":"Q5086008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d83e071d8eca279a3ee84c12f03511c74fa8ab1","datavalue":{"value":{"amount":"+0.8758394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q941831$6B8E4AA1-5034-4940-9484-4973CE45C625","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Almost optimal solutions for bin coloring problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Almost_optimal_solutions_for_bin_coloring_problems"}}}}}