{"entities":{"Q1098629":{"pageid":1109381,"ns":120,"title":"Item:Q1098629","lastrevid":66127167,"modified":"2026-04-12T07:43:50Z","type":"item","id":"Q1098629","labels":{"en":{"language":"en","value":"A linear-time algorithm for finding a minimum spanning pseudoforest"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4039288"}},"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":"Q1098629$D1AE3F2A-5781-4FCC-B1A7-CE2C524D4DAF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6cb71d16f4a3266bd258adb2685733bda0b2dc0c","datavalue":{"value":{"text":"A linear-time algorithm for finding a minimum spanning pseudoforest","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1098629$D72FB7C2-3883-47AC-8929-083783C4308D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ca909563e3c206b91c0b75e3b0d8ef4ba58db0e","datavalue":{"value":"0637.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098629$B574CC91-07BF-4D4A-A175-E3538313D51E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a6a829d575fb7dc536eeea2a66f154c0ee784270","datavalue":{"value":"10.1016/0020-0190(88)90089-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098629$7E3C1927-AA6D-4DAB-9B25-E2A9916D83E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9affa52c26b6379657cc76d837ceb8095a4531de","datavalue":{"value":{"entity-type":"item","numeric-id":226801,"id":"Q226801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098629$FD94D8A7-E18A-49E0-945D-2B934C384371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098629$7370A3F9-1829-4DC5-85F8-FC79708092F9","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":"Q1098629$0B7D9CE0-6BD7-4A2E-A889-7C274F56D9FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1098629$01087617-8868-44FE-B8D8-B814CE7FC590","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098629$C1F127F6-7841-45EF-89D6-6D3126046388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098629$97CE14AD-D323-445F-A881-9088729E351F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d71742d2c64555d9d6071887860b561e0d003c9","datavalue":{"value":"4039288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098629$E07303DD-D6D0-4B31-BC39-B4C13D022D6C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34d99c2ccb2057d6d7c16e7648305906c144ef8f","datavalue":{"value":"pseudoforest","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098629$29B5A47F-5C18-41FD-B03F-6C8ECFABE9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098629$7EE73098-0A36-4CC0-8081-AA68C2ED4EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098629$51829460-37BE-4966-9BC1-1B23F8916494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098629$140E8A50-CC4D-4007-A975-30A69BF9A15C","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":"Q1098629$09D00341-18CA-4997-9C59-B436E2523AE6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5f236525b1c387ee5d99962beba235c95c578c6","datavalue":{"value":"https://doi.org/10.1016/0020-0190(88)90089-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1098629$E44E9A86-0D7C-4F22-9E5D-B32D36313F80","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a766e2382b7bfaa52cc793d7633fd75ace2773e1","datavalue":{"value":"W2083831615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098629$8390D796-749D-4A03-B2AB-C1CC95502458","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c44b9f5ba4909399c3f5d4300083b5a1a5bffab","datavalue":{"value":{"entity-type":"item","numeric-id":3680833,"id":"Q3680833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098629$A281F0C4-1B60-489C-8C5B-181E8459E707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61d63168fa421293edf7ad803f41ab987c5bef78","datavalue":{"value":{"entity-type":"item","numeric-id":4158468,"id":"Q4158468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098629$C7EB7E38-D03F-471A-8E37-5D27E429893E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43ca27cba6b8cbde68d00987a946f9cde333444","datavalue":{"value":{"entity-type":"item","numeric-id":3844775,"id":"Q3844775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098629$B2CA830A-6C4E-462D-BFC3-3F31C0C813D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d601b5a73aa3f981ed43e68477a6afb0b2f45837","datavalue":{"value":{"entity-type":"item","numeric-id":1086246,"id":"Q1086246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098629$907BA45E-3EBE-4E3B-AF4C-B6A38EE013BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098629$02E86EAF-E828-419C-9755-E6B58335C07C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098629$C8E3DF22-0231-40DE-B4E8-6A11F0D3A50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098629$B2C00AA2-45F3-475D-83DD-4F01A9103D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"996a2225d328680d2518a5782ecb160dffaf4de4","datavalue":{"value":{"entity-type":"item","numeric-id":600259,"id":"Q600259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098629$FBBF83B1-98BB-4849-9841-ACB70EFE1B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246ab9155ba263ec2d185be1757530263c0db0f4","datavalue":{"value":{"entity-type":"item","numeric-id":3945965,"id":"Q3945965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098629$E8B67A1C-185A-42F0-9D86-69ADD92B826F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098629$1477AF6C-6E2D-4C18-82C4-DCE037DE9BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"037d3a14d5fd3cb3254d4d9d5192986192201928","datavalue":{"value":{"entity-type":"item","numeric-id":1186784,"id":"Q1186784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098629$36FA70A3-359B-4513-B471-F37B36251F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9eb7f100a6ff4e42e8643b4dc9ccdc8ef06710ad","datavalue":{"value":{"entity-type":"item","numeric-id":3774446,"id":"Q3774446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098629$092D0B8C-0104-44FB-AC6B-1F55D8994F6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66d67324835f77f5d2b4751e7de32d2c2e90908e","datavalue":{"value":{"entity-type":"item","numeric-id":4369866,"id":"Q4369866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc09f3da8eb73d6100dda33e007d740687831098","datavalue":{"value":{"amount":"+0.8159226179122925","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":"Q1098629$4D9E9BB4-3239-4242-9E80-8272546BCACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e12f72a443abce876474bdff77ffff3479125f99","datavalue":{"value":{"entity-type":"item","numeric-id":3435477,"id":"Q3435477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f154c1a0d65ad1d2b7b35fd030339bb9026d156","datavalue":{"value":{"amount":"+0.8132982850074768","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":"Q1098629$8A4DC2F4-3ED2-4826-80E7-7C7910C5B30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c43c474c096adc31e3b6bfbf5a49276056633000","datavalue":{"value":{"entity-type":"item","numeric-id":2754133,"id":"Q2754133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dc8fc7eb2fd5018df95657aca65f9a7aa8fc926","datavalue":{"value":{"amount":"+0.808980405330658","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":"Q1098629$67F7CE26-E267-4899-94A3-36189F74377B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6e1fa347993ec3d648cae88cc4d8a0d53afe4b8","datavalue":{"value":{"entity-type":"item","numeric-id":4763401,"id":"Q4763401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dc8fc7eb2fd5018df95657aca65f9a7aa8fc926","datavalue":{"value":{"amount":"+0.808980405330658","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":"Q1098629$66B1834F-8516-46FA-9567-A78C08793375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dcebfd63db34412047c1449b356347c38a56feb","datavalue":{"value":{"entity-type":"item","numeric-id":3196633,"id":"Q3196633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c51f73055f9b48106be9bce3c5cf72940fdff183","datavalue":{"value":{"amount":"+0.8068071007728577","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":"Q1098629$DE56D721-0138-4FB3-9AC6-3D50A4992E0F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear-time algorithm for finding a minimum spanning pseudoforest","badges":[]}}}}}