{"entities":{"Q1969943":{"pageid":1980685,"ns":120,"title":"Item:Q1969943","lastrevid":43452927,"modified":"2025-07-26T00:02:59Z","type":"item","id":"Q1969943","labels":{"en":{"language":"en","value":"A simplified \\(\\widetilde{O}(nm)\\) time edge-splitting algorithm in undirected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1417531"}},"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":"Q1969943$0F265BE8-57C5-4549-80AB-71F54596E2D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d8f7d6f7368d6770daa925d4c02d52f968f4e71d","datavalue":{"value":{"text":"A simplified \\(\\widetilde{O}(nm)\\) time edge-splitting algorithm in undirected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1969943$C10EABA5-8696-498B-9D2E-8EDF5B96FA60","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"313c72cc2424adadc199820f82ac99fe7fb2f11d","datavalue":{"value":"0952.68114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1969943$CC53171D-4D3F-4AF2-A0E6-8A5A75DEAE52","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1969943$3CFF92D5-1097-4E25-909E-75C8F38A4AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd47551b5631825ea4902516569ebcc279672717","datavalue":{"value":{"entity-type":"item","numeric-id":1969942,"id":"Q1969942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1969943$C60EE521-9B7E-4F5B-B3CB-3F0D4EFBD9A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"746535ddb96ae77c4a55cf2874e59b3bf4f00d57","datavalue":{"value":{"entity-type":"item","numeric-id":171928,"id":"Q171928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1969943$9FF91C3D-047A-4E20-A2AC-6A82586F4742","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1969943$D33AC24E-430E-44B4-BEFB-EA12815528B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39911b3a5473df3f27575bea507ad91be8380315","datavalue":{"value":{"time":"+2000-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1969943$415618FD-2B92-4EF9-9C6C-3CAFA0F47CC2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1969943$E125ECBD-3156-497D-BF49-FC170328B4F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1969943$E049CC0E-1B3F-44FD-8DB5-0A63100DBC44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be3752b327bc18f09a9c92e6a54a1cc81289cfbf","datavalue":{"value":"1417531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1969943$748D8403-E897-4764-98B4-462C9CAA0148","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b3544dded8c1e7ae8f05a841600daa81bbb4ce2","datavalue":{"value":"multigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1969943$6DA332C1-3A7D-40FE-A7D4-6438C015897E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09fb4df3cbe458f7dd60c7edccd824eaea278e37","datavalue":{"value":"edge-splitting theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1969943$5E2B4F4A-64F0-48E0-84D6-FA797C8D7193","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":"Q1969943$48B201DB-D87C-4933-990D-D6AD23706513","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c34df740d4f5ef15eda15d183711a5ebfe1c8835","datavalue":{"value":"https://doi.org/10.1007/s004539910004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1969943$30EF495F-D9B0-4662-99E3-D1C4D541D1CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af64a82468fda782f2ef884ecbee8b04797dddcd","datavalue":{"value":"W2079573299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1969943$502C0393-DDD4-4950-9586-3358012915FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f199be0ea1eada4f90a08dfac8b5ef0cf3156e15","datavalue":{"value":"10.1007/S004539910004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1969943$1EAFC54C-9B28-4D30-8E2C-AB4FDF5712D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bac06f387ae89bf6537ef284c2db69f9db39f3f","datavalue":{"value":{"entity-type":"item","numeric-id":4228455,"id":"Q4228455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4716e7430c7ebaaf7be49f98aacce46e3b50fb65","datavalue":{"value":{"amount":"+0.9638375","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":"Q1969943$60AB18C6-4110-4491-BB7C-9DE1808A604F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b5458b5dad6e131c5f70a9d3cfeadedb6036b30","datavalue":{"value":{"entity-type":"item","numeric-id":1383804,"id":"Q1383804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5913d7106862d99f117464e9ecc3595e3bb4e96","datavalue":{"value":{"amount":"+0.96345913","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":"Q1969943$6CEDEABF-5C5D-492A-A81B-8447BF73FCCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eaa959cfb11ebd3e95c9e296e383dcaf26de3f7","datavalue":{"value":{"entity-type":"item","numeric-id":1402535,"id":"Q1402535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0e32f09775eb6ba228773290db4cd548241c7a3","datavalue":{"value":{"amount":"+0.88618875","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":"Q1969943$75891FD3-FD7A-4909-884F-B82719AC8134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"755c264268acab18ffae2c717063793c20f20426","datavalue":{"value":{"entity-type":"item","numeric-id":4289844,"id":"Q4289844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fea4282f750f04d91a6ed4e6ab94e9e252347d1","datavalue":{"value":{"amount":"+0.87656575","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":"Q1969943$ADA672F6-AC94-4E13-A970-A0C3E7B11F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83b2862b197eab51c1f189a4e0f214b27e1ed6e6","datavalue":{"value":{"entity-type":"item","numeric-id":2817664,"id":"Q2817664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea82fb09e4b6779cdab7859584aa07ede2246ab6","datavalue":{"value":{"amount":"+0.87532264","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":"Q1969943$6509907C-FCDB-41CE-BD10-8657E85CDE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb4e25ffd55f96a92864add723182ead25723344","datavalue":{"value":{"entity-type":"item","numeric-id":972339,"id":"Q972339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1510d11abad02ccdc795cf60c736bb85ca702bcf","datavalue":{"value":{"amount":"+0.87513465","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":"Q1969943$7DD5E724-2FC9-408F-9096-E09FA9CDBDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dca96d16a81981ff32f6d24959bca4e7355b737d","datavalue":{"value":{"entity-type":"item","numeric-id":3655150,"id":"Q3655150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"784b53f1b025d70422f48bb75001a9c120862be7","datavalue":{"value":{"amount":"+0.87371975","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":"Q1969943$0338250C-5EBB-43C1-9DD0-CB8E07CDE5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77893dc1288c9d00dd6bd5ec83f7880ba4505640","datavalue":{"value":{"entity-type":"item","numeric-id":2904547,"id":"Q2904547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e6a3db01dd7bab0075eabbb2940de3c4a9b7789","datavalue":{"value":{"amount":"+0.8733661","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":"Q1969943$8D3669DD-ED91-4DF5-B2DD-1570D629811C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f787a307640dc94116604aaa66a1848ac40b842","datavalue":{"value":{"entity-type":"item","numeric-id":2350905,"id":"Q2350905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e6a3db01dd7bab0075eabbb2940de3c4a9b7789","datavalue":{"value":{"amount":"+0.8733661","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":"Q1969943$6DF4AA9E-9619-4867-BFCC-CFA1099D67B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c38333016bdd58264a2d779721388091ace8008d","datavalue":{"value":{"entity-type":"item","numeric-id":5101432,"id":"Q5101432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"065ec9a9ead7fbcdab1ec3484e7e6eeef5c6f0b3","datavalue":{"value":{"amount":"+0.8714453","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":"Q1969943$4B043412-1D0E-496E-89FF-3AF7FA9825DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1969943","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1969943"}}}}}