{"entities":{"Q287443":{"pageid":289210,"ns":120,"title":"Item:Q287443","lastrevid":60715479,"modified":"2026-04-10T18:41:33Z","type":"item","id":"Q287443","labels":{"en":{"language":"en","value":"Computing role assignments of split graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6585691"}},"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":"Q287443$A1EAFDA9-9E83-4FF2-9997-FB958B9387B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09c5e6d947e111379a9540de3c5b4faa2f97a531","datavalue":{"value":{"text":"Computing role assignments of split graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q287443$472FB269-4A9F-4F2D-BAD7-A67B0902DA0A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c06d82bca84563a8c3c32638eb0ae7ba1947e54b","datavalue":{"value":"1339.05384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287443$E5D48FB0-D2DE-4191-B174-69378B26DA97","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebc47ace17f1b2870aca70eb88a88e134b28d3a8","datavalue":{"value":{"entity-type":"item","numeric-id":277611,"id":"Q277611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287443$72E0ABAB-4C28-4065-93FC-4D7CEC6FA5E6","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":"Q287443$ED107D21-F951-4561-82A1-B13878CAFBD0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b626bb78b3e93b3076e6958296f7f25e2e74c3ab","datavalue":{"value":{"time":"+2016-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q287443$23CA68BF-6931-4407-ACDB-570078873DB9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287443$412BF60C-7760-4A39-BE11-F1574F33F5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287443$9C963E81-E6F0-4EB4-AA7A-BF395454E385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287443$FBE2BCAF-F92F-40FF-B466-2A9F4785A291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287443$C316912B-57DB-4AAE-9C63-1E06CB8A021A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4538fadaf3a6156496cd6b9c978bb9a597ce6f74","datavalue":{"value":"6585691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287443$01DA0F9A-D82C-4368-82EE-3C47A1EF1793","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q287443$94123C1D-E8BE-415B-92BF-63BDE9A7AFA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q287443$75F45E26-E955-4E7A-8B1B-694BD71E60B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"785d3951b756e52e7e0f85d146749c1d768d6acf","datavalue":{"value":"role assignments","type":"string"},"datatype":"string"},"type":"statement","id":"Q287443$77818BE3-CD58-4B38-9FF2-88AF8471A6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q287443$E9854EE7-EC89-4D79-9A3B-8D2523DCA3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28a4b44179c8ba7be77e50b39fa5f88351bfdd89","datavalue":{"value":"social networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q287443$E7E44780-D07C-40C1-BA80-694409AB959B","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":"Q287443$B928E94F-1FAD-41C6-B831-6A21201F2CDF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a58ae321e6bd8bd5acf0cb39e40448d57598d53a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.05.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q287443$33192EBE-D5EF-464F-AF4E-F6DACDA2CD75","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f83adbbd9c0951a10e72b6f0288f2b855fca030","datavalue":{"value":"W2345501990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287443$1FED538E-09E9-4C8D-92F5-6556A4D849C6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c95c8cc477f321463edbd539a33c0c0930191272","datavalue":{"value":{"entity-type":"item","numeric-id":4500843,"id":"Q4500843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287443$B04542C2-F479-410F-AA17-8BA3DA95DF6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287443$BEA83137-69A5-4D68-A55F-4403A6133F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45e13eb981a91bb81dd4b337f3fb700a1a77047","datavalue":{"value":{"entity-type":"item","numeric-id":794174,"id":"Q794174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287443$62C2FFB7-B1DB-40E0-9E60-1E84564A9F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf5cfb1bbf4e317fc0b75ac2093c3524c6873e6","datavalue":{"value":{"entity-type":"item","numeric-id":5292599,"id":"Q5292599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287443$9D1C3137-33A5-473F-A8FE-70E5DA6B58CC","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":"Q287443$AB3E6B84-CD43-4A01-8D9D-53DB649C8FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63f85b432402ba5adbe5448d758711e469825f99","datavalue":{"value":{"entity-type":"item","numeric-id":2348037,"id":"Q2348037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287443$FCA9973D-934F-439C-9B97-E0C7AF66F2E2","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":"Q287443$8BA0B6F6-3E33-4C65-AF07-5B1BEE591DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fdd014eef4c1612ef9474be7d708d46c2a2ce21","datavalue":{"value":{"entity-type":"item","numeric-id":1068110,"id":"Q1068110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287443$7698F6F2-4C59-4D78-9175-E774F1C27355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed91ed0176924a73cbecba9388f8a04535563e10","datavalue":{"value":{"entity-type":"item","numeric-id":4954442,"id":"Q4954442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287443$D3E94461-1FF9-437A-9AF8-9DFD60EE9D02","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":"Q287443$E1334339-F0F4-4A27-9438-5987F7E099CB","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":"Q287443$A7E088F5-E393-4C0A-9163-F380B10C212E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e544770faf6ae8979670848a8bc50e6ae54ef43b","datavalue":{"value":{"entity-type":"item","numeric-id":987372,"id":"Q987372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287443$38CC05A5-A437-4768-B11A-DADE86BF02CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8add4627ebed45e331231c9fcb96d24b9b77ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":4193514,"id":"Q4193514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287443$B2519FF8-35C2-4BF9-8B0A-53441E297E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287443$80860479-B249-485C-9C09-B298ECF96DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287443$D256640E-2ED4-4109-B91E-C25C66684E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41cc6a286064615a5226bdd0939f0f85a946c13e","datavalue":{"value":{"entity-type":"item","numeric-id":1167741,"id":"Q1167741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287443$C7CDEB01-E158-4F72-9F37-813607525DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420ee29258bb84e61d4758e6f6b2ff325c0bbf43","datavalue":{"value":{"entity-type":"item","numeric-id":450561,"id":"Q450561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287443$70F2A641-93BD-414D-8EDD-FDE1747A6D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a633e84f28e974524d6f21199618016457237af","datavalue":{"value":{"entity-type":"item","numeric-id":4828516,"id":"Q4828516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287443$99F644FD-833D-4683-9772-C0D76AD1CF85","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":"Q287443$B14D27FD-D5DD-486C-BA03-D73117557229","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":"Q287443$1EDFD7C8-EA9B-4CE0-B3C9-3E6CE7EC7CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ca141c898326cfe034e4da2d173763055f4264","datavalue":{"value":{"entity-type":"item","numeric-id":3128916,"id":"Q3128916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287443$CAC6BE5F-C803-4F22-803E-069542EDDCE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d71f42ea379b11c26b53ae5a6ca9e2f26814f090","datavalue":{"value":{"entity-type":"item","numeric-id":1923528,"id":"Q1923528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287443$13A216A7-2954-49E7-8BE1-905981532C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e7d15a4f2f44e37f4206d22db619e2168599e7","datavalue":{"value":{"entity-type":"item","numeric-id":5939411,"id":"Q5939411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287443$546E3FF9-07F8-4701-8BC8-09ED6B9BB200","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":"Q287443$74773722-7AA1-49FC-B2BE-50DF490E62C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fd23932a0c88a8450927d87b433658b212bd0ef","datavalue":{"value":{"entity-type":"item","numeric-id":1401397,"id":"Q1401397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287443$159E273C-8568-49C6-BCDC-7A96A1A5423B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a8bcbf98a6594f313d78c31815acd7e4ae8a834b","datavalue":{"value":"10.1016/J.TCS.2016.05.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287443$0AC2E47F-2D2C-481E-8B59-ECA71EC7DA6E","rank":"normal"}],"P1643":[{"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":"76f2ab7a8ddc77107d415db5be712b71de84e250","datavalue":{"value":{"amount":"+0.900762975215912","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":"Q287443$FF067C19-B026-4B81-BB49-FC0DA9DAD18C","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":"c5d0fe116d03fe61cc1d0bd1eea506fab0cb6fdf","datavalue":{"value":{"amount":"+0.8984158635139465","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":"Q287443$C5D4BE82-A535-4433-ACC2-42FF5EA7AC7C","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":"8e930be40de2faa23a60ebd71edd962f881fc557","datavalue":{"value":{"amount":"+0.8210837841033936","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":"Q287443$BECFB986-75C7-4B70-996F-034D49D18F21","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":"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":"Q287443$817EE97B-E254-48D3-A163-2F8FD93837F5","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":"804003081827435180d1e496d56fdf09b2d7af6a","datavalue":{"value":{"amount":"+0.8163318037986755","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":"Q287443$D54E002F-635A-4B0A-B046-66B664D2C922","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing role assignments of split graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_role_assignments_of_split_graphs"}}}}}