{"entities":{"Q817773":{"pageid":819621,"ns":120,"title":"Item:Q817773","lastrevid":64603188,"modified":"2026-04-11T21:00:11Z","type":"item","id":"Q817773","labels":{"en":{"language":"en","value":"A complete complexity classification of the role assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5013295"}},"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":"Q817773$EC014571-1A13-4F5A-AFB3-CC716EB6F5EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41a550007d928d3782ac4156a09607d747cbd556","datavalue":{"value":{"text":"A complete complexity classification of the role assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q817773$13D434E9-8518-49C3-BE00-3C149DA1CD08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c86fb0498424b3dd67b6627d8d167184c16832d","datavalue":{"value":"1124.91055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817773$8808CCED-263B-443B-AA2C-C2ECED219BFC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d64412fd76b8eb7263aefd3e70a618ba1acaca17","datavalue":{"value":{"entity-type":"item","numeric-id":190515,"id":"Q190515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817773$CECBC965-E0E2-4701-8B7C-1F73C1E81B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817773$A59B746A-6531-4145-81FA-D76906E943DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817773$F4613293-BC93-4894-8BE4-2D0B26EF267C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87871fabe918b62ae0b497aecc54a3998d2fdfae","datavalue":{"value":{"time":"+2006-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q817773$F8FDDF3A-9FA9-4B42-A080-F46FFFB0728D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817773$D4172238-3D52-4953-A64C-B532EF276BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817773$D1335ECC-60B9-46F6-A33D-6FBE7DF36584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817773$7A0EF7F7-2A6B-49FD-B7E0-065E3FC65469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817773$50BD9F7B-14A3-42E7-92E2-E2E151073250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817773$34F18320-E0F7-495C-B699-FAAB9089EB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817773$65862F82-3432-4E3E-B64D-74B40585BBAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81f3f6489b23776a1d568e13287c9aa6f06c92b0","datavalue":{"value":"5013295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817773$8CEC9061-F71B-47FB-B8EF-06403710EFB5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58712acbde860c0153062a2693545d5f45b74754","datavalue":{"value":"graph homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q817773$31F40ACE-A1DD-4BE5-811E-E9C154326911","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":"Q817773$9808B72A-BB33-4B74-825B-25F4F28E40C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e81b941285722e937fd696236cefa0f9e66401c8","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.09.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q817773$8B8FB268-AB94-437B-85FD-E11B9184D821","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"632feb23734f36eb1c0dd90006df25f98c9ef93a","datavalue":{"value":"W2039709665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817773$6C275C9F-4959-4BA3-B697-E53FE528EF44","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8213a6dc1fa284bfdedde71b2fc35e745595f18","datavalue":{"value":{"entity-type":"item","numeric-id":4017175,"id":"Q4017175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817773$36F731E5-58FD-4079-9C9D-0C97E6DDE967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1314d75bdb6e36b43bc5d0e3c017df566a8ab0bd","datavalue":{"value":{"entity-type":"item","numeric-id":1135865,"id":"Q1135865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817773$BE2BB289-1033-4343-80A1-B98A29E2B0E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9571b1355d7242337bf1278f77b319c61b33518","datavalue":{"value":{"entity-type":"item","numeric-id":3967554,"id":"Q3967554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817773$26527E26-943A-4D07-9DB1-1C48B6E175B0","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":"Q817773$68EC5458-CA2C-416B-BAD9-8DB7A5783FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d43708645cc29fb4f0cf350840c5b2b7a5d28a8e","datavalue":{"value":{"entity-type":"item","numeric-id":4414498,"id":"Q4414498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817773$783A4357-A354-4B70-8E8B-C3D003DE50F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ccedb41fbc2d89118b0304701079850761f691a","datavalue":{"value":{"entity-type":"item","numeric-id":4474120,"id":"Q4474120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817773$C3DFF858-242D-46A9-A669-59AC4DEB7B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c146ec283bcc0e879347e61fa5b7d76a69f404c","datavalue":{"value":{"entity-type":"item","numeric-id":4786790,"id":"Q4786790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817773$6FDC1C17-73B4-4E5B-A47E-E857DC6990AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60b1b809f78fd9ef5e4bbdc205f01af098a7e2a2","datavalue":{"value":{"entity-type":"item","numeric-id":5948961,"id":"Q5948961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817773$0063D83C-8761-4A19-85DB-99F8B1785E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817773$D0D155CE-BEAB-4163-98C3-1570BDE34523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241a1495d9f3db922958b33c38f95fcce819e91e","datavalue":{"value":{"entity-type":"item","numeric-id":4209364,"id":"Q4209364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817773$6B7A1D1B-04CD-4FB6-BA11-0A7D7846EF3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3967edc017f7adb84a083b9015af85c3ea4b9615","datavalue":{"value":{"entity-type":"item","numeric-id":1386472,"id":"Q1386472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817773$B0C210E5-BECB-4CE8-BA4B-82F4CA1F485C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3835364ce24ef9152f6b23c1e5c7a5c45a53d6f","datavalue":{"value":{"entity-type":"item","numeric-id":4472519,"id":"Q4472519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817773$995FF82B-5857-4B54-8D97-2F00A46A4CDC","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":"Q817773$76BD3377-CD49-42BD-A9EE-E02211B7191F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4539e0b464027054ccbabb67bad9b3a9dee1bd1d","datavalue":{"value":"10.1016/J.TCS.2005.09.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817773$40158012-2D84-4056-81C8-0A420B486692","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0615ba9865638a7460d1feab05a85bc1fcdb782","datavalue":{"value":{"entity-type":"item","numeric-id":4449222,"id":"Q4449222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c01ae52fd07899212d4879a15f41f876078dd120","datavalue":{"value":{"amount":"+0.8885216116905212","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":"Q817773$00AEF5D3-BBA6-42A0-9BAE-AC488955EE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc8a94518219f951333fd5b358b4356a42a84900","datavalue":{"value":{"entity-type":"item","numeric-id":3183609,"id":"Q3183609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a0d503313de596276954e4cefe3a94fa361b6cc","datavalue":{"value":{"amount":"+0.8582278490066528","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":"Q817773$32074D6B-3E1E-4511-8BA2-CFE020D9A5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b199dfb304786638fc3114f9e375969ba585f980","datavalue":{"value":{"entity-type":"item","numeric-id":708211,"id":"Q708211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a21a48dbb9e57655fac67c14ac92f2ffb58076c","datavalue":{"value":{"amount":"+0.8483801484107971","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":"Q817773$F260A3C7-5AF6-491A-8488-2E7EA212AADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78b4565425733358729a6cd3fb2e8e6ad39a9e3e","datavalue":{"value":{"entity-type":"item","numeric-id":2714905,"id":"Q2714905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"827d5ddc7892612baf189571c98f97a17ff1cdaa","datavalue":{"value":{"amount":"+0.8400449752807617","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":"Q817773$02904669-9822-415E-B127-540A605B1A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00e3f7da67d1335c596007522abb5df360c02ab3","datavalue":{"value":{"entity-type":"item","numeric-id":5939411,"id":"Q5939411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae92cd6ee072a5ae22d7838276ad0887a181f213","datavalue":{"value":{"amount":"+0.8400445580482483","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":"Q817773$3C95B370-3E9F-41A7-A08B-757FC3D38A51","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A complete complexity classification of the role assignment problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_complete_complexity_classification_of_the_role_assignment_problem"}}}}}