{"entities":{"Q4576008":{"pageid":6605597,"ns":120,"title":"Item:Q4576008","lastrevid":58275411,"modified":"2026-04-04T12:57:14Z","type":"item","id":"Q4576008","labels":{"en":{"language":"en","value":"NP-completeness in the gossip monoid"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6902206"}},"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":"Q4576008$10670C35-3794-4A77-9545-4CB973D0C21B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09a587ea85bf55f397ae11c8205d89c1ac24ad59","datavalue":{"value":{"text":"NP-Completeness in the gossip monoid","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4576008$9520633D-704A-4D7B-8DC2-9F93DDAA021A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26e25ebebd5a2b23dc22a85a3cfc481d9468414d","datavalue":{"value":"1498.20137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4576008$4A410AAE-FED2-4ADD-8CB2-B595E4F826F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6eb2699bab80b74181ad82d9764724fb1fcf168e","datavalue":{"value":"10.1142/S0218196718500297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4576008$C357AD2A-CD85-4108-A320-5B82C3C9D68D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a530da3b9079eb61c0c9a94308dd8828d8882570","datavalue":{"value":{"entity-type":"item","numeric-id":666694,"id":"Q666694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4576008$4ABA97A1-13E5-4C33-A7F4-AD4FBA5450CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d665fe0e7f2b082fba04ac70fc42bd282fd6d254","datavalue":{"value":{"entity-type":"item","numeric-id":323723,"id":"Q323723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4576008$1E35DA23-C8B3-4E87-9064-A654A2DB6C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6733a92c2b869251e9f7a84e8e8026a73870a44c","datavalue":{"value":{"entity-type":"item","numeric-id":323724,"id":"Q323724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4576008$B83EC65B-2B55-4549-AC03-BF425006DEC2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7f4e75461d95037e69d585d3faf5530e0368f039","datavalue":{"value":{"entity-type":"item","numeric-id":2703070,"id":"Q2703070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4576008$F965E9DC-C189-4EBE-A2CF-4FFD6ACD2259","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4e8d96050dc8f97139400c8a4bb666fa6fdd207e","datavalue":{"value":{"time":"+2018-07-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4576008$0ACA66E2-ED0C-43DA-BEA6-A412BCE18827","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b847d3fc6d6de9a3f32a8dfd8ce4e0a3acb91a2c","datavalue":{"value":"https://arxiv.org/abs/1606.01026","type":"string"},"datatype":"url"},"type":"statement","id":"Q4576008$962D6144-16FE-46D6-8B3F-545D95388465","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4576008$5197F87A-4A66-448C-9BBD-7ABA5CB46286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4576008$15969820-D904-4F58-BC21-5237279E2FAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eeec1974a7108edc3f5e1b93ccbf135b9ad9656d","datavalue":{"value":"6902206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4576008$E9126E08-4967-4783-9112-42848657F5AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6387dfc6f5cc582c466aa036bd17ea632c1b034","datavalue":{"value":"gossip","type":"string"},"datatype":"string"},"type":"statement","id":"Q4576008$8953002E-9BE5-4C64-9DC5-1CB0C14118CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5aedd6f07bf07f04c453e61d0caffd5b51a5706","datavalue":{"value":"semigroup theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4576008$FBB27C82-1077-4F56-9137-1F91D2798BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4576008$85A4A5A6-A6E6-4EA9-AA01-DB2459FF7BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"322e81307d2b59f8312b677cec0801774fd4d8e5","datavalue":{"value":"networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4576008$B43B441D-2AD9-44A3-B643-692C6268DD07","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":"Q4576008$A6C273F8-FDE0-4D06-BC00-BEBCEA75DDC1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3244c2c75ec7bbfbdeb5325aa3a1ed5417532c19","datavalue":{"value":{"entity-type":"item","numeric-id":2555073,"id":"Q2555073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4576008$63B9BA90-08B4-4E4D-8A4C-A4593FF09FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfcb24889de2b4cbe20eca6fd921b70fd0e84746","datavalue":{"value":{"entity-type":"item","numeric-id":2390500,"id":"Q2390500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4576008$C422CD7C-FABD-4931-A5CB-7140269559E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7ccda875e6b61e93ea7565a9d497e32fadd8251","datavalue":{"value":{"entity-type":"item","numeric-id":2351025,"id":"Q2351025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4576008$561CEF3B-857E-43CE-A7B3-17FABF2EDD8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5afbf744a209bae591f2001b963f84ed85dc6a7","datavalue":{"value":{"entity-type":"item","numeric-id":3848243,"id":"Q3848243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4576008$146E7585-1746-4A11-A6E0-4D3CC0D6F533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26d037168c01fb4e6e70b1aa43b79b378fe00875","datavalue":{"value":{"entity-type":"item","numeric-id":2862135,"id":"Q2862135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4576008$C2908552-3260-46EB-B068-C83C03443866","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":"Q4576008$1296F86B-A521-4941-B501-E76F21435DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0a8a423abffdf6909eb69ab572d80468217fe98","datavalue":{"value":{"entity-type":"item","numeric-id":1760350,"id":"Q1760350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4576008$41C017B6-32D9-4511-A37A-ECEA7CFFF38F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c60ba4cc4d46f900e83c316fbfb0bbd56fde09","datavalue":{"value":{"entity-type":"item","numeric-id":2888911,"id":"Q2888911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4576008$31E3A40C-2C03-41B2-9C75-265E1C99F765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d376930c2f07bcbbb720ef55c807a9c9473d26bd","datavalue":{"value":{"entity-type":"item","numeric-id":2649409,"id":"Q2649409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4576008$F0250338-9231-4729-8B0A-658D93435385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b308e4fc578adfca5b9177d69b043a2651ae9bc3","datavalue":{"value":{"entity-type":"item","numeric-id":5663914,"id":"Q5663914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4576008$35EFDEDA-9143-48AA-BB02-C1787E96C6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a572eeb21752083b4a60880ee5a69559f1c4f02","datavalue":{"value":{"entity-type":"item","numeric-id":455381,"id":"Q455381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4576008$01BF123F-4BBD-4470-9F9F-5BE69D869F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46bd3f46aedf21013831b86b86a3a80a716455e4","datavalue":{"value":{"entity-type":"item","numeric-id":1759337,"id":"Q1759337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4576008$FE3EC85D-9DD1-444A-BF87-8F5F45418BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c96f8ab7e804cbd50a85f3839f7d85ec376d887f","datavalue":{"value":{"entity-type":"item","numeric-id":5632576,"id":"Q5632576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4576008$CC3B2776-D49E-43F7-8C00-B6E7A6F92887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8158149340cd1ce352c6f6190b1a4d571b1323fb","datavalue":{"value":{"entity-type":"item","numeric-id":2341305,"id":"Q2341305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4576008$DD1B6E70-DB6E-42F2-93A1-BE6E909B01A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e89e29c9f5460ed26779a8df33b4062e63a96b36","datavalue":{"value":"W2963266480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4576008$723C99AA-8D0C-4165-A12A-AC2E7F22EF1B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fde6caceb5f8cd1f3ce6a2eb750f5fea35b93c2","datavalue":{"value":{"entity-type":"item","numeric-id":2211849,"id":"Q2211849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28a987170b9eea925739efbd1c9e61110e05889a","datavalue":{"value":{"amount":"+0.7451667189598083","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":"Q4576008$CF6A0436-3A38-4EC5-AB9C-810A7CF034E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2707d4178c5d1b0bd1e338a967d8426fb95e4f93","datavalue":{"value":{"entity-type":"item","numeric-id":4873682,"id":"Q4873682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"924f0afaa7a9995732c8d2f32d0f7dc03d50798f","datavalue":{"value":{"amount":"+0.7292979955673218","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":"Q4576008$4826972E-172D-41E2-AC6B-00FE4DEE761A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fb7d8b418a91079241e0c4e8afba11da9bda976","datavalue":{"value":{"entity-type":"item","numeric-id":1373799,"id":"Q1373799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e1a29eb69e94208d5c48ba755c532668a159144","datavalue":{"value":{"amount":"+0.7263877391815186","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":"Q4576008$1DB70349-3FC5-4924-B67F-2FD4B8BC3482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96c5a25f3a06941bdd07602bcdb22351aea3ab1f","datavalue":{"value":{"entity-type":"item","numeric-id":5054816,"id":"Q5054816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c47fc124474cf09c3323e2fda5c65f5cb59a3b0a","datavalue":{"value":{"amount":"+0.7241117358207703","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":"Q4576008$B2FA8790-C1A0-4924-9E06-F28F8EAD8D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e56b3fa9bb9edba67fd4d097c46385cee6b9988a","datavalue":{"value":{"entity-type":"item","numeric-id":3795460,"id":"Q3795460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4decb9dccbe63d30d89bcaaf4936d04bfc6ba33","datavalue":{"value":{"amount":"+0.7196537852287292","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":"Q4576008$05439E36-6A90-4DAC-B345-F8C9D38083C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4576008","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4576008"}}}}}