{"entities":{"Q553962":{"pageid":555729,"ns":120,"title":"Item:Q553962","lastrevid":62764356,"modified":"2026-04-11T08:18:20Z","type":"item","id":"Q553962","labels":{"en":{"language":"en","value":"Some heuristics for the binary paint shop problem and their expected number of colour changes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5933869"}},"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":"Q553962$77197E53-715B-44A7-9373-F2DCC24B3D81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c3faace6033f9e084ce9062e91eddf690a3f3cb","datavalue":{"value":{"text":"Some heuristics for the binary paint shop problem and their expected number of colour changes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q553962$D03774B5-7FA5-4921-9A71-E501B479A86C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"586ae2e1ee4e7e8a375c96d6c9a43c751e761acf","datavalue":{"value":"1221.68175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553962$4A98CCBE-E03A-4479-8E92-A868F7D36953","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1858f9d51abda2d08926473da300ebbca2ba37af","datavalue":{"value":{"entity-type":"item","numeric-id":553961,"id":"Q553961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553962$400AF7C0-7ECE-4026-92EF-3B6D030223F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"333e7366b859c9d0894f9d970904d38f74882167","datavalue":{"value":{"entity-type":"item","numeric-id":271596,"id":"Q271596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553962$10467B75-A57A-47A4-8CB6-000C3FFA1915","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553962$2C859282-DD78-42F6-961A-F6494F7240DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d00523700407e21ae71debe0fbbbb012ba59e567","datavalue":{"value":{"time":"+2011-07-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q553962$1B38B980-9C23-4EE1-B6A3-AF962E66E0A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553962$355A8EE7-79E2-4356-82C4-3F8F057D8B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553962$EBF08791-AC71-4C3E-BEC4-973EDB886A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553962$E3A0808B-0ABE-4FE7-9A09-6AD37C9E99C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553962$6A7539E9-0EFB-4BF9-AD89-DD9838E27DF8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38b48156f87d8e70525c595cdae9aaabfd755574","datavalue":{"value":"5933869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553962$07C8D9BF-9C52-46C2-BAE5-C6FBFAD92253","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q553962$E8F5FE08-F263-4CB5-88D0-C7E8FE1AD57A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baf57c8d53ebefb8f1315ef6eb0717b5382217ef","datavalue":{"value":"paint shop problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q553962$46C891C0-6881-4665-963B-8EFDACD0CE6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d2a02ef48de9755cdcb0ff0eb3b2a0c9408b3a","datavalue":{"value":"average performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q553962$44D3F445-D63C-4BE4-8C76-E1B4FCC7FD4F","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":"Q553962$A55BA453-8EF1-41E2-BE9F-DD262011AD49","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4fee6d5d378f660bc66bdab839439a264b58f884","datavalue":{"value":"https://doi.org/10.1016/j.jda.2010.12.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q553962$1BA544CF-03B6-49B0-A3D9-1752C007870D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0fd2d29966ec324f0b1856148be6cb025beb576b","datavalue":{"value":"W1995865530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553962$2AA6D226-FD97-43CA-8874-23A920CDD7A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b381068eab54cf04c709e35af8467d912c04e2df","datavalue":{"value":{"entity-type":"item","numeric-id":2266932,"id":"Q2266932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553962$F2B6F149-B3C4-4138-9841-64230E334B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1b09ce8750fca613a5feed1f3fecab841f64e70","datavalue":{"value":{"entity-type":"item","numeric-id":2492209,"id":"Q2492209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553962$43A86C23-184F-413E-9B12-7A269EFAEAE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2a962a4b1d766241aaa3ef97832437dc44cd08b","datavalue":{"value":{"entity-type":"item","numeric-id":1427181,"id":"Q1427181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553962$A2E86E76-73B2-4364-A0BE-638BC4F8B43F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7299c3309f1595404d86c1c96d3a1c04dcd2e81","datavalue":{"value":{"entity-type":"item","numeric-id":4708558,"id":"Q4708558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553962$AE38D617-1D8F-482C-A23E-AB1A594DC905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c0f03e2e3a61cd75736509215839e826643e118","datavalue":{"value":{"entity-type":"item","numeric-id":991784,"id":"Q991784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553962$8C669FB5-474F-48F9-BD4B-4A7328321004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c223c20ca7f977124d4b92adf349e20644f041f","datavalue":{"value":{"entity-type":"item","numeric-id":1028475,"id":"Q1028475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553962$E7226D83-1B31-4DC8-AB73-C67059EB3546","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9b604c411b73142769f5d3a36736ec6df8bc164","datavalue":{"value":"10.1016/J.JDA.2010.12.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553962$D136463A-4453-4043-960F-4A98E99B4F00","rank":"normal"}],"P1643":[{"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":"8a52281b935d57040ef9929ba835673f06c8ec0a","datavalue":{"value":{"amount":"+0.8502514362335205","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":"Q553962$26E06B05-6F5E-4C90-83F1-B87F3E32A73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"619f41762ed5f2a57b166148d98ceed6452d238a","datavalue":{"value":{"entity-type":"item","numeric-id":444455,"id":"Q444455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e5e089ea4c6692d4f251accb14f9c60e570a869","datavalue":{"value":{"amount":"+0.8177844285964966","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":"Q553962$1413F649-0E43-4C78-BAD6-329299099A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57accfe0e1943c45d1e34a3a32b65b5c126fbed0","datavalue":{"value":{"entity-type":"item","numeric-id":1983103,"id":"Q1983103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b56243077343038b2f1768bb6f2e3fb0ea0361ed","datavalue":{"value":{"amount":"+0.7914128303527832","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":"Q553962$BF96CEB9-C0B9-46AD-9F3C-F96AA2AE3513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31e05d713def8640c5c7bac72183aebd60b1a55b","datavalue":{"value":{"entity-type":"item","numeric-id":2851858,"id":"Q2851858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55e4d08c6ff25682e00fa3c7409bfee38719d485","datavalue":{"value":{"amount":"+0.7597638368606567","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":"Q553962$1E780664-BB09-4534-ADBA-9A7F7682520E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bbf0c97a49500638862100d241563e42fb75f18","datavalue":{"value":{"entity-type":"item","numeric-id":1427181,"id":"Q1427181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fa8e566d4545f8142794e1b52b5a626defcb463","datavalue":{"value":{"amount":"+0.753781259059906","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":"Q553962$E40474C0-9A4F-416D-A42E-509054D9DECA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some heuristics for the binary paint shop problem and their expected number of colour changes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_heuristics_for_the_binary_paint_shop_problem_and_their_expected_number_of_colour_changes"}}}}}