{"entities":{"Q930908":{"pageid":932756,"ns":120,"title":"Item:Q930908","lastrevid":65460039,"modified":"2026-04-12T02:44:48Z","type":"item","id":"Q930908","labels":{"en":{"language":"en","value":"Distance-\\(k\\) knowledge in self-stabilizing algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5292243"}},"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":"Q930908$11FFE3C0-19B7-4096-A17D-13A7AFA9E2C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2089ccf19a43df43482868ea2cd4727bddd7d7a5","datavalue":{"value":{"text":"Distance-\\(k\\) knowledge in self-stabilizing algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q930908$797E54FD-A072-40C2-8E8B-A4F21CBA9268","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c73e7dc21fae58d063b59099123693e8704f34b7","datavalue":{"value":"1146.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930908$A982B6EA-E84D-44FF-A259-76048145D9A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67a3b32ce23d643b75c3ac5e86ed1ffe82868638","datavalue":{"value":{"entity-type":"item","numeric-id":186199,"id":"Q186199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930908$47863A24-5AC6-458A-B7B8-89E3AC74C4AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c9d1c9ba6bd3f4aa96f0d37d0211dfaad48b281","datavalue":{"value":{"entity-type":"item","numeric-id":251500,"id":"Q251500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930908$0563B189-1AB6-4CCE-847F-DDB8F8038AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6aa0ac1e3ab48f07fc6f0e61d17431d223063f44","datavalue":{"value":{"entity-type":"item","numeric-id":221640,"id":"Q221640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930908$E15EEDAC-3167-4388-A83F-C423FB0B88FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fc6903e4063ffc4464801f44d4590f4b4833ffa","datavalue":{"value":{"entity-type":"item","numeric-id":307804,"id":"Q307804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930908$4E2170B2-9BD0-4C84-A41C-629F6793C3A5","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":"Q930908$157FA7DE-4470-428B-9810-A05DD2A23B79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1e5c358dfaf7831eeef2b1629a133ab38a6eded","datavalue":{"value":{"time":"+2008-06-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":"Q930908$BA70C988-9313-48D8-AFDD-D4C8EEC2951C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930908$2EE56D41-1D52-4867-98A3-980BB237A140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930908$0C182881-1642-4EA8-87C8-8C16EA7F3918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930908$60068898-0D7F-4FB9-9378-FD530BE18C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930908$ACE5C1E3-D94D-4B95-AA8B-5F5C8F1B892A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85ec4c359f89153b7baef2e19a7e0cdc696ea090","datavalue":{"value":"5292243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930908$232100E3-76B0-446B-B94E-ABC5F6D14E24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a21313022617278de1c5b2c4dc21312ff98f970","datavalue":{"value":"polynomial-time","type":"string"},"datatype":"string"},"type":"statement","id":"Q930908$4EBDBD50-0098-4D0A-AB4A-DA307880916A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46f47243d7b6f0b909b296d25a6fbdb42dcceed5","datavalue":{"value":"self-stabilizing","type":"string"},"datatype":"string"},"type":"statement","id":"Q930908$9D901D5E-8BC6-4D40-AB84-0EEAB9C73CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q930908$55952FB3-57B1-41D6-9BE8-D9FB566AE609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa91931f0f6e0fa39ce376d2fed784f7c1754316","datavalue":{"value":"\\(k\\)-packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q930908$BBD5E769-E168-4C6F-BAC2-37A36CEF142D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03db48cda591eb90710570f0f22201a6ad31dd96","datavalue":{"value":"irredundant","type":"string"},"datatype":"string"},"type":"statement","id":"Q930908$46ECF994-9B4E-49F5-BD1D-457A407DCDC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e085984a5851a830262f6e97a827ed60b6108c0","datavalue":{"value":"graph problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q930908$BDF8874A-B559-4EBB-AC46-C2D0A88EC364","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":"Q930908$7693773A-12F4-48D9-9D7B-DEE88FF418A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb4781134d3451acbd8b070a6376cca41df5bf98","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.02.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q930908$F15ABB1F-6794-443B-98CB-5A1D2B2335F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc03eb5e5ca9075efd0959261f208cfafdac508a","datavalue":{"value":"W2081472988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930908$15CE4BA0-398C-47AF-9F12-400831E44C12","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"721649eb18a7efdb3da63ddc020d9140d1f43658","datavalue":{"value":{"entity-type":"item","numeric-id":5501494,"id":"Q5501494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930908$21282C13-DB3E-4DD7-A385-D7E78A37C29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21a8eb34c519834b5b923e52b9f7343a721bfe4a","datavalue":{"value":{"entity-type":"item","numeric-id":4061976,"id":"Q4061976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930908$9595820D-D1E3-4C09-882F-B1CE01B9971B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e230b3728d10ba582373bbcad97e70c9be621d32","datavalue":{"value":{"entity-type":"item","numeric-id":2782251,"id":"Q2782251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930908$1AB3C44A-6AC1-4420-B10D-250B2C047476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22505a9da804b9220bc687716c17dba55f8934f1","datavalue":{"value":{"entity-type":"item","numeric-id":3613663,"id":"Q3613663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930908$55C38193-DF04-4755-A4CC-515BB3EDD0F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930908$2FF375A1-DED0-4324-84A5-F0A3135CAEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf332383119cdb24a2c0ba7d61c4f7d4854cbfd2","datavalue":{"value":{"entity-type":"item","numeric-id":701138,"id":"Q701138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930908$3AE2008F-C49D-4521-8FE2-BBCB9AE56C6D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a0275845420a07e25621fe66e80b88aac7d8f67","datavalue":{"value":"10.1016/J.TCS.2008.02.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930908$95A80874-29F8-4EA3-968E-97DCFF53DDAF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"544f81461a187a9a17c34a484a1b256720b00665","datavalue":{"value":{"entity-type":"item","numeric-id":3613663,"id":"Q3613663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b43ae6cd4a98e321f8ca23496f22dfabebe2dd2","datavalue":{"value":{"amount":"+0.9796521663665771","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":"Q930908$2A8EDED1-499E-481B-8852-C59BD4B15E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74bc940b8196a1d8e82a68fe6624107d4622605d","datavalue":{"value":{"entity-type":"item","numeric-id":433436,"id":"Q433436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa3d933c001f036f2e171c21292e2b6455c0a6a3","datavalue":{"value":{"amount":"+0.7877034544944763","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":"Q930908$D351C522-6548-46CF-9350-BBAA71488540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f805dc8952327ada0b385a4afa46083ed1814aa","datavalue":{"value":{"entity-type":"item","numeric-id":3408175,"id":"Q3408175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdc44f9b8c00a9e35485008a18f1880ede5d5679","datavalue":{"value":{"amount":"+0.7820764780044556","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":"Q930908$E874D492-CF0E-4DBC-A807-0BFCDE564C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85efb74d7784116d6540c44e01214690e64fa96f","datavalue":{"value":{"entity-type":"item","numeric-id":4826110,"id":"Q4826110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f6c894da1bdbcebdaa6470f559553a48aa7a9c6","datavalue":{"value":{"amount":"+0.757683277130127","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":"Q930908$F4DAE191-29B1-4CAD-BE8A-BED4AB434002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38a4c405233ffe4fc974b2fb9a8adda2612fa43a","datavalue":{"value":{"entity-type":"item","numeric-id":4457216,"id":"Q4457216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0635635182599c81ddaeecf3702261af80cfb44f","datavalue":{"value":{"amount":"+0.7563175559043884","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":"Q930908$B7644BDA-9A30-4F3F-BFB4-786A102BACA8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distance-\\(k\\) knowledge in self-stabilizing algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distance-%5C(k%5C)_knowledge_in_self-stabilizing_algorithms"}}}}}