{"entities":{"Q4646446":{"pageid":6676027,"ns":120,"title":"Item:Q4646446","lastrevid":53318858,"modified":"2026-01-24T17:37:34Z","type":"item","id":"Q4646446","labels":{"en":{"language":"en","value":"Bounds on the step and namespace complexity of renaming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7000942"}},"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":"Q4646446$69EF4B24-8A5E-4812-BDF8-9B53C68E4B77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5243771148b22dac5ecfcbb759abe8e04a72d325","datavalue":{"value":{"text":"Bounds on the Step and Namespace Complexity of Renaming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4646446$8FE7AFDB-3D5B-452F-AACD-0D37F0BB856D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"45865b825aa440952198148e872e2dd17056b389","datavalue":{"value":"1410.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4646446$B8BB221A-2C8A-45AA-B9F0-5190D7C11CD3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"841489a945f2c0c8cd22140f6c0808a8f0077f6c","datavalue":{"value":"10.1137/16M1081439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4646446$66B694ED-5AC0-4A95-B035-3B4E2AAF2519","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06beb65bb7324a348c680287d2a6a50a4218f2f1","datavalue":{"value":{"entity-type":"item","numeric-id":216138,"id":"Q216138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4646446$935EECE9-3D47-4FA6-A113-7F1490A43F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfaf0512f29ac23b4ac3aa7d60cfce273adf67d5","datavalue":{"value":{"entity-type":"item","numeric-id":391996,"id":"Q391996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4646446$2E8063BF-1591-4068-90DD-891A2456564C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2f30e01b82e30906e414ef1cf04651fd13d359b","datavalue":{"value":{"entity-type":"item","numeric-id":1635830,"id":"Q1635830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4646446$FCCDE1BF-BF48-4BEA-8637-0BDFBA3B1D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaeeff187fb9dd18607ad0964872c1cb100ea1af","datavalue":{"value":{"entity-type":"item","numeric-id":1176283,"id":"Q1176283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4646446$D2EEB87A-3B97-445C-9DCE-6C64FF7B34A4","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":"Q4646446$923A77B5-3061-49A7-A15E-357598375E85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e12b45aab6c1c4f0d6536185bb54aaca2e66e37b","datavalue":{"value":{"time":"+2019-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4646446$B47757A8-8ED5-459F-9668-3D1757DDF320","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4646446$980C671C-B8EF-4B74-B0FB-65C9D2C77B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4646446$91299283-9F88-4164-B522-A38C7EBF620F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9628a84cb648449a6e52e791cd5d7ffe65ea2ea","datavalue":{"value":"7000942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4646446$CC86FC80-DC31-4DA7-B9FD-ED921400D235","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"682c6e950e476eb53c91dd09025b29e4ab7104ea","datavalue":{"value":"combinatorial topology","type":"string"},"datatype":"string"},"type":"statement","id":"Q4646446$68B58498-F854-4BFA-8A26-6587B724ED74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f82d9744537c8929843a9f698e900cd31ff81587","datavalue":{"value":"distributed systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4646446$78E8BD5E-E69F-41E3-83A1-55DB3C36F749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88ac52ba5fbfea503a5169a1bf75445d6498e920","datavalue":{"value":"renaming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4646446$9E6C52DB-1E92-4812-9384-D7395D5FDFF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bddcc699ef912547ba1156c7f3d48b49113bcb9d","datavalue":{"value":"shared memory systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4646446$C64AC30B-7CA0-4AE4-BCEA-CB4B180A60F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"721db152ea6f5f1d941a96190ff027c3df9b3519","datavalue":{"value":"symmetry breaking","type":"string"},"datatype":"string"},"type":"statement","id":"Q4646446$AF8D9D1B-DC84-4F53-8315-A0B76AA21E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"116f4eb56c378eb6d86fcdda1b943c659853a6de","datavalue":{"value":"wait-free computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4646446$D2FA0357-A91F-44E9-AF61-B7EB789F6DF5","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":"Q4646446$03FE3BA1-7DA7-4C96-A61F-B9E1DBB17391","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9039c833a564c3af5146356d6f3a5c0518f616e9","datavalue":{"value":{"entity-type":"item","numeric-id":4967197,"id":"Q4967197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4646446$562B8D07-1034-4BDD-88D6-C33DE1215B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc130e60aed51c89205a9df57c6cb8c74befd93","datavalue":{"value":{"entity-type":"item","numeric-id":3477940,"id":"Q3477940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4646446$6CCD84A6-A314-45AA-AE6E-DFD78E14A5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddab9f18a5ba28068f6f64f55265e7761f65fe73","datavalue":{"value":{"entity-type":"item","numeric-id":5176094,"id":"Q5176094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4646446$DE24DF34-663F-4467-AE63-34200B3312AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"324462dcce0b1328049179001adb4bbae472ba72","datavalue":{"value":{"entity-type":"item","numeric-id":4909423,"id":"Q4909423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4646446$C842803A-B83C-4B77-92E8-D5EA903617FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eee602d54f464326576ee1b4be153c5abbfa42ba","datavalue":{"value":{"entity-type":"item","numeric-id":3149868,"id":"Q3149868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4646446$74439B5D-989E-476F-9105-9F54514166D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4245ea564cd3b6c0d0e92107206c02dccb350ad8","datavalue":{"value":{"entity-type":"item","numeric-id":5365157,"id":"Q5365157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4646446$577F4C07-38F1-46CA-B5BD-7F99AED5C4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e94f0172fe47454a309e1531d8b6602ec11115c4","datavalue":{"value":{"entity-type":"item","numeric-id":5361482,"id":"Q5361482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4646446$46ED6D89-2339-45FF-9548-EEFD34CA40EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"567d22c9f85c0590531db09823924c49f6ed6873","datavalue":{"value":{"entity-type":"item","numeric-id":992504,"id":"Q992504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4646446$E0139E86-E1D3-4E03-A60E-95493A8F1A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5850893d8648db4f4831d724c8c8a49d76ba624","datavalue":{"value":{"entity-type":"item","numeric-id":465682,"id":"Q465682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4646446$3A05136C-ED7A-4488-8ECB-3A37C2DDE894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fd2a13174d6e6581ece9ce2e857be67fc713599","datavalue":{"value":{"entity-type":"item","numeric-id":486986,"id":"Q486986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4646446$63F648A7-BB36-4FCE-9076-569F38D33225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5dc359db6423918db7346a8c5d3289fdb35f0dd","datavalue":{"value":{"entity-type":"item","numeric-id":5395676,"id":"Q5395676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4646446$C77BD27A-A13B-4814-89E5-26A4678B3D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"115a0883bf293254235256b0f7c9570d0125545a","datavalue":{"value":{"entity-type":"item","numeric-id":3524315,"id":"Q3524315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4646446$08376AAF-17CA-4F38-A283-CBEE5D1E72D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cd9c4a403d37feb7083da3269440252f84c001b","datavalue":{"value":{"entity-type":"item","numeric-id":5498755,"id":"Q5498755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4646446$B2CE3CEF-27CF-41E5-9A8B-0F0D2C0B4F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74133653ba3c98351b7fc0c400a4b0cac5d7a21b","datavalue":{"value":{"entity-type":"item","numeric-id":4507893,"id":"Q4507893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4646446$8DD6FBBB-BB74-4BEA-94B8-FD6B26149533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53c2bf518f07c352a8e3930c7ca19270bad30af8","datavalue":{"value":{"entity-type":"item","numeric-id":3158560,"id":"Q3158560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4646446$D1024523-26DB-4FBA-8BE7-D5AB59E8AA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"362dd7634dbd63534ec89b88884e9f4ae308f894","datavalue":{"value":{"entity-type":"item","numeric-id":3434995,"id":"Q3434995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4646446$A811DD51-EA16-48AC-AB8D-22311DE618B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf05925c161b50902a475d27429912f455994b38","datavalue":{"value":{"entity-type":"item","numeric-id":5919887,"id":"Q5919887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4646446$2E4ED765-217C-4B3A-BA3C-CD6A863965BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4b1ad1bb0a35486f435727254efc829c0824ed","datavalue":{"value":{"entity-type":"item","numeric-id":5740661,"id":"Q5740661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4646446$1C0D6AC8-3D26-4E7C-BDC0-039869D827AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9257131300c5f521b03618c819eaa9f0886173f5","datavalue":{"value":{"entity-type":"item","numeric-id":4608477,"id":"Q4608477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4646446$E63AE412-1A07-45CB-BA24-2DC9479B7C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3308c7fb8e62d2428d37f80c5597dfc0bd7c1853","datavalue":{"value":{"entity-type":"item","numeric-id":730270,"id":"Q730270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4646446$8DA5D15C-B5B4-478D-86A7-6A6A8BB3C48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1efeb0bf8b8429af9b71997fb443f62fc6243bd","datavalue":{"value":{"entity-type":"item","numeric-id":3827224,"id":"Q3827224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4646446$DD2B4479-F0AF-45EC-A64E-304A63ED2459","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fea4d61fc6e5d53f999a5cd9d9b9afb296d4d95a","datavalue":{"value":"https://doi.org/10.1137/16m1081439","type":"string"},"datatype":"url"},"type":"statement","id":"Q4646446$DD1D53BF-5EBA-4208-8077-D3AE8F4D2F25","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"59daeb0141ef5e41813b9b9ad159650024d6e22e","datavalue":{"value":"W2908176613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4646446$8BF23823-C72A-4F92-A38B-AB9CDA766F0D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cbc5f6d83d7e6d77214e15c7219957da4e30a2c","datavalue":{"value":{"entity-type":"item","numeric-id":5176094,"id":"Q5176094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"493e4a74acf90bae4bcf59cd854afd6b8507dad6","datavalue":{"value":{"amount":"+0.8877094388008118","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":"Q4646446$07BF244B-E850-4BD5-A688-BF905FB618E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d6c91c3c3b2a47213dd875157ba5c3558de7ae9","datavalue":{"value":{"entity-type":"item","numeric-id":5395676,"id":"Q5395676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e27f8bbd51d7b4234b67fb638cd4a410ebe3fa99","datavalue":{"value":{"amount":"+0.8043615221977234","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":"Q4646446$291305CE-F484-4C50-851A-16EC130027E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fc36a04a320f2a3f464d9c0ed64fe01e49fe22a","datavalue":{"value":{"entity-type":"item","numeric-id":992504,"id":"Q992504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dca6df1756249984d9aca9b958c83ae129f56127","datavalue":{"value":{"amount":"+0.7976194620132446","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":"Q4646446$9D812877-DA6B-4EB8-A128-EB0D27D03BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a33843a2e398e7dd5405da52d7b1b75f65eda69","datavalue":{"value":{"entity-type":"item","numeric-id":2934354,"id":"Q2934354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e79f60586a6ff6727a8e0cb7f50e79168dbb4768","datavalue":{"value":{"amount":"+0.7942836284637451","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":"Q4646446$97599C26-E307-4CA3-B28C-B21C3331C1E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c04f0218fe6ae4492e2dc5de32938f6dc62bd641","datavalue":{"value":{"entity-type":"item","numeric-id":4967197,"id":"Q4967197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9de1179c154ca183ca692e1074302850c3800890","datavalue":{"value":{"amount":"+0.7823410630226135","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":"Q4646446$E90278C8-7826-4A3A-8C01-BA3D5CBBED05","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4646446","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4646446"}}}}}