{"entities":{"Q6854533":{"pageid":20623840,"ns":120,"title":"Item:Q6854533","lastrevid":84262754,"modified":"2026-05-14T08:54:34Z","type":"item","id":"Q6854533","labels":{"en":{"language":"en","value":"Computing a 3-role assignment is polynomial-time solvable on complementary prisms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8163020"}},"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":"Q6854533$E407EB1B-7E37-4AE1-A6E6-9F911CC0C90A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1eab9a234c42127396df966d3e387d7d11dddce8","datavalue":{"value":{"text":"Computing a 3-role assignment is polynomial-time solvable on complementary prisms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6854533$69C4FEA8-032B-4508-94BF-DD0DB9EBA30B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5fafa5f7a8877d7431720074731493badaeb4d5","datavalue":{"value":"10.1142/S012905412550011X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6854533$9B7F2147-0B94-4BF2-98A0-A4C990839F25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8dfb4127a82fdf1ac6637ff7f9f40f77db298bb8","datavalue":{"value":{"entity-type":"item","numeric-id":279746,"id":"Q279746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854533$F86417E7-3FE2-4603-85BB-6AD5430E1930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b3b78ea7e50dd67edc95da091a62926b8eb5a5d","datavalue":{"value":{"entity-type":"item","numeric-id":6521015,"id":"Q6521015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854533$7DB2CE09-3D8E-4796-B0FB-FF92A69E5002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d273ce32f9b1406c6886d82a11d346363071815","datavalue":{"value":{"entity-type":"item","numeric-id":5034786,"id":"Q5034786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854533$5A1B6058-D7AA-4EA7-8603-E699CF87A7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51c14a9c79db85b52ae6a98363b208ac7398d8bb","datavalue":{"value":{"entity-type":"item","numeric-id":782184,"id":"Q782184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854533$F7A05693-7EDB-46C6-B3EB-4BFCB94B8ED6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854533$E7C7EAA9-BAC8-4A38-BADD-0A8247297DA4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23f7bc78d27ce33f5d6c9d48966ef81d2c43df8b","datavalue":{"value":{"time":"+2026-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6854533$A1037163-A8E0-42C2-A38B-FDBD57F8EC1E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6854533$AE1DBE8C-2B23-43F0-B044-3AB83F28A981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6854533$D8E86980-87CF-4FE4-87A9-BAEF55D8229D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6854533$63A63C1A-C3F6-4D58-BA55-A70D5C886536","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"618d6febcf0ca1a40a2d6700e08acbd9d0888de8","datavalue":{"value":"8163020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6854533$A14C6149-AED8-4BDB-B6B9-F5A541BE5105","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea75556efe8fda32e9692d33606bda139f813cd9","datavalue":{"value":"role assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q6854533$5C0353CA-95DA-40E1-AC4C-43A1A376E780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"998561ab56488f24039faaf81ca11428b87831be","datavalue":{"value":"complementary prism","type":"string"},"datatype":"string"},"type":"statement","id":"Q6854533$7AFB3E6B-1A33-41A4-891F-8CE5FC56FBC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q6854533$C5E70A11-1E22-4594-BD32-EFBC6F423C98","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":"Q6854533$C4161904-0A63-4FCB-8369-B6E1F29815AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"777a8b33f18aa3e6acd3ccf300856698331bd132","datavalue":{"value":{"entity-type":"item","numeric-id":6492325,"id":"Q6492325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854533$02B80B8B-D58E-408D-BF78-E697657867D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cda4c22b2fbbf6a31e35f8eeb3a9e4daf88f6d95","datavalue":{"value":{"entity-type":"item","numeric-id":6543658,"id":"Q6543658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854533$A67854B1-219C-4367-8054-2B7AFE8F3E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4321232f0564bbf54e9d014e80a0828eeaecc231","datavalue":{"value":{"entity-type":"item","numeric-id":6050574,"id":"Q6050574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854533$DCAA864F-8CAC-48DE-A91B-208A127F3858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef5a02d713ba145128a54dd834f0497babfbff89","datavalue":{"value":{"entity-type":"item","numeric-id":5034787,"id":"Q5034787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854533$C8F5A0F6-1F4D-4844-AFF7-29A0F75A92FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854533$203E655F-C434-4467-9B08-AD8DB929CBE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91513848ac2f21e370dc847e5f2577dd199e4ce6","datavalue":{"value":{"entity-type":"item","numeric-id":3416074,"id":"Q3416074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854533$B487CEED-3D0C-41BF-ACCE-EED483C4F574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aff744042b83962caf1aeb38a684e31517b4709","datavalue":{"value":{"entity-type":"item","numeric-id":287443,"id":"Q287443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854533$1E8DA23C-9B42-4E0B-8A43-1DF6556A2695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f660ac88c92ff0244fc24347c0d9644ef3f1d4a","datavalue":{"value":{"entity-type":"item","numeric-id":1177106,"id":"Q1177106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854533$3648BF8A-86E0-466F-B8AA-872D0F3085FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e26eda8ccf97b98aa6b3a2c9b1e07ab3586aff0","datavalue":{"value":{"entity-type":"item","numeric-id":817773,"id":"Q817773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854533$4934962F-D37F-49C6-A6BE-34BD04AA70D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc4f0630ec86e5a0d3e96a9ce7ec4c2915d07620","datavalue":{"value":{"entity-type":"item","numeric-id":4083458,"id":"Q4083458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854533$049F9A04-6A3A-423E-BDCC-0D5540B8129F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20739b57aa30b4e938bee639faf3720bed80764","datavalue":{"value":{"entity-type":"item","numeric-id":5441572,"id":"Q5441572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854533$2C48EBE6-EA94-49B4-B8F1-F1ABAC3A03BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d32da222a1aea9f86e3919ccdc10e9200483c62","datavalue":{"value":{"entity-type":"item","numeric-id":891815,"id":"Q891815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854533$E9F32F8B-5D47-49AA-813D-9290A9C75A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8004be7132d9c09ffef03e5085b5cf09f368c3e","datavalue":{"value":{"entity-type":"item","numeric-id":2714905,"id":"Q2714905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854533$9BA21AF0-A1EB-4313-9453-751E6C99E48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"421b0d7ee0189c1955f92c98c13846efee828688","datavalue":{"value":{"entity-type":"item","numeric-id":708211,"id":"Q708211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854533$0B100BB1-447A-4A0D-9434-3B4F26D7F512","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing a 3-role assignment is polynomial-time solvable on complementary prisms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_a_3-role_assignment_is_polynomial-time_solvable_on_complementary_prisms"}}}}}