{"entities":{"Q4637504":{"pageid":6667085,"ns":120,"title":"Item:Q4637504","lastrevid":53071961,"modified":"2026-01-24T04:11:55Z","type":"item","id":"Q4637504","labels":{"en":{"language":"en","value":"Computing \\(k\\)-atomicity in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6863999"}},"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":"Q4637504$7B99D53F-1292-41EB-9614-A8793A543E77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99d3c802ecc8b456bc47f23b814d74989bc24d31","datavalue":{"value":{"text":"Computing $k$-Atomicity in Polynomial Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4637504$45F3D09B-3A6B-4FAB-8496-98D1458248D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7fc7125688aaaa73e033a15238799b4d7a788c2b","datavalue":{"value":"1391.68012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4637504$7481B9FC-9B33-4753-B2B1-04057EF4F56E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8d26d1f440a53d1a36e118ea6ee4a63d03a6b63","datavalue":{"value":"10.1137/16M1056389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4637504$0B762403-BA3C-4F1C-8EE1-D8DD3132495F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a582e79665c70169b755385cf7465dc6f1162f1","datavalue":{"value":{"entity-type":"item","numeric-id":660998,"id":"Q660998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637504$1CE105DF-A78A-43B4-B38C-1608A890E92A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cde8d770f7213dfbe94be77a07b1139d324749c","datavalue":{"value":{"entity-type":"item","numeric-id":648030,"id":"Q648030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637504$0AD5067E-15EE-4834-8BA3-63881A28FFC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da6c1ea196a21dfa02623870727c5ba688009bc2","datavalue":{"value":{"entity-type":"item","numeric-id":346507,"id":"Q346507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637504$0BC87D7C-FEED-48D1-A401-0DC4E0B4A2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72726e66cf12645f9d5d250be69247502e76d0f0","datavalue":{"value":{"entity-type":"item","numeric-id":255273,"id":"Q255273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637504$238A1F82-7354-4942-992B-872B44205AFC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637504$5B661488-A74E-4778-8661-AA2FC3908A69","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0ae4be41770c0c15b8cfb778bf6e6a88d771b78","datavalue":{"value":{"time":"+2018-04-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4637504$0E2A9171-9921-4692-B664-5B8F115A36C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4637504$6AC8E609-DFF3-41C5-9038-69C7BEE316BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4637504$BA658ADC-F302-4D25-A206-4406335CF429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4637504$0DAC1CC3-B60D-4C5D-B71A-47C14DE9797C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b6934dc337559708daa9d7438f6ecd9052698af","datavalue":{"value":"6863999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4637504$9FA9A5BF-0BFE-45E6-A4A6-E296F9E1BEA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52c2513afc8941299b07e63a5555cd1e7cb85f4a","datavalue":{"value":"consistency","type":"string"},"datatype":"string"},"type":"statement","id":"Q4637504$05E0C502-1A30-4B74-9234-F1CC6D146634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29285bdbfc7696cf08ae9d83dc80cad788f3cfa4","datavalue":{"value":"atomicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4637504$28ECEB28-6C69-4955-AB62-243396F2DF97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66824d9cf653f7dee3c76f98a8ea1aa06432fa7c","datavalue":{"value":"verification","type":"string"},"datatype":"string"},"type":"statement","id":"Q4637504$7FFFB40B-D7B3-462A-8043-2BFBEE9114A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c35be5e3692e6aba6fe73801492b4b86641e479","datavalue":{"value":"distributed storage","type":"string"},"datatype":"string"},"type":"statement","id":"Q4637504$191B3E80-72A7-4A32-9EE3-B7A8CDE767B4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c10c846bcd6196657717a4ef24ffa34e462c0a54","datavalue":{"value":{"entity-type":"item","numeric-id":22901,"id":"Q22901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637504$CE23BF07-0EF1-4143-9E31-BF27F3BF41BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"26390edeb5e6937883b1d864ecc607696bc6fa28","datavalue":{"value":{"entity-type":"item","numeric-id":39211,"id":"Q39211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637504$C1B4733C-5636-48EB-92F8-2DD30697A44B","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":"Q4637504$E1CDE0D5-9123-42F4-85D0-4E29ABCDECED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"37d9732a5cc2bef372e0e4d461acf83849b1fee5","datavalue":{"value":{"entity-type":"item","numeric-id":5395136,"id":"Q5395136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637504$A6394B07-A473-413D-9090-B1B580A1B5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637504$76348373-934C-4E9E-94BE-FD78C59218A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637504$F3928F34-C94F-4C6D-8DB1-13ED114AC47C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55223ae6f91a9a3c0f6a3be0cfb6236eaf5fcb6a","datavalue":{"value":{"entity-type":"item","numeric-id":4132234,"id":"Q4132234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637504$21FE0D81-CD02-4241-AAB6-ED4F0930F3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637504$248CB6AF-A66C-42E2-B60E-5680BBDBEB31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93abefd43f60c4734d29bc653212ccc79b537d1c","datavalue":{"value":{"entity-type":"item","numeric-id":4165413,"id":"Q4165413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637504$7991DDA1-2EAD-45AC-82B8-A990827A0293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"792c2fd1a6805d7c32a0fdf6f8624cefbc46b361","datavalue":{"value":{"entity-type":"item","numeric-id":4376172,"id":"Q4376172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637504$C498A318-9202-4703-82C9-FF2667E2F9DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c9b538a25465f46dc60b0625e9ba87761d93d1e","datavalue":{"value":{"entity-type":"item","numeric-id":2943399,"id":"Q2943399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637504$82C1AFC5-B23F-434B-AB98-63334DF54211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d5fffed2026158c7983360ffecc9feeea3b240f","datavalue":{"value":{"entity-type":"item","numeric-id":2796276,"id":"Q2796276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637504$C54ACBF1-DAA5-4279-80C4-05D8136929CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5970d68c1e752b9c9b8f5c29659be82f3c6942fa","datavalue":{"value":{"entity-type":"item","numeric-id":3483315,"id":"Q3483315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637504$ED84D69F-54FC-48DE-ACC9-5C97C97484C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7144f88f122b714c4fda43fd422fea6acbf99688","datavalue":{"value":{"entity-type":"item","numeric-id":1079945,"id":"Q1079945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637504$3A32EB43-092A-4854-A459-8F941410EE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a867157e75bfe85b0ad31a5bedef6e5546841847","datavalue":{"value":{"entity-type":"item","numeric-id":1953240,"id":"Q1953240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637504$108807DE-030E-4B36-A73A-EC8658E1F5B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420dac6fccb1eace4fb8800bceae429db1a925e9","datavalue":{"value":{"entity-type":"item","numeric-id":5361490,"id":"Q5361490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637504$7B5B8F4B-B95B-4671-ABBA-0333AFA78645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cffb14f80a3185a76f1a99ded32a55f4565d64a","datavalue":{"value":{"entity-type":"item","numeric-id":3723682,"id":"Q3723682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637504$054A4A85-ABA2-41FD-8CD7-98134C6D059A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637504$57A80E99-BB4D-4854-893F-DC5D7A352E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f4aba8e0ee3a2966b3de817d74f8875ab291ae","datavalue":{"value":{"entity-type":"item","numeric-id":1223124,"id":"Q1223124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637504$2E73789A-11EB-4891-B52D-D267F60D6C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2520ef212a371adad072bb863e47e3fe5bae34e","datavalue":{"value":{"entity-type":"item","numeric-id":3960121,"id":"Q3960121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637504$F87BE494-002C-4D11-9336-BAE1AC2E8225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9943f7042f2646a9bcfef90fa0ee3f7a791785e8","datavalue":{"value":{"entity-type":"item","numeric-id":2942759,"id":"Q2942759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637504$3787F20F-08F1-4C0E-8722-C81BD3345A50","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"75cc747f8bba09414d6ecd5442b41f11d63229f3","datavalue":{"value":"https://doi.org/10.1137/16m1056389","type":"string"},"datatype":"url"},"type":"statement","id":"Q4637504$E5C21FF8-B9D6-4690-A624-A0C5549892C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a6e535909769ac7e29d9fc2c8fba399535d17c3","datavalue":{"value":"W2797588120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4637504$190281B4-7C0A-4580-AA43-98D5D8029482","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2e81873d96a2420ee50fba0c58071a3ce29a981","datavalue":{"value":{"entity-type":"item","numeric-id":2796276,"id":"Q2796276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18ff3248dae93850a0c2a8b338931a38344d2a30","datavalue":{"value":{"amount":"+0.980840802192688","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":"Q4637504$4ECBB6C0-8E6A-45D4-9676-B379B20F7F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"037dc404bd1d33d1b4589c4a0bb6e63ec89e56ee","datavalue":{"value":{"entity-type":"item","numeric-id":1892712,"id":"Q1892712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0659c09256316bf2ee12c08276afb4cd36ee99ae","datavalue":{"value":{"amount":"+0.7670132517814636","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":"Q4637504$D091F35B-BEBF-4225-B672-E79A6674473A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5a5018a71242a3d1d38d81a262ef23b5fd83a57","datavalue":{"value":{"entity-type":"item","numeric-id":3016254,"id":"Q3016254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e8f8ec164a4e77da8118f58a0320ce5398fdf34","datavalue":{"value":{"amount":"+0.7658378481864929","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":"Q4637504$65AA446E-2D85-45E8-A52D-ABBB2C65AB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e81c419f19cf0132e8d43b660c79afcb5b8d6ec5","datavalue":{"value":{"entity-type":"item","numeric-id":5395145,"id":"Q5395145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0097fb575e818c85eb954ae5ceb3f413c2e17d3","datavalue":{"value":{"amount":"+0.7166275382041931","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":"Q4637504$B21FD6A8-E6FD-4AC4-834C-96CE5415A067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2ff2dbe5618cb4a5deaaf3d3b99069e221ae299","datavalue":{"value":{"entity-type":"item","numeric-id":5390614,"id":"Q5390614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4a4b2c87dfee1190b0157904b6ff20331be3e0f","datavalue":{"value":{"amount":"+0.7072722315788269","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":"Q4637504$E9840E87-2B3B-4670-8C98-1FD7A7237B94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4637504","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4637504"}}}}}