{"entities":{"Q1607119":{"pageid":1617859,"ns":120,"title":"Item:Q1607119","lastrevid":67975830,"modified":"2026-04-12T20:36:05Z","type":"item","id":"Q1607119","labels":{"en":{"language":"en","value":"Maximal matching stabilizes in time \\(O(m)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1771814"}},"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":"Q1607119$E2E674A1-309D-4D4B-9ACD-C60807DFD1C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2bf1c8955c5945c2586f716ac2c444fba73685a4","datavalue":{"value":{"text":"Maximal matching stabilizes in time \\(O(m)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1607119$92DBAB68-2142-4F8B-8C12-89ABA2ECF931","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d39cc829c947db89ca3e7e8cb195825494e60b77","datavalue":{"value":"1003.68004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607119$F6478C18-4A08-4020-868A-4E0F07C7EFD3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58983538997e8daf35dc72519eb4ceb709190e68","datavalue":{"value":"10.1016/S0020-0190(01)00171-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607119$4D18740F-349D-4FCC-BD73-D5A70EBF64B8","rank":"normal"}],"P16":[{"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":"Q1607119$7C57E2EB-BBAF-4160-AC22-81471F8D723A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15a413ba492d4f5eb84d39bfd07a554501040666","datavalue":{"value":{"entity-type":"item","numeric-id":216249,"id":"Q216249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607119$0FB2599E-D6F2-4DF7-B583-2B531C22A767","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":"Q1607119$EBC9BD15-71CE-4FEB-A6E3-18EE49A6D0A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607119$87BF845B-B37A-493E-A113-36B2C15661CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da39a7fd1a76a539516fc1c6fcfdf3ed355f9814","datavalue":{"value":{"time":"+2002-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1607119$56F77C04-5E8B-474C-BD88-5C016BA85CF0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607119$64671D66-64F3-45D0-967F-D10EAF5EBB92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607119$DC1A3960-4B80-4786-8547-29AF1069F6C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f65c8f704f7366f157f4d88795d9203b74870d6","datavalue":{"value":"1771814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607119$D858E6E3-5289-400C-A2E5-A470E21831A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce8de4bdd2ed97e32f98623b08f91641b50a07ef","datavalue":{"value":"self-stabilizing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1607119$786A565E-5FBC-4C72-9592-EF193306BC1E","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":"Q1607119$DE8294A5-5F20-455C-88BD-CF1B7A9C0704","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"971de62ef8ca7c3bdf7031ce693e07c17610b928","datavalue":{"value":{"entity-type":"item","numeric-id":1199938,"id":"Q1199938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607119$B8A77459-53D8-41CD-A095-6C6DD7AD76DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ed3e206cb5de428417a7f07c53965e06dc93959","datavalue":{"value":{"entity-type":"item","numeric-id":1321812,"id":"Q1321812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607119$0D2287FA-B075-4783-ABB1-7DB6C47508BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0816abaf416a3e92accbe364e0b51d8b1bb742a","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(01)00171-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1607119$7EA84E35-94E6-4044-B61D-01111EB6C5E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74132b1b04ae9ab5ef17f4bf6b8a1bff7b626c17","datavalue":{"value":"W2070274621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607119$D1FED8B2-3B53-44E6-9F95-F4B79302E491","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximal matching stabilizes in time \\(O(m)\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximal_matching_stabilizes_in_time_%5C(O(m)%5C)"}}}}}