{"entities":{"Q4859542":{"pageid":6889122,"ns":120,"title":"Item:Q4859542","lastrevid":47379814,"modified":"2026-01-01T14:01:31Z","type":"item","id":"Q4859542","labels":{"en":{"language":"en","value":"Compressed Graphs and the Minimum Degree Algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 829977"}},"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":"Q4859542$6B5CFB25-4823-4CA0-B099-33CF75BF3DDC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c18fc504876fe3942e282d318a3b040c6bb0ee8","datavalue":{"value":{"text":"Compressed Graphs and the Minimum Degree Algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4859542$78D95B4E-7501-44D2-8187-836A3D3ED7BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4dd786802c189ab598ddc187666d8f4edca7f266","datavalue":{"value":"0837.65015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4859542$A802FB26-CC51-43FC-8F9F-56CFEB42FB65","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"521c97be593856039aa0a330867d1cc02629fd34","datavalue":{"value":"10.1137/0916081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4859542$E70AE253-E6E7-403E-8305-5D0FB512D0D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"219faabdecf6c528c93daf2234cde146fd003b68","datavalue":{"value":{"entity-type":"item","numeric-id":1371660,"id":"Q1371660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4859542$A5466E22-1198-469B-815A-1B60F021F677","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39ef57f5dc1d7aef65660e5f2f89318fc0b0f721","datavalue":{"value":{"entity-type":"item","numeric-id":92173,"id":"Q92173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4859542$ED084C19-59A3-4389-853B-4FCCAD5591E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"517544b7c173eac15f350e8adcc80f748b2ec24d","datavalue":{"value":{"time":"+1996-05-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4859542$B901B065-A404-4FBE-980D-D61A015E0060","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4859542$F7C2B5BF-0532-454D-A7CF-65FFB17E8BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4859542$6D8E72D5-E6CC-4A05-B508-E985F965C907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4859542$0EBD33D0-C3B5-44F7-BB96-8BF94A0D8A49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44c52db1c1fb8be4a32e6771d1988d6883652799","datavalue":{"value":"829977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4859542$B0D0DCC1-3134-4EE3-AD1A-0F11AFC31234","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65eec3ef9ced0d332a633dde5d1efeb0051a523d","datavalue":{"value":"ordering algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4859542$3EE1C357-2833-4655-B62B-48DD84EED8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20f7e52b66ea141f6bbd3be68e625c047fef41a3","datavalue":{"value":"compressed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4859542$5AF54F02-E5FD-4625-B5EC-4970B593261D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8fa9820418c1d5b754dd10a0c015fd38cfc79b4","datavalue":{"value":"minimum degree algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4859542$C7C021BB-C386-4413-B417-2E4AD253CDA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ffac6a0fc5f7ba3f0154cb223194e062ffdd1dc","datavalue":{"value":"sparse symmetric positive definite matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q4859542$4A60214E-F768-4FCC-B43C-C03FBC426B3F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"19f75d433b6f67b861d0730afbf6c3f851d7fd07","datavalue":{"value":{"entity-type":"item","numeric-id":20525,"id":"Q20525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4859542$C3ECE24E-6D2C-44F4-9138-82E62A59367F","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":"Q4859542$AD97342C-D041-4A31-B262-2D8973D26C43","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23a1277b4cd3c9164bfd115a60c9a68fc26f498a","datavalue":{"value":"https://doi.org/10.1137/0916081","type":"string"},"datatype":"url"},"type":"statement","id":"Q4859542$4D4AC0DC-90AC-4782-B520-A6341F045E51","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd85ab02f707d54c50cc484bbb33053715372f16","datavalue":{"value":"W1989689661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4859542$E9DC1C1B-2446-44CC-BF49-162BAA507620","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bac3ec01840aa3bb8a77cb326e988493845baad","datavalue":{"value":{"entity-type":"item","numeric-id":3823722,"id":"Q3823722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c740caa3eed7295146a27caac2280d2f2d0e6916","datavalue":{"value":{"amount":"+0.8336162567138672","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":"Q4859542$D97F5357-5978-4578-B2E1-CFE4F76A4A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87bb02e163a67ac4a0b7dd4bdf5101690ac80a7b","datavalue":{"value":{"entity-type":"item","numeric-id":3685073,"id":"Q3685073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5663dba636aebadbbe92169a1c05419e2d7769c1","datavalue":{"value":{"amount":"+0.8173778057098389","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":"Q4859542$8BEA3F31-17C0-43D7-84AF-5D7B70280596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"156759a757e910b92da8e0f4ee9265020c609bf8","datavalue":{"value":{"entity-type":"item","numeric-id":4717298,"id":"Q4717298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f7321ade9fc2cad3a83ca8c207f3a0cf4865bf0","datavalue":{"value":{"amount":"+0.8049636483192444","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":"Q4859542$4EDFF69B-424A-40A7-A772-234D76A38641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3040bf3344bb6c2b174477dc84723aeb6d7d368d","datavalue":{"value":{"entity-type":"item","numeric-id":5461205,"id":"Q5461205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6373f1e8427b6071e9ea5f4b35de03d16d0258bb","datavalue":{"value":{"amount":"+0.8035683035850525","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":"Q4859542$9C980660-8A2B-485D-BB4E-E43CEB42732E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c01bfd1f97782cd03612b16f6d4b75d66ebbeb09","datavalue":{"value":{"entity-type":"item","numeric-id":3090780,"id":"Q3090780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"043b5989bddbab0e1ab2117294d2b935b77c1d4d","datavalue":{"value":{"amount":"+0.7996934056282043","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":"Q4859542$FBC83197-9CF4-4C73-A1E4-318F05E9314A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4859542","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4859542"}}}}}