{"entities":{"Q2714905":{"pageid":2725644,"ns":120,"title":"Item:Q2714905","lastrevid":47624743,"modified":"2026-01-02T06:15:31Z","type":"item","id":"Q2714905","labels":{"en":{"language":"en","value":"How hard is it to determine if a graph has a 2-role assignment?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1607390"}},"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":"Q2714905$78EE2A72-0AF1-4DD7-BF86-4C3B14976E90","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7d27ad8d2408759b265c48eab898e78631f9475","datavalue":{"value":"0991.91063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2714905$CB4233BA-6126-423D-A57F-774C62961CD8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af985c61487f7d2ae434fb00eb6278a1db58035e","datavalue":{"value":{"entity-type":"item","numeric-id":194022,"id":"Q194022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2714905$BB08DE15-BF96-4E48-8954-DD92164D1C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4bed568201240ffe87abaf85a022486bcb28d5e","datavalue":{"value":{"entity-type":"item","numeric-id":185449,"id":"Q185449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2714905$3A78242F-39A7-428A-A5D1-D587E9FC8662","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a218de78a51cc8f17e10e3288b27dcc6692fe3d","datavalue":{"value":{"time":"+2001-06-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":"Q2714905$E237DF8D-9B3C-4EB3-AB59-23A669845EE2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2714905$E820C00A-7319-4FEF-BB1A-7E1D977EDE2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2714905$30EF0FDB-79D3-4E57-9667-F1B3784CAEFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30fea692164589d982fd166449bcec57765dbfbe","datavalue":{"value":"1607390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2714905$69969BCD-C088-4E43-9279-A3518849A460","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28a4b44179c8ba7be77e50b39fa5f88351bfdd89","datavalue":{"value":"social networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2714905$19F1F65E-E049-4D43-90C0-223FA9D4C85E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd2237cfa4207281049f42b95502c93548e16be5","datavalue":{"value":"social role","type":"string"},"datatype":"string"},"type":"statement","id":"Q2714905$B7E2B6FE-BC10-4650-8DE2-6C963D950B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea75556efe8fda32e9692d33606bda139f813cd9","datavalue":{"value":"role assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2714905$28CAA589-5A36-4C8D-9F44-C6856869D488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"793ed0a432da0085c83ebd868b22c96a1cc66d39","datavalue":{"value":"role coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2714905$1F68D6CC-00AF-4491-A304-0554A31367F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2714905$14C3E4B2-10A5-49C2-8FE3-BC11C0F7AE83","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":"Q2714905$2350B167-6DC9-4ABE-B371-E99D92559797","rank":"normal"}],"P223":[{"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":"Q2714905$ABDAB2A2-E96A-4890-BDD0-AC0117946710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b418accfff6c9efd3912e03f89887183e12cc9d9","datavalue":{"value":{"entity-type":"item","numeric-id":4853973,"id":"Q4853973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2714905$DCFD75BB-AA78-44FC-A35D-E3C4CFEC0CC4","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":"Q2714905$F614290D-0740-4AF4-A6F3-F7496634666E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2714905$38356312-9ADB-4074-9769-A69233874BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44df4aacc06edce574d32adb7315e00ba67e69c9","datavalue":{"value":{"entity-type":"item","numeric-id":4953084,"id":"Q4953084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2714905$8760BFE1-EA1C-40EA-9AC8-FD9DF22BD97B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9673f6cbbd7cc101a65a4d166782f1054189810e","datavalue":{"value":"W2071186660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2714905$47B986E7-206C-4A2B-93EC-3D233EE5148D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa3ad325cee136e226aa55909d703972b0132ba4","datavalue":{"value":{"text":"How hard is it to determine if a graph has a 2-role assignment?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2714905$B9477528-80EE-4F1D-A9C7-BE1B5F8A670B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd99d633444efb014c8addef6ce3cbc46b7e5174","datavalue":{"value":"10.1002/1097-0037(200103)37:2%3C67::AID-NET1%3E3.0.CO;2-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2714905$5EFA5F6B-1ACB-4847-ABA9-B7EFA0D672EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bad5afc55d98e35b727ad5ae0cdbd4fb52dfb57b","datavalue":{"value":"https://doi.org/10.1002/1097-0037(200103)37:2%3C67::aid-net1%3E3.0.co;2-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2714905$DBD7C8AC-152B-4729-A449-897998BBEAA0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2714905$0EF4AA1F-4D8E-440A-90E3-F9C941A49F3B","rank":"normal"}],"P1643":[{"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":"1fc968b83dad2049bfb49cef9b59a47d542c39f7","datavalue":{"value":{"amount":"+0.8400733470916748","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":"Q2714905$6E0C0A78-EC26-45DF-B1F3-3D167C28B09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a90636725126cdd5dc528d50c47f9990ede2bbc","datavalue":{"value":{"entity-type":"item","numeric-id":817773,"id":"Q817773"},"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":"Q2714905$CF69F6DE-73B5-40B9-83BB-F81F1C50C052","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":"176306419def9cb30351b5a2117dd73374e6dd1f","datavalue":{"value":{"amount":"+0.8379982709884644","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":"Q2714905$3399A23D-46DA-4BB7-A39C-225F5A3A4ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dbe8f9cade79f542c7c38c655a619b4c8a3ef76","datavalue":{"value":{"entity-type":"item","numeric-id":5034787,"id":"Q5034787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c446cbc0140461b90f7e1e8b838e5e693b1dc90","datavalue":{"value":{"amount":"+0.8271232843399048","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":"Q2714905$50733AD5-8A45-42CE-884B-47AD3CE35DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddeaecbff3a8d276a340556943418f42574ca454","datavalue":{"value":{"entity-type":"item","numeric-id":287443,"id":"Q287443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8956999654bd7a3b5670b5051ae697f5b6c10a41","datavalue":{"value":{"amount":"+0.8210836052894592","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":"Q2714905$C2206360-3DF7-4E45-BE01-F3797E143DEA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2714905","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2714905"}}}}}