{"entities":{"Q2959918":{"pageid":2970643,"ns":120,"title":"Item:Q2959918","lastrevid":85416830,"modified":"2026-06-03T08:08:50Z","type":"item","id":"Q2959918","labels":{"en":{"language":"en","value":"The analysis of a prioritised probabilistic algorithm to find large induced forests in regular graphs with large girth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6683542"}},"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":"Q2959918$73276466-E8F0-4C4E-A623-781EE04734F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b07997d0da40ae03d739f01860728c029596a83","datavalue":{"value":"1355.68302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2959918$B9D99D56-AD54-485F-9719-5303D5AA072F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d00071329cd5dea17ee2ebe3dfd3dbd0bb9dc97","datavalue":{"value":{"entity-type":"item","numeric-id":322297,"id":"Q322297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2959918$35C46731-2691-4C93-BF4A-A384EF463EA4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1ff77e7ec0010dc728a970344576af099b4bd62b","datavalue":{"value":{"time":"+2017-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2959918$BBF126FD-E4B0-461E-A7C7-406A6C545A5D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"842a5bb98b4633ecc9f36bf8859242b4bb11ffc8","datavalue":{"value":"http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAM0126","type":"string"},"datatype":"url"},"type":"statement","id":"Q2959918$B6790762-B26B-4433-8079-59B9CB7EF634","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2959918$8037311C-5A50-40A4-AA2E-BBD51FB2B6D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2959918$558263F0-2ED6-412C-AA92-B31D188CFF67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2959918$18B72957-8506-45EB-8801-03E03F3EECAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9adbe066fc51658d94f0400f84bb9454c78a58c4","datavalue":{"value":"6683542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2959918$8266CFDB-530A-4FBC-A679-18CCE4CD9F65","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e569e07a49c82ee4107766a600078715f7a3daaf","datavalue":{"value":"probabilistic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2959918$98AE8AE3-EA83-42ED-B58A-9850ADA853B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2959918$F2773F82-E6F4-4CA2-8CE6-ECE1DBDA8A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fcc056f08909b3ad1299ecc6285971e30b5df36","datavalue":{"value":"large girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2959918$5422D3EE-6E9E-4434-8062-D8B8DD7FE77C","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":"Q2959918$45E674C2-5A08-4519-B753-69C755C4D629","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c6776cd1d67123d3b08c5c42b5ece3fbdacc608","datavalue":{"value":{"entity-type":"item","numeric-id":3545905,"id":"Q3545905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4b61de628cdca6af2f8f4dcb592a0ff7b8a6888","datavalue":{"value":{"amount":"+0.9068485498428344","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":"Q2959918$A57CB507-2C61-4693-96C4-17934B3EBABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8583fdffa2840549a2188ee0c48f7e7480518c8c","datavalue":{"value":{"entity-type":"item","numeric-id":326821,"id":"Q326821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84681427bbc05d0e21afd92bf5375bd4ef623805","datavalue":{"value":{"amount":"+0.8088962435722351","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":"Q2959918$9C7543C4-9EDF-4D2E-A4F7-D80100160F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f965b2ca46ee8790b7a30fd7248b13b03b84344","datavalue":{"value":{"entity-type":"item","numeric-id":1715061,"id":"Q1715061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07d4f57c3f063f80234d5341cf8e0a855b9c2a6a","datavalue":{"value":{"amount":"+0.8002139329910278","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":"Q2959918$7A22F142-CAC7-421E-A80E-3C0EE266F62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eb7d73a326967f810ad050468c2983df8629207","datavalue":{"value":{"entity-type":"item","numeric-id":2384807,"id":"Q2384807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e250ad43b2d8932c21a604c562a11e0ffbe6ac47","datavalue":{"value":{"amount":"+0.7873052358627319","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":"Q2959918$77231D52-9C91-4D2B-A354-2F0B4BA32803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57fff8de04c6db3b3d4642881df4eb22de68111e","datavalue":{"value":{"entity-type":"item","numeric-id":2235276,"id":"Q2235276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1862ca067514e10ee3263e7ff83bfdfe51a3d654","datavalue":{"value":{"amount":"+0.7847196459770203","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":"Q2959918$F0C67989-2FA6-4810-9ED4-9CDC06845703","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The analysis of a prioritised probabilistic algorithm to find large induced forests in regular graphs with large girth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_analysis_of_a_prioritised_probabilistic_algorithm_to_find_large_induced_forests_in_regular_graphs_with_large_girth"}}}}}