{"entities":{"Q5363807":{"pageid":7393381,"ns":120,"title":"Item:Q5363807","lastrevid":52917491,"modified":"2026-01-23T19:35:23Z","type":"item","id":"Q5363807","labels":{"en":{"language":"en","value":"Maximum matching for anonymous trees with constant space per process"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6785003"}},"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":"Q5363807$F3C35930-66EF-40AE-9291-7F2E00954343","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35b5383a06ad3036b655a10516bda53bc0c72dc3","datavalue":{"value":"1380.68026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363807$44E9DB57-C356-455F-B71C-720732E152E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"520b46455f76f3099eb3ea310c6eef9d5346321e","datavalue":{"value":{"entity-type":"item","numeric-id":264565,"id":"Q264565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363807$8A67A085-81C6-4F2A-825E-52BD66AAB60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e31a7a254cb40d8c0d9e787670ba9f2e30f0422","datavalue":{"value":{"entity-type":"item","numeric-id":264578,"id":"Q264578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363807$7D94691A-17D7-4D92-ABD5-4E2AC40ADEDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b118d0eb140454f59ce6c876e7843371e3db6b4f","datavalue":{"value":{"entity-type":"item","numeric-id":442275,"id":"Q442275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363807$07BBAA0C-80E9-4078-8413-7E10BC05D2EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5363807$D08670DB-FEF4-4C4D-9867-19965BF0492E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f100e7e9b912dd320a0f918ece3ef4edbbe567fd","datavalue":{"value":"68M12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363807$41694B2C-3FEE-4DB0-92E6-BAD3FC1BFD16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363807$149062B4-1F6B-40FF-A34B-0DEDF3D0D475","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca7a90af4c632b1e891c6cdd6d64e487796497cf","datavalue":{"value":"6785003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363807$B342D2E8-0D74-4D72-AA37-DD9D80F0EDC9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d193dfd21a514469247c042e78dd52ba8cad2e4b","datavalue":{"value":"anonymous tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363807$C46C2AD8-C4B8-458D-B00F-24C70879687E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363807$60CEF7CD-C166-4A77-ABFA-9893C8CBCA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5037dad296a241cfa4d4139d1f63309727fd86f","datavalue":{"value":"self-stabilization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363807$0A74FFFE-70C5-48B2-A0FC-A8121A32A0D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"823b6816611318ea48debe2a56abffbc749fabf4","datavalue":{"value":"unfair daemon","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363807$3C4E15FB-AB6D-4080-8173-2D41B450D92C","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":"Q5363807$7F4C3F03-832E-4845-A09D-F31D73EED24A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1be7bf9027339211dbf1189db00754f13064f75f","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.OPODIS.2015.16","type":"string"},"datatype":"url"},"type":"statement","id":"Q5363807$B361AC1E-535B-4C11-AAB9-7A4F0A625418","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f40880a1fdc2781d9849f25ebfb60d2d3c72e11","datavalue":{"value":"W2578511128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363807$EAAA6197-AB67-4891-AA28-3856016F1DA0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b2f3c4ace56f58e529f1c111dcc18eda462cf8d","datavalue":{"value":{"text":"Maximum Matching for Anonymous Trees with Constant Space per Process","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5363807$6E8EE906-FFC3-44AC-B0C8-CC15ECBDEF0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a6ba50b55f6425249f541df689ee172f66e7b956","datavalue":{"value":"10.4230/LIPICS.OPODIS.2015.16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363807$51B2E0BD-DA9B-4A80-8A5E-981B87376BAC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d98400860efca797777dd072061ed991e1c50e0","datavalue":{"value":{"entity-type":"item","numeric-id":2790154,"id":"Q2790154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b2170b44638e9e5c5147276c2c28db7a2607f1a","datavalue":{"value":{"amount":"+0.842674195766449","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":"Q5363807$183C9564-8557-4C90-8F32-375AEAECCE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fac7a674efc6df6832d5f0971e791d5e4c3d73f9","datavalue":{"value":{"entity-type":"item","numeric-id":5176583,"id":"Q5176583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37f44aca7d39fe767ed34914b53fd871ead157d5","datavalue":{"value":{"amount":"+0.8374353647232056","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":"Q5363807$9EA0F3B0-C5BB-42C0-A3F1-FBC0A778C15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fc4695ddb358256d58cd94e2a377ebcb93ab367","datavalue":{"value":{"entity-type":"item","numeric-id":4598929,"id":"Q4598929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"331f9d78db9b229e0c3d8728275baffdcc1e9f5b","datavalue":{"value":{"amount":"+0.8180710077285767","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":"Q5363807$997CEF79-E543-48EC-BB80-5CACADBB6822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ab186f568fda62cf41ba1e36469820a6cc50b36","datavalue":{"value":{"entity-type":"item","numeric-id":2390286,"id":"Q2390286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a9e19db0b96d22c344aa5b348368efdc413ca48","datavalue":{"value":{"amount":"+0.7900566458702087","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":"Q5363807$0ED86518-22DA-4CB4-9A4C-243839C847F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20a4860c4c3f96dc78bbb64ceefb8a71a4ccabc8","datavalue":{"value":{"entity-type":"item","numeric-id":4329124,"id":"Q4329124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b9cba134049538478faa0615c7ab819e07f57da","datavalue":{"value":{"amount":"+0.7894769906997681","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":"Q5363807$69F8F3DA-FB5A-411D-8051-70AEF1780E9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5363807","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5363807"}}}}}