{"entities":{"Q4844489":{"pageid":6874069,"ns":120,"title":"Item:Q4844489","lastrevid":47347312,"modified":"2026-01-01T11:23:04Z","type":"item","id":"Q4844489","labels":{"en":{"language":"en","value":"Analysis of a Simple Greedy Matching Algorithm on Random Cubic Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 790736"}},"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":"Q4844489$52249B73-85C8-4CA1-87B4-FBBA169966E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0aef2b5b4620b04f2ebb63142247f56127026a3","datavalue":{"value":{"text":"Analysis of a Simple Greedy Matching Algorithm on Random Cubic Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4844489$8BC76F48-4201-4E76-AF19-853DFB340215","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce831830ae913dae939d99990dc8e8f7fde48f52","datavalue":{"value":"0831.90116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4844489$C79376E3-8C26-44B7-9604-331428CEB51D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b66973ef669d5514f638f3415eb6a98f0995a70b","datavalue":{"value":"10.1017/S0963548300001474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4844489$E8E93908-50DF-488F-9E73-A5BF6C8A8E18","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad65d19e5afb3367a413274b4ae5f1a8b32c34a2","datavalue":{"value":{"entity-type":"item","numeric-id":426755,"id":"Q426755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4844489$DD8CBA35-1A06-43C8-908A-74E378EB8051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4844489$C602EE6C-0C38-41F4-8EA7-9CA4F38F3018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7b5ae0db868a569f1e85ca0ccc358e9e294f698","datavalue":{"value":{"entity-type":"item","numeric-id":456298,"id":"Q456298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4844489$5C48B107-A74D-4F9A-B9E8-0419B277DCB0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4844489$D0AA31E8-E9AD-4B6D-99C7-79FCE52F4C14","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"130e39adf7d31aeb394dfacb8a12a0f0ed2af467","datavalue":{"value":{"time":"+1995-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4844489$04A147CB-9F5E-4824-ACBF-18F4C97CCD0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4844489$B07294E2-8D5F-4333-ACC1-B11FEC9C541C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4844489$A8F1A2DD-93B7-4993-A861-1E78508BA427","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"465ce80dbcdfa89ea563baa4cb9b36ebc6a80867","datavalue":{"value":"790736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4844489$D12542AB-5DCF-4B66-B64C-7E6BAB71B834","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10fa2bdf66cbec73ab8d52fe103f93d2e3ee0bd9","datavalue":{"value":"greedy matching algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4844489$299DBE04-8C35-45CB-824D-32EFE39FBA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a13415c650573691d51cb10e5a13a2b32d38f943","datavalue":{"value":"random cubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4844489$F0CAC7C2-D8C5-4DDB-8FE1-FFBDE9CD12B2","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":"Q4844489$DA42110D-C1A2-4547-BC28-122F4793F2B9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a03ad1a2e732682aeda00ee8a586aba56f346e","datavalue":{"value":{"entity-type":"item","numeric-id":3360222,"id":"Q3360222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4844489$E5B3CD89-F561-461B-9741-EE379D9543AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec7fb451cd334a87eafe9826c9961a47e98d4405","datavalue":{"value":{"entity-type":"item","numeric-id":1255501,"id":"Q1255501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4844489$F2AE87B9-5C15-480F-A683-85CC13F52D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f34fb167d6b58149e4c07bc6f477f173f3d07b81","datavalue":{"value":{"entity-type":"item","numeric-id":1150630,"id":"Q1150630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4844489$2C38EF82-50DF-4447-8C03-D203B0AE86FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b95780da22228939572a56b08a239104474b7c","datavalue":{"value":{"entity-type":"item","numeric-id":3970901,"id":"Q3970901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4844489$797CE2FE-5A9B-4C20-810C-44C93A120407","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1bcd348afaca3faa618327d84230dbe5b34b78cc","datavalue":{"value":"https://doi.org/10.1017/s0963548300001474","type":"string"},"datatype":"url"},"type":"statement","id":"Q4844489$F884CA11-73CE-489B-83E6-4565F78D9A10","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ddd39c66998056c55e66ba0683e383f2fe89a387","datavalue":{"value":"W2060269923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4844489$1840AAC6-F258-4DA2-A521-6F96BCDC3ABC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"683a84e79539a99d54e43fa6b928774212e4a70e","datavalue":{"value":{"entity-type":"item","numeric-id":3140438,"id":"Q3140438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b009009d8b782a3ac4c31846a7479443a8756bb3","datavalue":{"value":{"amount":"+0.9539846181869508","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":"Q4844489$84EFC745-8F7F-4275-824E-71B98DD9538E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38aa9c212049b5e05b8f79bf0415b8a71eb7fce2","datavalue":{"value":{"entity-type":"item","numeric-id":3652558,"id":"Q3652558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59f020fde542f2652fbce1f6f15518301b4d39f1","datavalue":{"value":{"amount":"+0.8969817757606506","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":"Q4844489$1DE6A3A6-3232-49A8-AD33-41968918AC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1775a7774036f10903bfb4cdeeaa590ea962f9ac","datavalue":{"value":{"entity-type":"item","numeric-id":4581276,"id":"Q4581276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8a582f14219f75b607a5f81ba43564f291fa8d1","datavalue":{"value":{"amount":"+0.8767896294593811","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":"Q4844489$E96CD407-2520-4544-B1AC-5C9EA697D584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d307b1e34ed50beb2c860529b88323cdfafe5536","datavalue":{"value":{"entity-type":"item","numeric-id":2766812,"id":"Q2766812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ae98688956a4f342a7d8359263f2b0a59e7411a","datavalue":{"value":{"amount":"+0.8560958504676819","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":"Q4844489$7D5F2F9B-084F-4E0F-99D5-DE73BC578D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e88e78ef9b3cc0ff20c48c48f0056d3d8d0f10e7","datavalue":{"value":{"entity-type":"item","numeric-id":4322476,"id":"Q4322476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19123c08691288223469f5eb2196b00e8dae0ff5","datavalue":{"value":{"amount":"+0.8475735783576965","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":"Q4844489$3A3CA3FC-F995-4453-88E3-DDBFC148D9B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4844489","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4844489"}}}}}