{"entities":{"Q4581276":{"pageid":6610862,"ns":120,"title":"Item:Q4581276","lastrevid":58284528,"modified":"2026-04-04T13:50:20Z","type":"item","id":"Q4581276","labels":{"en":{"language":"en","value":"A greedy algorithm for finding a large 2\u2010matching on a random cubic graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6919505"}},"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":"Q4581276$8DE68167-EC52-4F3A-8765-C9950A5235CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d3d818d2825a9ae166f44cc09548f20a3f34410","datavalue":{"value":{"text":"A greedy algorithm for finding a large 2\u2010matching on a random cubic graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4581276$95223C02-1383-4446-B573-7430E648EFFB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b930f85ee81cdf36085b5916f899700aeb0f57a","datavalue":{"value":"1393.05238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4581276$23C094F5-8BCD-4DF7-80B1-9140AB5DCE20","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"15bff9c566e4551b0ae194362da4ad9b1958d695","datavalue":{"value":{"entity-type":"item","numeric-id":344443,"id":"Q344443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4581276$7D3D4A85-3073-413B-9088-266F4F98EC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fd127ae6d5779c4f17f0db19dfc128c9ddb9529","datavalue":{"value":{"entity-type":"item","numeric-id":345116,"id":"Q345116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4581276$6114D768-DFB5-46AC-AF63-F9DD90EEA942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"044c3bdf3596cdc4b56e2781949e43b4aeb4f370","datavalue":{"value":{"entity-type":"item","numeric-id":200901,"id":"Q200901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4581276$B26CA3BC-1C27-4634-B122-089A28E043DC","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":"Q4581276$AB5827D5-AC77-498F-AD54-54F97B9B4AAB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4581276$1AEE4831-59E6-4089-A417-1F0F574D471A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fea849c4eb281a412bedffe61a8651446b5233ab","datavalue":{"value":{"time":"+2018-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4581276$97076551-785C-4576-91F4-6B7397614C94","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"796e1591511d909f34b58b6d01b38d4098ca2e7a","datavalue":{"value":"https://arxiv.org/abs/1209.6570","type":"string"},"datatype":"url"},"type":"statement","id":"Q4581276$9C57CA42-8E20-4560-B2BB-D502E0A160E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4581276$76353D46-11D5-483E-953E-80EB4B802B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4581276$17B0C9DA-926E-4724-B2B2-B94FE126EEEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4581276$13EF68C1-6B3F-4C8E-8565-32C615AEB396","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d717e9b15191dc6a40ce2ee5406302a549f0122a","datavalue":{"value":"6919505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4581276$AE8D22C8-0BF0-4CD4-A858-F0F1F0B6352F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4581276$D978DB52-2BE6-4092-A908-3C716233B265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f3b71ed137e0c0c1095309422e75b9c1589bcbb","datavalue":{"value":"2-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4581276$E74461FA-8CE2-4D23-A186-F37CA7DF664D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a27fa1274e13878b93988d7bb91e40bd3fab627","datavalue":{"value":"random cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4581276$B5F74EFD-CE6C-46B5-938B-1FF48234BD3B","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":"Q4581276$E8E37854-7E7A-47FB-B4EE-B5B55CEA6A40","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b85d7d446471e909af543838a4ce28b11d5bb173","datavalue":{"value":"W2963956266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4581276$D51CCFBE-9A60-4EDE-AD37-5D9D963705D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"306a590fff975a484394e982d45853c158768456","datavalue":{"value":"10.1002/JGT.22224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4581276$B51F3043-62D1-45AA-9DD7-D71FF85A0CB9","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":"b66406b4af2a348a1ad08ad6c1c59c3a105904df","datavalue":{"value":{"amount":"+0.9330621","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4581276$FC60B176-21AD-4A24-9900-14514662890E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cf4557adfaa4afb328c49207c7246a704942f56","datavalue":{"value":{"entity-type":"item","numeric-id":4844489,"id":"Q4844489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b66406b4af2a348a1ad08ad6c1c59c3a105904df","datavalue":{"value":{"amount":"+0.9330621","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4581276$0D56947F-5C4C-4D49-ABFD-6486A81B0B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79bbd2761984f61fa89950dbe370ffbbaa8ab34c","datavalue":{"value":{"entity-type":"item","numeric-id":4344227,"id":"Q4344227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89fb034e79cbe35c6cd31de50e3089cb94c0f686","datavalue":{"value":{"amount":"+0.8979724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4581276$66592A29-3691-4A6A-8D2C-BE8924515523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad5ba74dee53e134fcae91ecdd41ab9d97144796","datavalue":{"value":{"entity-type":"item","numeric-id":2930057,"id":"Q2930057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab5dc4d747a786829b9242275bca378221054330","datavalue":{"value":{"amount":"+0.8975444","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4581276$E4CC3B59-A5F1-4114-B4CE-01FB7415CA12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2e8a83f0cafc3216cc71226813db08a469498fa","datavalue":{"value":{"entity-type":"item","numeric-id":3360222,"id":"Q3360222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ba9082aa0fe1708b715b8bae4611941857dae9d","datavalue":{"value":{"amount":"+0.8916816","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4581276$F7141203-7136-4213-99AE-D796CEB11DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78a19ae45e04b110dd494dc29220ca2430d27556","datavalue":{"value":{"entity-type":"item","numeric-id":5084502,"id":"Q5084502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c9b97c47917e97699235e48a4e1a25bff1d103e","datavalue":{"value":{"amount":"+0.89132804","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4581276$3BDFE045-C236-41B9-B7C4-5B552784B1A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26be60939f5597031e1784395bfa0951363727ee","datavalue":{"value":{"entity-type":"item","numeric-id":6049997,"id":"Q6049997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3d2cc73d89488775a15b70703a26a1a00390eec","datavalue":{"value":{"amount":"+0.8874753","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4581276$23043767-B9B6-461E-A835-869D1C97D764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe268a8538c91fe52a479aa3970999d4bde56ea2","datavalue":{"value":{"entity-type":"item","numeric-id":3557525,"id":"Q3557525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7208fc72288d741a9fdd41c6a79f47176f3745e","datavalue":{"value":{"amount":"+0.88685066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4581276$C42CFF0A-36D1-4EC8-933C-202C82D63B3D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4581276","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4581276"}}}}}