{"entities":{"Q5869351":{"pageid":7898902,"ns":120,"title":"Item:Q5869351","lastrevid":54407078,"modified":"2026-01-26T18:46:04Z","type":"item","id":"Q5869351","labels":{"en":{"language":"en","value":"A linear algorithm for computing of a minimum weight maximal induced matching in an edge-weighted tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7593751"}},"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":"Q5869351$AEEF71FD-31C4-4DC1-89DD-96DE8DFF2986","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c9dc9beb1f539fe2ac07caf01b24e95eeae82c8","datavalue":{"value":"1497.05249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5869351$79297463-5A88-4BF4-B89E-D7A20C080FF1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"153fb2a84f8d16430eec74845248359f30658726","datavalue":{"value":{"entity-type":"item","numeric-id":2906900,"id":"Q2906900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5869351$09DBD72D-85E2-4A22-ABF0-237AA7856102","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"12849bc9397048f3fbe61bf9712405dfa85dc246","datavalue":{"value":{"time":"+2022-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5869351$215E8B1C-14BB-4621-BFD2-32FDE2386FCE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c56aa161f624649c0ab9e5d5cb8089377d2e009f","datavalue":{"value":"http://mathnet.ru/eng/timb86","type":"string"},"datatype":"url"},"type":"statement","id":"Q5869351$213D6E2B-8A3C-4E0A-999C-023ED5675E11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5869351$BC5228AF-0A75-4C4A-8100-5D9DA3B22B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5869351$39C8ED49-E404-4DD1-B83D-3CC61E116986","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"900f5e3c860e2a727ad2a4d091b694607b9dfda9","datavalue":{"value":"7593751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5869351$EFCFD37E-1062-48B8-9E21-0E5B91BC939D","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":"Q5869351$B59110BF-E9FF-4F7C-AFAD-75BDE2540D06","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3498f0fc8e71871e139619a5769a0845109f90c6","datavalue":{"value":{"entity-type":"item","numeric-id":1168728,"id":"Q1168728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5869351$C9649E75-6EEE-4D32-B3C9-20EDEB7B2535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b8d121c8bcbb47877b3d998d2df25af035ad302","datavalue":{"value":{"entity-type":"item","numeric-id":686248,"id":"Q686248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5869351$2C97CFAD-8530-4027-BB62-1D2E87A5773E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f40720899f5b124da6b573e677ed96f208cc49","datavalue":{"value":{"entity-type":"item","numeric-id":1262877,"id":"Q1262877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5869351$D4EAF78A-75AF-4B8E-A17D-B69ED313F5F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85377583d461b3cae645b2aadcf878b4786d339","datavalue":{"value":{"entity-type":"item","numeric-id":1975379,"id":"Q1975379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5869351$CF1BAFAB-6B92-490B-AA2D-7309BADA08A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5796ead71b65250d39759138545beabd0b3e8103","datavalue":{"value":{"entity-type":"item","numeric-id":1612292,"id":"Q1612292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5869351$E73809FB-AA11-45AA-9668-751E6D20D75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd9468a40d9d74a1c4b3079be08ea359bda533e1","datavalue":{"value":{"entity-type":"item","numeric-id":1112837,"id":"Q1112837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5869351$24A7A4FD-9F02-4824-A56E-DBD81ECB9BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17f2d1dfd7919188b28917a0a9167cc4650e0fd6","datavalue":{"value":{"entity-type":"item","numeric-id":921017,"id":"Q921017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5869351$6A29FD84-E642-4A39-AB81-804D789D026E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f263cca8ec741ad7231be77a0138a137d54756a","datavalue":{"value":{"entity-type":"item","numeric-id":1377766,"id":"Q1377766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5869351$95295BB1-FEB4-4DB4-BB70-BB2D0EC601D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eb18a8ac76b66aaac034add974de0ccd5677c18","datavalue":{"value":{"entity-type":"item","numeric-id":687143,"id":"Q687143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5869351$FCE4F083-E534-43E8-BBF6-D252222B5630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43db4a194fdd0b87da7c8e81ed54de5de9e534dd","datavalue":{"value":{"entity-type":"item","numeric-id":1775017,"id":"Q1775017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5869351$01F280C4-7E4D-4778-A7B0-A4889C9B89FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91be4f72859edeaf6539fc3750f7f3eb579bd150","datavalue":{"value":{"entity-type":"item","numeric-id":937401,"id":"Q937401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5869351$B4D28E64-B16F-4D66-AC25-7EADB5C0DE57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"797abf7ce9abf730e8b935345e6de22189f11e8b","datavalue":{"value":{"entity-type":"item","numeric-id":1099085,"id":"Q1099085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5869351$1F02B9AA-8315-4953-9819-74685DAC7903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f49f064edb179d096cb85879555f2eb1e842f223","datavalue":{"value":{"entity-type":"item","numeric-id":4508359,"id":"Q4508359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5869351$46CBDDB6-3AE7-4000-8A76-27B0AF3F6C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"001501abecb90c8508f686b8509a0057bfd4ebe0","datavalue":{"value":{"entity-type":"item","numeric-id":1414582,"id":"Q1414582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5869351$A9432ACE-1AE0-4AAD-9631-67B0BF21A365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6007ba797502a432c605749ffbb97b460446a32","datavalue":{"value":{"entity-type":"item","numeric-id":1762983,"id":"Q1762983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5869351$7766889A-ADFA-490E-8B3B-8CE74E74EDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c202e03beada7e3d7ff0037eed9f003b31649a3b","datavalue":{"value":{"entity-type":"item","numeric-id":3139292,"id":"Q3139292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5869351$3894D5EF-D6D6-43C8-9BB5-2AA8980239EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46f2c6dae544abae9801575fb0adfead2447642e","datavalue":{"value":{"entity-type":"item","numeric-id":4500845,"id":"Q4500845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5869351$3A531361-6D30-4C68-993F-4C886312B6A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4443c376d83bd724a0d666f2fd53460d246887fa","datavalue":{"value":{"entity-type":"item","numeric-id":3439421,"id":"Q3439421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ec92c2ff25c626daa6979eda751e290f3c4ccdb","datavalue":{"value":{"amount":"+1.0000005960464478","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":"Q5869351$07EC3C31-E373-4948-83DD-9872AEE0ECA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea9180b088f808f52637222f0211f7040651a092","datavalue":{"value":{"entity-type":"item","numeric-id":4500845,"id":"Q4500845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3d83c22dbdacac0dc559ca42657503686a82d70","datavalue":{"value":{"amount":"+0.9007808566093444","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":"Q5869351$A71FF6C5-3B18-48AF-BF06-00A6F45B3058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"818066296f8f7357b7adae432d8616d6edf46003","datavalue":{"value":{"entity-type":"item","numeric-id":4944970,"id":"Q4944970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69ebb267b9ffb7f4e93c4c43cb95f09d075acbb9","datavalue":{"value":{"amount":"+0.81871497631073","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":"Q5869351$777C28FC-037A-45A7-BC2D-6E84100E9921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bdc47c6c9d9907bb16483a555dd8df9262e67a5","datavalue":{"value":{"entity-type":"item","numeric-id":2815540,"id":"Q2815540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c411942b710185765d737db28cba64fb6c5deb9a","datavalue":{"value":{"amount":"+0.8057895302772522","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":"Q5869351$FDB614A7-FD66-4E53-BCA7-303AAEBDD360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baaca4d83764fbb773770b66b50033836b7d3c6f","datavalue":{"value":{"entity-type":"item","numeric-id":1975379,"id":"Q1975379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"347ae0dbdf01f72e7b12150120ecc4a5a1e33b45","datavalue":{"value":{"amount":"+0.8043656349182129","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":"Q5869351$7E96BC27-A714-469D-AF00-914379D52DFC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5869351","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5869351"}}}}}