{"entities":{"Q4306913":{"pageid":6336514,"ns":120,"title":"Item:Q4306913","lastrevid":41840323,"modified":"2025-05-08T22:32:44Z","type":"item","id":"Q4306913","labels":{"en":{"language":"en","value":"Revised Greedy algorithm for formation of a minimal cycle basis of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 643847"}},"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":"Q4306913$583EF8D3-FDA5-4289-860A-42FA57EE77B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78f85aebf1695a5b4c09a1ad5e3e5704755155ae","datavalue":{"value":{"text":"Revised Greedy algorithm for formation of a minimal cycle basis of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4306913$F228FE43-6146-4129-8121-AB60088A59EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e95ace9c00f6694cbbb7583fd4cec24171e85cbd","datavalue":{"value":"0805.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4306913$4CF4E242-093A-4747-B715-A84BC1C524E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"902ecd53db1083aecc9b2045f76cda3dad9d9a8c","datavalue":{"value":{"entity-type":"item","numeric-id":3124260,"id":"Q3124260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4306913$E79F8A82-2212-4284-AE78-5B61C1F94731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e72de318947fe22020c6c6e203a92e18871da76d","datavalue":{"value":{"entity-type":"item","numeric-id":539286,"id":"Q539286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4306913$0E4170BE-15C1-4281-85FB-E86AED059690","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"842173b84edd496575f5fbff30100088b7fc113a","datavalue":{"value":{"entity-type":"item","numeric-id":2717667,"id":"Q2717667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4306913$46532DF3-E344-4EA4-A5EF-D332C9794C56","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ae52a4502d857822849e1b779e0f95fe053671b","datavalue":{"value":{"time":"+1994-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4306913$CB4BDC57-E431-449F-A960-A98150C87962","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4306913$7AC18110-8D7F-4F01-910B-13D20F560D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4306913$B50F1A80-A2BA-4AFE-BF2E-9616BB88345A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4306913$4E9DB9A1-811A-481C-B4F7-E6402712C9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4306913$136EFFAE-08A4-43E0-A936-05B69B2A779B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ed90bb7e0b33bb3e7066510c3b6300a4693f481","datavalue":{"value":"643847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4306913$701051A9-6586-48B6-8BCB-80CD747744B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ce85db2b1945b132719252220d2bf9d82101ba2","datavalue":{"value":"cycle basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4306913$292601BD-7461-489F-9E80-9DB2597E97A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4306913$BF58C1EF-9612-4802-AA4D-572366728A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d72d7a4bbc13594f0234278a2bb6286e47453c8a","datavalue":{"value":"shortest route tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4306913$2F762EA6-EA58-4C4F-BDD9-610F09011A2D","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":"Q4306913$258A3207-163C-4529-B011-DBCD101AD291","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"07a774f18b89629d8136d7e00dbc8194f62791dc","datavalue":{"value":"https://doi.org/10.1002/cnm.1640100704","type":"string"},"datatype":"url"},"type":"statement","id":"Q4306913$58D69932-A744-4283-8D12-F1A60BD593E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"097a144732b42b5dbbdb078c79aa45d4cd7f1601","datavalue":{"value":"W2121490490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4306913$C716C337-71E4-4305-A0F8-0AA8B90924CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"04ba22ca0fd5ef1b6f1ddbf6bda19553807ebb0b","datavalue":{"value":{"entity-type":"item","numeric-id":3698431,"id":"Q3698431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4306913$5F98973B-FF14-41BE-BF7D-3483DB890C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcf7a6298e9f1d9fcf9a8f612cca14a6a06b098b","datavalue":{"value":{"entity-type":"item","numeric-id":3790769,"id":"Q3790769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4306913$D89BC5BD-B5C7-4CC8-A562-8C1CEE262D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d85b6c525486b540dd08cfda76af83c2eb97213","datavalue":{"value":{"entity-type":"item","numeric-id":4728402,"id":"Q4728402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4306913$10CCFE10-6FB7-4EB0-93AF-662058E24883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"904b6dfa42ff815adefeb3b4b3556081689de980","datavalue":{"value":{"entity-type":"item","numeric-id":3255413,"id":"Q3255413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4306913$8DB79179-0188-451D-A1D5-FF20B8D1A2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4042a6a8925d33e7ac25ffe3a11c3e8654542cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5668601,"id":"Q5668601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4306913$4162F9B0-7BEF-4B8B-8555-57D12CA210A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64876961228cf59a5b2cb93ae55af660121f0930","datavalue":{"value":{"entity-type":"item","numeric-id":5540285,"id":"Q5540285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4306913$DB01A831-43C8-419A-93FD-0171529EFC31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1064b69e83848a5a4647c0a0439020a4e511c03","datavalue":{"value":{"entity-type":"item","numeric-id":4761172,"id":"Q4761172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4306913$C007D70F-6F3B-476D-A2C9-29AFBA90B11F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a6b0e00a3bf6e34c7e49ce0f6d8d0433792273c","datavalue":{"value":{"entity-type":"item","numeric-id":1232321,"id":"Q1232321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4306913$034E6780-02F4-4F5E-AF72-766DAE4F30FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fc0b56dada65ada2c4651c119f2d813769a4ef6","datavalue":{"value":{"entity-type":"item","numeric-id":4105380,"id":"Q4105380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4306913$147CF10D-DBEC-4507-A76E-12D3BDA05119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4306913$3CB328B8-D3B0-43C0-A245-CE7D57920F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"867e78f420da481edcef0bfc3c93fc9c85d6f822","datavalue":{"value":{"entity-type":"item","numeric-id":3907595,"id":"Q3907595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4306913$064DD9BB-1AC8-44D7-BB2B-648B8D3283CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f601ef68d826c2f73973731f29d1127426d8c7a5","datavalue":{"value":{"entity-type":"item","numeric-id":1141461,"id":"Q1141461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4306913$909B3EB7-C75C-4764-A992-F16C1A15A7B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a11b202305dcd2a2ba99d5d0d9da0cb79172f960","datavalue":{"value":{"entity-type":"item","numeric-id":3769979,"id":"Q3769979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4306913$4B399CBF-77B7-40E4-944B-12BEBD93CEE8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53ae1360a6a0b92c6e5314a2b4414f69a64dd1f6","datavalue":{"value":"10.1002/CNM.1640100704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4306913$964B013B-EB90-4965-8AE9-F4EF60E6385C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb9a898d03673606b6c38b3c99efd76812e4b927","datavalue":{"value":{"entity-type":"item","numeric-id":1041731,"id":"Q1041731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fa3a1f00cf8b47bda0c4f2b1da91912886c036c","datavalue":{"value":{"amount":"+0.9343493","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":"Q4306913$4E814274-C852-4365-924E-5B839822FF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b7d798031b2e69821ef91749578b15e488c92c1","datavalue":{"value":{"entity-type":"item","numeric-id":5466519,"id":"Q5466519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d08ae28a9190347f66883737af15c8e13b7490b0","datavalue":{"value":{"amount":"+0.91828316","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":"Q4306913$3CBE024F-9DBD-45C8-9525-5E5C307C3202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91cc2a587b299935253ff31d68bed323337ada74","datavalue":{"value":{"entity-type":"item","numeric-id":3569834,"id":"Q3569834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5de56785728d2cb3f64fc1b4c6a7408d3b5a851","datavalue":{"value":{"amount":"+0.9117086","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":"Q4306913$0670DA49-FBA1-42C6-831B-55851B72F945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96da1d3eaa3991686147288a876c514ec1c313ca","datavalue":{"value":{"entity-type":"item","numeric-id":3590960,"id":"Q3590960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fab6849f6e1965d90eb8e474e641c5a1c315fc9","datavalue":{"value":{"amount":"+0.90771","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":"Q4306913$5266443A-3617-43BD-AB99-19DFD327A1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a873392d6aa8c657b0a473c4372be2a9857d61c4","datavalue":{"value":{"entity-type":"item","numeric-id":633843,"id":"Q633843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fab6849f6e1965d90eb8e474e641c5a1c315fc9","datavalue":{"value":{"amount":"+0.90771","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":"Q4306913$A23DDD08-1322-47E6-9436-09D667C733B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58acd202ac651fc398d659c4b97e6065460079be","datavalue":{"value":{"entity-type":"item","numeric-id":2643144,"id":"Q2643144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1642c45288feddfb7c739076285b004efd38e75b","datavalue":{"value":{"amount":"+0.903888","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":"Q4306913$A319EAD7-2B16-4CE9-BD49-0B064940009B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"474efeae1ffd3e0b1f5c55e85072c1a921df5494","datavalue":{"value":{"entity-type":"item","numeric-id":1006382,"id":"Q1006382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e48cf4f577c48620725d2e4e76e9338f860d845","datavalue":{"value":{"amount":"+0.9037293","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":"Q4306913$FF2128E3-AB0F-46E9-9039-AA83C52F568F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b710a55559b94ca571ca919c19a67d50b0ba4e7","datavalue":{"value":{"entity-type":"item","numeric-id":3439123,"id":"Q3439123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74b9980ad30be09cae00600672ba0350cbfd7ba7","datavalue":{"value":{"amount":"+0.9036653","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":"Q4306913$14344412-E509-44C8-8C6E-21965672C417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b3c93802a9428d84aad49a9389990146a05fbfe","datavalue":{"value":{"entity-type":"item","numeric-id":3525552,"id":"Q3525552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d92063241563dbbb36d8dc372e6daf18a5691b5","datavalue":{"value":{"amount":"+0.90358144","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":"Q4306913$CBE58A68-E818-4CA6-AE81-9B5AF266D943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a14f7e5cb56ee381a89a3402dba920f1f3b59432","datavalue":{"value":{"entity-type":"item","numeric-id":5710716,"id":"Q5710716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f78250d29df2cd1e5502405af43a56a3db96b3b","datavalue":{"value":{"amount":"+0.90063703","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":"Q4306913$EFA51CDA-F632-4231-8F5D-C0C5A421A98B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4306913","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4306913"}}}}}