{"entities":{"Q4639900":{"pageid":6669481,"ns":120,"title":"Item:Q4639900","lastrevid":53081735,"modified":"2026-01-24T04:42:20Z","type":"item","id":"Q4639900","labels":{"en":{"language":"en","value":"A self-stabilizing algorithm for a maximal 2-packing in a cactus graph under any scheduler"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6868315"}},"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":"Q4639900$B398B630-3EB4-4087-86E4-944F703ECA13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d0b833761d3cb8f00e94da63305b33995874ef1","datavalue":{"value":{"text":"A Self-Stabilizing Algorithm for a Maximal 2-Packing in a Cactus Graph Under Any Scheduler","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4639900$8915736A-9374-45E8-8AAF-37009DCE30AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9832b74c33573111ff6772c15f6d1540c79163d","datavalue":{"value":"1387.68292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639900$84483541-E0E3-4701-844B-3CF69F41FE42","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d992609c76c3428522c68ce2350bdb498741ce1","datavalue":{"value":"10.1142/S012905411750037X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639900$8FA3EFAD-BD1A-4D07-836A-A1540B6040DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14db77c7f3eae4b709b0890a386bd52ba506f7d9","datavalue":{"value":{"entity-type":"item","numeric-id":697000,"id":"Q697000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639900$5207B24D-8731-4455-90EE-9E7EE9CC6956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4bca1eb4c48461ed7b90cfd6e4a6ef8bec7c8c2","datavalue":{"value":{"entity-type":"item","numeric-id":277804,"id":"Q277804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639900$FA44C954-917E-4BD0-B594-18B7A2F5497E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d560e11dae5c6d908672f8f5c77571f2804b04e2","datavalue":{"value":{"entity-type":"item","numeric-id":1748990,"id":"Q1748990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639900$46D28DFB-5BFA-4DA1-AF42-A7B2B56EC1B6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639900$DC61F75E-E24C-4D5D-906D-AEFB9536BDE5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4699b0c285cc0543fb8926c8b77482ad5d3e927","datavalue":{"value":{"time":"+2018-05-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":"Q4639900$387F63A7-0F6C-46C5-958B-12C58E6F7505","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639900$06C1D681-175D-4A0E-BCCC-3B540B47A525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639900$5193E721-7F37-4E98-8271-07BBDC5AC9E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639900$3FBCAA52-7FDB-4BD0-BB80-C8FE9667530E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca3f2898fa8208feb2250c80dbcb39f5d6640d43","datavalue":{"value":"6868315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639900$D76CCB5D-0F9F-42F8-B19B-4BFAC01E2BD6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce8de4bdd2ed97e32f98623b08f91641b50a07ef","datavalue":{"value":"self-stabilizing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4639900$1EBD4FFC-F49D-4AF7-B0D4-31C350CBD34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29d2f5e8cabab8cd678899ec2aabeac4ac4053b3","datavalue":{"value":"cactus graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4639900$3C8DA2B8-0CBE-4AF3-9981-3AEE71F3E79F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65c61cae5d8b9178f828d48de71ab553ed38e08d","datavalue":{"value":"adversarial scheduler","type":"string"},"datatype":"string"},"type":"statement","id":"Q4639900$B69A76AE-A90C-4D7E-B278-8DB3FEF5642F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a85e7034c50977c4e64ca51047204fb9ee20b36e","datavalue":{"value":"2-packing set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4639900$43BDD0F5-3804-4BE7-8819-6AE3267E9C74","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":"Q4639900$9C909833-17C8-4775-8FD3-93BB23781041","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a41ee9e5916183cda6410ab7c74c55d9bd97aea","datavalue":{"value":{"entity-type":"item","numeric-id":5897902,"id":"Q5897902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639900$30571FEF-9B84-4727-9CC8-596A1CD2F555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2000ceaca6f248f470859c6351d59283b2b7f49a","datavalue":{"value":{"entity-type":"item","numeric-id":719296,"id":"Q719296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639900$128F5BCA-9238-4142-B039-98B37FA7498F","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":"Q4639900$9E824B90-2984-4D9C-90C6-67AAAE5E0D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45aa221bb90847be81fae66e2deaa702f0539515","datavalue":{"value":{"entity-type":"item","numeric-id":4826110,"id":"Q4826110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639900$41835FF1-084D-4E8B-B6B6-1349856587CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a695525d542b5935066f140066234ce07ed1f53","datavalue":{"value":{"entity-type":"item","numeric-id":930908,"id":"Q930908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639900$2B48BF9C-BE76-4945-9B55-2143FD69BB8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87a24ac44432a1e20b7b1ef7112920c758bf3ecc","datavalue":{"value":{"entity-type":"item","numeric-id":597323,"id":"Q597323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639900$5326401F-3422-4192-BC0F-F28245A97A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed9af1f866ef0f1aa193a9ab8e4ca4bbc605405","datavalue":{"value":{"entity-type":"item","numeric-id":3870690,"id":"Q3870690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639900$ED14D0C3-6DEB-46D1-861E-32D654D00235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa705c785424600a610bf743cb0c4610aaa1c00","datavalue":{"value":{"entity-type":"item","numeric-id":1577108,"id":"Q1577108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639900$F880CF79-67DB-44DC-A52C-DF860E532E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80cc70d5a286e93c6571048b9200c9f80d081233","datavalue":{"value":{"entity-type":"item","numeric-id":436592,"id":"Q436592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639900$4FD4E607-311A-47D9-AFE9-5C1680E289BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"640c9a25745620e1f3003951fe81bde5bf9f64b7","datavalue":{"value":{"entity-type":"item","numeric-id":2390286,"id":"Q2390286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639900$A83D4099-A38A-4E0E-B738-A68873AB7E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3ec74f515860d56b627c7e58c50323d8c714986","datavalue":{"value":{"entity-type":"item","numeric-id":2441507,"id":"Q2441507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639900$7966EF58-A966-4FC6-BEEB-63B6EE2625AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8589f776b5b82007e3b121d850622c1267d14a7","datavalue":{"value":{"entity-type":"item","numeric-id":433436,"id":"Q433436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639900$C3BE85E9-79E4-4867-9FA2-7D4A9366E517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"506c0b30527a0957375bcba5a321a832b1f7469b","datavalue":{"value":{"entity-type":"item","numeric-id":3065608,"id":"Q3065608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639900$2723BF6A-AD32-458F-AB65-26D76F3FF810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a546f609ad63ed713666f41aba3a96cb1d15a12","datavalue":{"value":{"entity-type":"item","numeric-id":1427192,"id":"Q1427192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639900$6EA7C41C-B5D5-49C2-A4BA-457653C7579B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53e955db68ef41c5b6421d29b46f10f69d268107","datavalue":{"value":"https://doi.org/10.1142/s012905411750037x","type":"string"},"datatype":"url"},"type":"statement","id":"Q4639900$C05ABC7C-7A7F-49E5-875D-688AC9067C67","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ec092258dedafb77233bc3701ca765b55fe78ce","datavalue":{"value":"W2788675803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639900$20DC79F0-1A18-4AFD-ADF0-B9F3DEAE411C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6a81e7e5e716d5d9158b6ce54a59d976a0b4e532","datavalue":{"value":"Q130194868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639900$0399FD46-B296-4AFE-AA04-CAFD43C7948E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97eadf5ad0d644f2b6e6ffbd4ca3c9e34cbd7967","datavalue":{"value":{"entity-type":"item","numeric-id":436592,"id":"Q436592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec3fdb411edec715a6580f0da9ddc1423d5998f6","datavalue":{"value":{"amount":"+0.8116433024406433","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":"Q4639900$4F85DAA3-0B48-407B-B392-DA4D2D7EE3B5","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":"97566d4936f7403d00fee96b697cdbfc3f8e4b74","datavalue":{"value":{"amount":"+0.7938907742500305","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":"Q4639900$6D15116F-8DC1-470E-8EB7-6CB0A689523A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83f33300c3c176776b9949b8f69b289efd8817cc","datavalue":{"value":{"entity-type":"item","numeric-id":1748991,"id":"Q1748991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"739e283202d99a4cfe58dbc2cfdb900e020d2336","datavalue":{"value":{"amount":"+0.7618452310562134","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":"Q4639900$FA3DEBF1-7218-47A5-A916-041CB7983648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c0964324cd5c5e91e40018e75322bec9c15f97","datavalue":{"value":{"entity-type":"item","numeric-id":5368993,"id":"Q5368993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6df053e2cc6252e286d950edfcd88ff0c0b4bd9","datavalue":{"value":{"amount":"+0.7580095529556274","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":"Q4639900$46A9614F-02DB-40AF-888C-E8A01AB8FC6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8110da2075d1af8a690d1254b005385b74fa5c4f","datavalue":{"value":{"entity-type":"item","numeric-id":2792985,"id":"Q2792985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fadfd8d8038f530df6f2ae20be7f80dc7708ffac","datavalue":{"value":{"amount":"+0.7554238438606262","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":"Q4639900$7D403DE5-148D-4DEE-A370-C977108093D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4639900","badges":[]}}}}}