{"entities":{"Q4733403":{"pageid":6762980,"ns":120,"title":"Item:Q4733403","lastrevid":49318804,"modified":"2026-01-06T23:09:58Z","type":"item","id":"Q4733403","labels":{"en":{"language":"en","value":"MOD-CHAR: an implementation of Char's spanning tree enumeration algorithm and its complexity analysis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4119622"}},"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":"Q4733403$51BEBA81-B52B-4753-AEB9-6BA45A2A6F83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72255543f4449e7f81239bca00586ad8b7e59e4c","datavalue":{"value":{"text":"MOD-CHAR: an implementation of Char's spanning tree enumeration algorithm and its complexity analysis","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4733403$0C73EFC6-636A-4D4F-9BFC-EEF1B2A3E381","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e65c384f53480ab8a065e9f6d6ae64e719099c5e","datavalue":{"value":"0683.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4733403$385267B2-DF72-4431-ABF9-5D927E6276F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2f0bf23036e3a5a48cf5b01c754673d40ab5918","datavalue":{"value":"10.1109/31.20199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4733403$831B8D84-A804-47D8-AC79-923B4A4763B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"63e6408831a565d7d2abbc023826c755d9bad434","datavalue":{"value":{"entity-type":"item","numeric-id":3341894,"id":"Q3341894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4733403$2F5A6F7B-934E-49D9-A2F6-6ED3B93C0B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c903be731081110bd1be3259fa57b8aea3525ae","datavalue":{"value":{"entity-type":"item","numeric-id":528471,"id":"Q528471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4733403$335E5A98-24B4-4394-B4B4-2BD28BA4D053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ead7499f185c96467f31bf4949919dd59c9c2ad","datavalue":{"value":{"entity-type":"item","numeric-id":232861,"id":"Q232861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4733403$0123F376-4EC3-4892-A8B2-0EE36D1B3F93","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5f8d8eee56859b7d1e93804ca94ac081e554cb10","datavalue":{"value":{"entity-type":"item","numeric-id":2710104,"id":"Q2710104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4733403$49854E11-FA0E-4782-A152-9AA77718347C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q4733403$A46133EC-4A24-44EC-AAEF-E8F64D154628","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"83096c84bd39c579defcfd746dd5f2668f23ad3a","datavalue":{"value":"https://semanticscholar.org/paper/6ea7967765ed85f9de6b5f138a518be9b5948983","type":"string"},"datatype":"url"},"type":"statement","id":"Q4733403$5F565481-39CA-4E92-A0E6-8293395254EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4733403$96C66E35-4137-478E-96BC-C39C47682537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4733403$4864C6F0-BE5B-4C38-993A-B75BFF8B875D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4733403$4DE5F8B3-3091-4B15-A40A-DDC6C099490F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5caebe49f6dbd0115d2c06f5caee2dd7669c3cc","datavalue":{"value":"4119622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4733403$D4EE5F56-2560-4911-AB45-BBF6D700DD25","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4733403$417AFD0F-91C6-47F6-9BAB-174EA860EC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f71b8003dacbb1b56f151fa571d0576ceb298f22","datavalue":{"value":"enumeration problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4733403$98E1FA7B-7B6D-420B-BD9D-758D99FE11EB","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":"Q4733403$B4F4FA3D-319A-423A-B4D0-D70EDB075F1D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ccdbd23e4d69f6b264a89d2916dc9d2b87674ecf","datavalue":{"value":"W2144873820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4733403$FE012EC2-E0C9-4989-8164-9FBF59BBCC0C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffa274aae3f641da0b545a06dcbc1ee88c843b0d","datavalue":{"value":{"entity-type":"item","numeric-id":3341895,"id":"Q3341895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4877b4ef6cbb58fd11171806683b76df07758bff","datavalue":{"value":{"amount":"+0.822995126247406","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":"Q4733403$18D1F5BA-935E-4A46-A5D4-A6B9066A1356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9b90ac08fa9af643a46ffb477d7531de4039ae8","datavalue":{"value":{"entity-type":"item","numeric-id":1082082,"id":"Q1082082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a77c931e7014dc0eff0c956e4d78f066fd04e67","datavalue":{"value":{"amount":"+0.81363445520401","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":"Q4733403$35264CB9-F00B-46E6-A6A1-9BDAEAA9B947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"437e32e4ceb5f010545181e0992d5f4dbd9d6645","datavalue":{"value":{"entity-type":"item","numeric-id":3033347,"id":"Q3033347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4738887167added1cc717647bea535036d08fdc8","datavalue":{"value":{"amount":"+0.7655068039894104","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":"Q4733403$CA593503-EAA3-4FFE-9356-B1AC4D2F3391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f337b991e849af8185f5c671d9714c4b36748a","datavalue":{"value":{"entity-type":"item","numeric-id":4037441,"id":"Q4037441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91a1af1c3b1d949383940f9e08d2b77daf44df3d","datavalue":{"value":{"amount":"+0.7622007727622986","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":"Q4733403$043994DD-FB1E-48D7-A7BB-7418A21431C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83ca1cdb652669c81878ea96cccc4720cbd0bf25","datavalue":{"value":{"entity-type":"item","numeric-id":1361419,"id":"Q1361419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"029e85afd47228f72e2e4f00433916f978058446","datavalue":{"value":{"amount":"+0.7602035403251648","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":"Q4733403$7EA71923-3414-4493-ADB3-9F2B4945BFC8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4733403","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4733403"}}}}}