{"entities":{"Q2492209":{"pageid":2502952,"ns":120,"title":"Item:Q2492209","lastrevid":72741183,"modified":"2026-04-14T07:20:59Z","type":"item","id":"Q2492209","labels":{"en":{"language":"en","value":"Complexity results on restricted instances of a paint shop problem for words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5030498"}},"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":"Q2492209$D461DF20-C185-41F4-8F62-DC5BD8D77AFB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ed734a0cdc223f896d4db92d369b36f5bd893bc","datavalue":{"value":{"text":"Complexity results on restricted instances of a paint shop problem for words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2492209$3E55A863-08A2-4215-8B77-859190637F03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b226502d1e5d9f41d04eb4af9c8a4a42e4453329","datavalue":{"value":"1131.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492209$DD87FA32-C3B8-4D90-8AE2-0CAF385E33BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54aef55090a96c8e785afe18ef049813d4edd9d7","datavalue":{"value":{"entity-type":"item","numeric-id":392172,"id":"Q392172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492209$7728447C-6667-4F29-97D5-00F3BEEEC761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf9dc3e399d0e6d8145c324fb60b28acd680e369","datavalue":{"value":{"entity-type":"item","numeric-id":1427179,"id":"Q1427179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492209$2E612D0B-A8E7-4B43-A926-27E648835BD9","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":"Q2492209$18DD1448-7561-4075-9F4C-CF60ADC59315","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":"Q2492209$66DE04E7-CC28-4A78-A653-C996FB03C78F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"21437c544db1978eeec04a4cbdd682f98ee3c97e","datavalue":{"value":{"time":"+2006-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2492209$AFB9ED8A-A2A6-4438-928A-B83602B75796","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492209$4BC7F71B-6096-46C8-9DA9-A94D7946F774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492209$9C737412-B56E-4BA8-B024-1FB55FDAA2CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492209$616E50F7-A4FC-405D-B516-478131D3E95F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492209$C6E5DEA4-E9AB-4C6A-87DD-5B19B74EFFC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492209$1F024417-0B36-416B-B8D2-FB7107C0477B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70483bc809d00877f15e61e4a6658c9a4dda5d6f","datavalue":{"value":"5030498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492209$D3CEC03F-1408-4B59-8B9C-5AADF5F99134","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c562c36759035eb361c19aeaefa854e6a2248a18","datavalue":{"value":"APX-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2492209$65995E85-A974-4C26-A2E6-3E18E91879C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b5f7b05178a8c240df527c2a2a0381e9b08b821","datavalue":{"value":"binary matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q2492209$7FF95065-843F-4D9B-84D5-8635A768F7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f330e6af548c9d5e884a8b9aad2b92a74bec1c","datavalue":{"value":"maxflow-mincut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2492209$A63B74DB-ABBC-479C-B70B-8CB7656B8D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ce0c9239835992de4f2b3e54c30f2c0153c2987","datavalue":{"value":"paint shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q2492209$AFA5D76C-C6F7-41E5-A8E3-205ED45276F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2492209$D1F3343E-C9E4-4869-91AF-B7AE083CE0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38c268a3c15ca9a080e1f9bc04eccd1a966b3891","datavalue":{"value":"sequencing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2492209$527797FB-D7B5-4723-BE42-3D3C2E6BCC3D","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":"Q2492209$E91D98BF-955D-43FD-8311-0D6065F40343","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"04ed432d0b92e3c4e6aaa370dd7003a09e936740","datavalue":{"value":"https://doi.org/10.1016/j.dam.2005.05.033","type":"string"},"datatype":"url"},"type":"statement","id":"Q2492209$77AF8279-3483-4E74-9056-5C4A22AE34D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e962363ffc492b42c19ed3be27f120f8c21c58e","datavalue":{"value":"W2007398668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492209$63777815-1A9D-4183-9BFC-9AB958149620","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492209$60A8401E-EBB1-468D-8DD3-C9DD5F7F9F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed97d9cb381fa44bbd6ac9207fd7e4aa47354791","datavalue":{"value":{"entity-type":"item","numeric-id":3158513,"id":"Q3158513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492209$F2CD9AC2-1444-43A1-BE02-C1312F6E3167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f78741eef2be5114cf662c99df8d3ea0e338f855","datavalue":{"value":{"entity-type":"item","numeric-id":5301765,"id":"Q5301765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492209$69D629E6-7D43-4B4E-9A11-018E79A98C44","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":"Q2492209$64CB0DE4-5025-4BCD-88CD-44D7165019B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f346f6935eab8f7bfd8c5b35d3ff010b785bc3a1","datavalue":{"value":{"entity-type":"item","numeric-id":4860774,"id":"Q4860774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492209$7655BA82-B93A-49C8-BC88-8EC262B23C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"676b8c781ab70d54f57dfba962d77328726030e4","datavalue":{"value":{"entity-type":"item","numeric-id":1199945,"id":"Q1199945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492209$208356AE-56C7-4B1C-8AB3-B896C3C078D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492209$DC213300-AD15-4D64-99F3-5AAA191D90ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492209$31DD339D-FEBC-485B-9E12-CD74C482370C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"119d14273a5178c9fdb0109f5da7d88db66c689c","datavalue":{"value":{"entity-type":"item","numeric-id":1245970,"id":"Q1245970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492209$B6317720-2283-4F61-A6A3-461190F20C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d035f421ab9bd8eaa29b517b29669cf50cb87e","datavalue":{"value":{"entity-type":"item","numeric-id":1144028,"id":"Q1144028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492209$D4B0CE17-8A0B-4568-BD04-20724A871314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28f6f4dd626c0576205b38129f040264bfa162ef","datavalue":{"value":{"entity-type":"item","numeric-id":4004142,"id":"Q4004142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492209$A1CF7FC4-3DFC-4C65-A609-315E61D4697B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e63c37385202b8b1e953f81c5fe9ae87ac7cc162","datavalue":{"value":"10.1016/J.DAM.2005.05.033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492209$1F5386C9-6ED3-4A12-A077-7E369C771496","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd45a0fed0169388f2725f69db15e796cdab1e70","datavalue":{"value":{"entity-type":"item","numeric-id":2816021,"id":"Q2816021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78feaab3ab35e26079e26ec085adfbecc51b16d8","datavalue":{"value":{"amount":"+0.8512881","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":"Q2492209$8F04BB1D-1624-4086-86AA-DA87E39E0B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"856aaaedab92ea5db131286a9a25c7247586158b","datavalue":{"value":{"entity-type":"item","numeric-id":2459027,"id":"Q2459027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"688a2cfb0b2b9e2bd216334a2e39c85609bbddca","datavalue":{"value":{"amount":"+0.8508802","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":"Q2492209$EAEA503E-6B0B-42E9-AC05-2FB46A723692","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":"06c8018f0a1cefb2e6e483d6595299a0090b11b6","datavalue":{"value":{"amount":"+0.8486843","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":"Q2492209$579E4FA5-0A73-4120-8C24-9D2E1B5D883D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff9e51212cc13740d0cb97a89b27878c3ef810a3","datavalue":{"value":{"entity-type":"item","numeric-id":4683237,"id":"Q4683237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0304feab1c59e93adfe15e6d5224d4d91932415c","datavalue":{"value":{"amount":"+0.8477372","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":"Q2492209$EAA77614-FB74-4259-801A-76DFBD4A2F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c433d38606508c55d54b08d2b3a7792b227b3a57","datavalue":{"value":{"entity-type":"item","numeric-id":5184423,"id":"Q5184423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe5b73e8a3929b8b1c5ec71ff061d9d59b40f14c","datavalue":{"value":{"amount":"+0.84378076","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":"Q2492209$00AD1C1F-6F72-4B10-B6EC-277DAFD81E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d35318af26f6ae732442c1b3773196b9ade0786","datavalue":{"value":{"entity-type":"item","numeric-id":3814828,"id":"Q3814828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c61266283d2e4a4226cbf28e14410c835069823b","datavalue":{"value":{"amount":"+0.84236","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":"Q2492209$F60CEB9A-27C4-4802-BC92-761E56F93090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6e1ac3d75adef53746f3e2858ec4434e81fbd19","datavalue":{"value":{"entity-type":"item","numeric-id":4830987,"id":"Q4830987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"263deeda190dfca84462eda01481221ff58c930c","datavalue":{"value":{"amount":"+0.83630997","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":"Q2492209$4E63A6B8-6048-442B-9A61-095B6403ED61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e0071f2d9c8aa18afc5f9a8e5e1a05fb226f3d0","datavalue":{"value":{"entity-type":"item","numeric-id":5952902,"id":"Q5952902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d33fb827c3641f254e2e7cacaf67780849197fa6","datavalue":{"value":{"amount":"+0.8326999","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":"Q2492209$EBB02C7F-64E4-4C48-9B4F-C0E73CD6FAA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity results on restricted instances of a paint shop problem for words","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_results_on_restricted_instances_of_a_paint_shop_problem_for_words"}}}}}