{"entities":{"Q3100700":{"pageid":3111415,"ns":120,"title":"Item:Q3100700","lastrevid":55892035,"modified":"2026-02-20T21:42:36Z","type":"item","id":"Q3100700","labels":{"en":{"language":"en","value":"Graph labelings derived from models in distributed computing: A complete complexity classification"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5975605"}},"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":"Q3100700$9F4DC0DD-4FFD-4AAA-94D2-BBE2B63D8924","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"588a4bef1f14d77a68904270e77dac1dfe08dd35","datavalue":{"value":{"text":"Graph labelings derived from models in distributed computing: A complete complexity classification","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3100700$A85543E4-4319-4730-86CC-98B2A00C2C5B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"228216fa444655e8c0d60df30a52c527799d6a90","datavalue":{"value":"1233.05172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3100700$A5826B2A-8C26-461E-8285-E16CE3AE4A53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a8c1c1ceef1c5b37d3eba4a2d002972123aca8b","datavalue":{"value":{"entity-type":"item","numeric-id":252834,"id":"Q252834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3100700$20BE2408-D4DE-4046-B185-F89ADD52A052","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":"Q3100700$B7AD1244-8A93-49B8-8A67-556D6CCAE500","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":"Q3100700$5BB1FDA7-C033-4E11-8CA8-223E26E28929","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d73454e0170207192c80832266863a4752e4daa","datavalue":{"value":{"time":"+2011-11-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3100700$0377CB92-7A3B-4C3E-A2EB-2BACBD0EB1A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3100700$5994D127-4121-45DE-A57B-3D0B67F30D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3100700$8BD47B4B-EED2-4130-B943-25A82E4A6CB1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89f6c321943c96f79f23aff9a9bbde1a0c948f6b","datavalue":{"value":"5975605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3100700$0ED4CBAF-46D9-4EBC-AFFF-848624E19154","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a594ef9dbe8a090d158483294abcbc56f4589f9b","datavalue":{"value":"graph labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3100700$D15E9220-06A0-41B6-B80A-F80F1138C66B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58712acbde860c0153062a2693545d5f45b74754","datavalue":{"value":"graph homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3100700$5BD461D3-6D26-4CA7-B61C-7C2CDEE12ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3100700$DE6D3E42-191A-45D0-A83F-E11FF222B23E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"142ad176b509766fc626fc5ad6b3d60ce7604d3c","datavalue":{"value":"message-passing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3100700$EAD47274-032F-454B-BB8E-FC6C434F1740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b972881f88a37613602497f8c86aa9fcebe6eb3","datavalue":{"value":"local computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3100700$7C3C03B7-DA3B-4EDE-848F-0FB458D72BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4b342bface8af7dbc6ff44690c7a82174759179","datavalue":{"value":"leader election","type":"string"},"datatype":"string"},"type":"statement","id":"Q3100700$2DD489CD-D41C-4071-BDC0-CCBC3B8400C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35380b99c53d69fcd7702192ab730290dabc4165","datavalue":{"value":"naming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3100700$20BF68E2-C279-4CF3-B7F5-59222C0612F4","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":"Q3100700$15FF9FF9-03A1-4001-ABDD-122CD8792725","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d471b09f5309aa5ef48b683b94abbb0a21fb9c95","datavalue":{"value":"https://doi.org/10.1002/net.20432","type":"string"},"datatype":"url"},"type":"statement","id":"Q3100700$314E8263-B6EE-4BCA-9FF4-8AD6D13E8062","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d5992b4b78576b5ace8e16e5f0d8923aab6e119","datavalue":{"value":"W2024403359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3100700$4F6A0520-AA71-4DC3-93B5-D40E76D3C7E9","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":"Q3100700$442D11ED-46F2-4025-8434-D3D39C0DD2C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56cd5d2eee5029f82f79075de4dcd17360c3e888","datavalue":{"value":{"entity-type":"item","numeric-id":5957696,"id":"Q5957696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3100700$4FC5C81F-4520-44D9-99B0-E4BB011FF5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3100700$35C00E24-0742-4128-B63F-C3D38AAEB335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9507692a89c0ea7768c83ee81df97a405f638928","datavalue":{"value":{"entity-type":"item","numeric-id":5711520,"id":"Q5711520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3100700$B49D9E42-32D1-414D-967E-4A9F83DBA26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d9b607f4d8a35f2f9b5eccdebd53ea3abc0edce","datavalue":{"value":{"entity-type":"item","numeric-id":5308444,"id":"Q5308444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3100700$D6DD0796-B3F6-4408-A560-EA50B06E5699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a8b66a3535bb14022e06342cb961cb33dac66d2","datavalue":{"value":{"entity-type":"item","numeric-id":3504346,"id":"Q3504346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3100700$CACD7A76-AD20-4046-A11A-C1577AB938CD","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":"Q3100700$9C76DA58-8E5A-419E-8432-C53EF2E55BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a01211f8f76e7e8185e76029163c4a60ee6b778","datavalue":{"value":{"entity-type":"item","numeric-id":3563009,"id":"Q3563009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3100700$2D6B62FD-7C0E-4B2B-98D1-12848DC58D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3100700$EBA16EB9-31C6-4892-A915-35F68E739968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca09089b8c0ecc26832c8ad0fa1d351f97cfc10","datavalue":{"value":{"entity-type":"item","numeric-id":4825539,"id":"Q4825539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3100700$4F7D5F1F-4172-4347-89CE-B6189325A758","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":"Q3100700$505066D3-E3F1-41DF-87C4-391FC8584677","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":"Q3100700$EFEF4F6E-C8AE-40F2-AB7B-FCD6FDFEBFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66cfbcf48eb4d55331b3e3a7835e791a599a4d04","datavalue":{"value":{"entity-type":"item","numeric-id":2427537,"id":"Q2427537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3100700$A8EC896A-0042-4F9A-A0B0-9A51513EA74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"769e8f0455f5eff74817b7d089025e1f2d8fbd8c","datavalue":{"value":{"entity-type":"item","numeric-id":5902530,"id":"Q5902530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3100700$F1D4A5EB-6412-42E9-8EEC-C2EC8373E318","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":"Q3100700$ABCFDFD0-CD77-4B6A-89A4-4A31760F4B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc342e5f91538c992b7030456482406e49c79a46","datavalue":{"value":{"entity-type":"item","numeric-id":4223772,"id":"Q4223772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3100700$3B7B5455-ED48-4666-8E7C-51ED1A254748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef01cfc42ed19d5ee5e6db5521a8c0e03c4c3d5","datavalue":{"value":{"entity-type":"item","numeric-id":287005,"id":"Q287005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3100700$E66BF546-87E3-4B30-AFDB-158195F6AC7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f19720a42a7b60276640b6a040e89ced6b90512","datavalue":{"value":{"entity-type":"item","numeric-id":4818726,"id":"Q4818726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3100700$1B0BFFD2-B9C3-4CE8-ABD4-2063A18FBA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d368581606fa0b78f626e8ba11b24daf9524eab8","datavalue":{"value":{"entity-type":"item","numeric-id":4763060,"id":"Q4763060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3100700$8383C426-865E-49D7-A4F9-FF31F30F3F35","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13eac19aadf20a1672b78f8759d7d84b74ed4bfa","datavalue":{"value":"10.1002/NET.20432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3100700$D7D8B325-34DC-4A85-ADDA-CFC6ADE35C98","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7df8af3d8dcc32fec5d692cb89ad8baf113e639","datavalue":{"value":{"entity-type":"item","numeric-id":3522967,"id":"Q3522967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b69a807ad36d2f1c084bd645ddcfb7cea85298d","datavalue":{"value":{"amount":"+0.9537070393562316","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":"Q3100700$E3D401A6-2B16-4789-92F0-978D3E0DCDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a205af7af73bfe199b087569b2b56765d829537e","datavalue":{"value":{"entity-type":"item","numeric-id":3416074,"id":"Q3416074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1444317d9e8cbd2b6fc6fe652a0d3455f87b9a70","datavalue":{"value":{"amount":"+0.7564902901649475","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":"Q3100700$5F872BEA-C3F0-4966-938A-8215053C054E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a269646f0c06bc4939a497d49637d4661d24cc9","datavalue":{"value":{"entity-type":"item","numeric-id":5292599,"id":"Q5292599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80f1dfa8707daa00f55457ab0db606306260d8a6","datavalue":{"value":{"amount":"+0.7513118982315063","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":"Q3100700$0F9DB453-3A69-4AC8-9867-066416E80B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"805d208db26c10983470880049d415144a26f6a9","datavalue":{"value":{"entity-type":"item","numeric-id":5711520,"id":"Q5711520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97d95768ced31b47ae35f7b23a82f46894c5794a","datavalue":{"value":{"amount":"+0.7429060339927673","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":"Q3100700$462FDD0F-EB6F-4294-9231-34D9DCA847C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3100700","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3100700"}}}}}