{"entities":{"Q955325":{"pageid":957173,"ns":120,"title":"Item:Q955325","lastrevid":65613333,"modified":"2026-04-12T03:47:49Z","type":"item","id":"Q955325","labels":{"en":{"language":"en","value":"An algorithm to increase the node-connectivity of a digraph by one"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5369030"}},"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":"Q955325$25823D69-DE6A-4665-A951-465C4254D118","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf203ea5991d3f30a0f13e1601f0092c1a93ca25","datavalue":{"value":{"text":"An algorithm to increase the node-connectivity of a digraph by one","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q955325$59F9948E-73A9-42D3-831A-638ABF31A045","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49eed5425d1d40be33f31a51a10f217ec3ad573c","datavalue":{"value":"1170.05330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955325$03B35412-94FF-4A6B-A79A-95646D6EC803","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0fc15a7e3d4421bc64b9f2f3b3f0c93d5e0ce58","datavalue":{"value":{"entity-type":"item","numeric-id":226797,"id":"Q226797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955325$E03E00B3-872B-46B5-A99B-8BC4A1A134DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d648ef173c46a796e1e580cd0313cca1ae77b466","datavalue":{"value":{"entity-type":"item","numeric-id":493658,"id":"Q493658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955325$D01C5863-BC36-40C4-9EF5-2D6AF055D10D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955325$AB472122-7357-4C15-803C-A6C624B25319","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d9fcd0e3eeb940e8e9af0297cab6f5ea807592e","datavalue":{"value":{"time":"+2008-11-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":"Q955325$BEAFCCCF-5D4C-467E-A873-7B6DAFB23202","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955325$D4F5B5C4-56C7-45BC-ACCA-EA7A5F4A871A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955325$BCA24C0C-683F-4C2F-B4BE-196F334AA1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955325$77F6221C-1E28-4E4E-8035-91BDC85AD4CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14145873e064f1049a0980e32f8a094f27b53557","datavalue":{"value":"5369030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955325$186EC196-FE98-4B7B-A2EB-3D97328CF596","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q955325$FEC7FB20-0DAE-4A80-ADAD-096AB19857FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4e0c9e40b6373efa9b5a488c475d0504518e431","datavalue":{"value":"connectivity augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q955325$0C82BFC0-1B56-4430-AACB-05B865D0E7E3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fde929ee6acd84d607d732ecffd3a6fabd61d8d0","datavalue":{"value":"Q56987172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955325$FFE1959C-F5ED-4565-ADDE-A0E5BF91D0CF","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":"Q955325$E85BB3C3-88C2-4E19-982D-F283C7DB6992","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6f9901b41522ce2efafeaa64e137e8b20df0cb3","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2008.03.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q955325$971075C8-ED58-459B-AF82-B266334B6808","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"008ef57a9388b1b622f5f3f6d04ef0d5a1426224","datavalue":{"value":"W2106199941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955325$CD0EFCA6-1604-4E2D-8ECF-501242C2D8AF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f984a76d33b502ce8030a3d08c9fecc669033c57","datavalue":{"value":{"entity-type":"item","numeric-id":4115167,"id":"Q4115167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955325$2E45C6AE-333E-4122-A259-FAAF3FF5987E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fd7753ef64e379e22b351d69182485db0c36fb7","datavalue":{"value":{"entity-type":"item","numeric-id":873653,"id":"Q873653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955325$308EB4F3-122C-40DF-B274-2AFEA6DE02AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955325$CFAB3D47-E1A1-4452-8DFD-2CFDA98954ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff4f3e0736459225ac2e4084da2fef9d84c767fc","datavalue":{"value":{"entity-type":"item","numeric-id":3989009,"id":"Q3989009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955325$CB4806CA-B2B4-4EBF-94EE-39E2B6CFCE89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f12c64c9aac4d8795ab89045e67d756ce67ec51","datavalue":{"value":{"entity-type":"item","numeric-id":1305531,"id":"Q1305531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955325$0F4927A0-28AA-4E77-BA76-B2169A7D2B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1066acc47aa019afced1deb4be2ac2683e5934c4","datavalue":{"value":{"entity-type":"item","numeric-id":1898731,"id":"Q1898731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955325$4D01B556-F821-4524-A601-5B54F18ECD53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8fa07911b03c1ba3e7c898e526e3679ef1cf03f","datavalue":{"value":{"entity-type":"item","numeric-id":1300059,"id":"Q1300059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955325$5892408E-C94C-4DEB-93DA-9ED4C7C7E87B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e67511eaa3cf926b4c00317787013c2714c3b7a9","datavalue":{"value":{"entity-type":"item","numeric-id":801077,"id":"Q801077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955325$F30F8BE9-5726-4384-B879-97DFE5654C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f69c1c6aa314970155622127acdd3e367dc65de","datavalue":{"value":{"entity-type":"item","numeric-id":2921669,"id":"Q2921669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955325$0385F5C4-91E6-4DEB-B304-04C8CD18A882","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"b07fe6c86dd3ad354f2ca0aa142412d36fc5444e","datavalue":{"value":"journals/disopt/FrankV08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955325$2FDB15E2-3700-4F92-9485-E431D4273885","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ba89169053ceea20cd74c6602512886990784fb","datavalue":{"value":"10.1016/J.DISOPT.2008.03.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955325$BD55877C-0CC6-44BB-8718-802244905A32","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm to increase the node-connectivity of a digraph by one","badges":[]}}}}}