{"entities":{"Q1983103":{"pageid":1993845,"ns":120,"title":"Item:Q1983103","lastrevid":72204792,"modified":"2026-04-14T03:17:57Z","type":"item","id":"Q1983103","labels":{"en":{"language":"en","value":"Greedy versus recursive greedy: uncorrelated heuristics for the binary paint shop problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7395722"}},"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":"Q1983103$DA57C68A-46E2-408F-BA73-DFA7C92E1175","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a03b9262db08ac480aa87b8059172c1f040b8927","datavalue":{"value":{"text":"Greedy versus recursive greedy: uncorrelated heuristics for the binary paint shop problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1983103$4C8053A7-4FD7-4817-81D0-A629495103DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d28aed41affdf731d2af5460ec1a766077315e3d","datavalue":{"value":"1477.90077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983103$B9F61757-259B-4855-AB4C-5299F192F043","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":"Q1983103$42876ADD-74C5-47AF-8E01-CC8489BDBCF9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983103$5CDDC1F6-F330-471F-BD82-1C93F2643C71","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7bb8fdccbb569eae411be4d1b32d655b679d620b","datavalue":{"value":{"time":"+2021-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1983103$1A0B6CE3-D4E5-4F42-8BA6-0FD4CD01CA59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983103$F6BB5012-9232-4BAE-A444-8F01E1D5C88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983103$3A8E39B5-146B-4FE1-8DEE-8E160F632984","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c24b6cfb9b96d38c477bd0c1fbba0af82c54660","datavalue":{"value":"7395722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983103$C57DBA58-F5AA-4C7D-8DAD-9B8AEC3F2AC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4718360381da2aaf2b3372364b3c0850002da2cb","datavalue":{"value":"binary paint shop problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983103$CA49C33E-F367-4258-A8B6-05F1680BDCBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd0ec47f2d4dab7908c2ebbe2726174dab4de56e","datavalue":{"value":"greedy heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983103$95CE1FFD-75F9-4B08-98A1-D5CAC8831CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9815afce83428108552a2ad3f39afff4af292d2f","datavalue":{"value":"recursive greedy heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983103$5CA0A0DF-41C2-405D-BA3B-E893D0D3A42E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96721a87d59bd442af29bdf005bdc5cf0d91fdba","datavalue":{"value":"red first heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983103$B62C6C0D-83A5-4760-9200-C0F55AC58108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"300f8e4aabd2abc8f0e7dd5fca35bdab48ad5ec3","datavalue":{"value":"greedy-perfect","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983103$2C2043C0-1BDD-460A-90DD-8A1B37C37061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45b34aff36b7aff31a05944dc50d0bc00480c988","datavalue":{"value":"recursive-greedy-perfect","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983103$4046EA58-46FB-4590-B1AB-75B41AED8210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26d4da3349480d32022b6fea2b3e1b746794d359","datavalue":{"value":"red-first-perfect","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983103$05C7816D-083B-4089-8EF8-9A9E8D539241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c562c36759035eb361c19aeaefa854e6a2248a18","datavalue":{"value":"APX-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983103$73A35960-D558-4AE8-87BF-764AA9187BA1","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":"Q1983103$F4354654-CD61-4881-B030-F8F423CD43E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30bf8e27fa5814b2bcafbe6504270fc5a57f7c2a","datavalue":{"value":"https://doi.org/10.1016/j.dam.2020.05.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q1983103$310AE977-8B0F-45BD-8A4C-AFD020F98AF4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"321edfeffc9fb70d7c92a235a75ac5f17e94dc6b","datavalue":{"value":"W3037466935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983103$14B8A772-0B77-4437-AB4B-A4624A0F1CA3","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":"Q1983103$A6DD1EA0-5384-4C1F-BA3B-71FEA48C3540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c97f97989d4643e5f0a80f9cbf81b7740030865","datavalue":{"value":{"entity-type":"item","numeric-id":553962,"id":"Q553962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983103$63449587-0CAB-4F0B-8D2E-7B5F7FC5BE77","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":"Q1983103$66996F47-6FB0-42A9-9A89-6F0B4FA6B0EA","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":"Q1983103$1377020A-AE0C-48C2-A9B3-E4137B54CE7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e11c8b5405fdd4c2c26bf55341bef0e19608553","datavalue":{"value":{"entity-type":"item","numeric-id":2851858,"id":"Q2851858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983103$822FD247-A52A-4600-84AF-C9CE07472911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a59b9106a5dd5105f2bc476300c4cdae45ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3579218,"id":"Q3579218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983103$1820D40F-FA38-4EA8-AFE2-E68D3051EB0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b95547ccc117b6281989c2451da953495b645ec2","datavalue":{"value":{"entity-type":"item","numeric-id":1761213,"id":"Q1761213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983103$CE69445A-1275-442C-8AB8-5B2FB6D5D16E","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":"Q1983103$8C45EA0E-C8F6-4D46-B3B6-6FC66C4FF069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ba490e8dca74fe8f5db09e8d0d0750ae9700f05","datavalue":{"value":{"entity-type":"item","numeric-id":444455,"id":"Q444455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983103$CA029F8D-8D0A-4286-BA16-6786A72575F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"afb07ea68816d40567233fc5d578a2e84b512a6f","datavalue":{"value":"10.1016/J.DAM.2020.05.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983103$BD0842B9-B8B3-4810-A047-E5B766141FB7","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":"a878d4bfbf4db8b2e03ea3a6ab4b93f56ba3d0aa","datavalue":{"value":{"amount":"+0.8974563","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1983103$2270D5F7-DE77-45A1-8386-842968DB358F","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":"ca7f7d37cace941bb3c483880bd5e6617a14cfe3","datavalue":{"value":{"amount":"+0.8643506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1983103$592B11FC-8643-4259-9C70-F5D6241F2318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27a0aaf5292dd47629cadd26534fa8fb14f71eea","datavalue":{"value":{"entity-type":"item","numeric-id":553962,"id":"Q553962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95d94c19af2e216ea46236cc45a68a4bf0070b51","datavalue":{"value":{"amount":"+0.8615088","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1983103$5B872857-088C-4B2D-A6FD-3596F6BB2878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f42159570dfe662ab1ea0245c3361e21679b275","datavalue":{"value":{"entity-type":"item","numeric-id":922724,"id":"Q922724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ac5374faf6a2f2c4f1454613a7976706e6b22c6","datavalue":{"value":{"amount":"+0.82247585","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1983103$B7F9EA0E-E117-4350-BF51-6B9DB4923354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2805305266bfa4523351660e8996e95a0ec6fbf8","datavalue":{"value":{"entity-type":"item","numeric-id":281816,"id":"Q281816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62fc575432ddfed52bae7e3ac4760c3c3965c36d","datavalue":{"value":{"amount":"+0.82102716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1983103$B8F24935-C201-473F-B206-B0B82974A9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3add97163d948f70e04adf7f6cf2fd00cdde71b","datavalue":{"value":{"entity-type":"item","numeric-id":1821033,"id":"Q1821033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a12b95de36fe840350269f4c143385c7e228f2be","datavalue":{"value":{"amount":"+0.8190798","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1983103$D86E456F-253E-4E4D-B4DB-E41604A05121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4481bdc4a2c496ca76a89561b2044a96de7f5ba","datavalue":{"value":{"entity-type":"item","numeric-id":4392475,"id":"Q4392475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8590bf8870a1f6796e32ef3dec5143ef235140a","datavalue":{"value":{"amount":"+0.8177367","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1983103$54214C4E-7302-445D-9690-C3B6EF040F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2071e66498bf965cab5fe0d0767f59219a39f58d","datavalue":{"value":{"entity-type":"item","numeric-id":6071077,"id":"Q6071077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a30480c1f27264a36690eefbbd99372fa2c85396","datavalue":{"value":{"amount":"+0.8112305","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1983103$863AB0C5-2DE4-447C-BA51-4BAF6EE6867D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf18968db6e621fe21866648dc7f4e850e9aa2ce","datavalue":{"value":{"entity-type":"item","numeric-id":2329295,"id":"Q2329295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cef6542d1696ac33a19afe6763c25505a3fb4020","datavalue":{"value":{"amount":"+0.8098905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1983103$3155F623-ADC1-453E-8CB8-A574F4E8A241","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Greedy versus recursive greedy: uncorrelated heuristics for the binary paint shop problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Greedy_versus_recursive_greedy:_uncorrelated_heuristics_for_the_binary_paint_shop_problem"}}}}}