{"entities":{"Q4925419":{"pageid":6955001,"ns":120,"title":"Item:Q4925419","lastrevid":51740291,"modified":"2026-01-19T18:58:39Z","type":"item","id":"Q4925419","labels":{"en":{"language":"en","value":"A new algorithm to determine minimally \\(k\\)-edge-connected graphs with odd \\(k\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6174314"}},"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":"Q4925419$01145DB7-440A-42C8-9CA9-027E829DE604","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2cb160e3877018ea49eb9be63a613b0db60713f6","datavalue":{"value":{"text":"A new algorithm to determine minimally k-edgeconnected graphs with odd k","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4925419$501097A5-744D-4318-8D1A-70360FC490ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bdc5a9d97a0b3cbe77215163905f45138bf52c09","datavalue":{"value":"1264.05135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925419$5064A095-EF63-43E5-8226-8E1413C67BBB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d375df2cb77bd0a8af0af17c7d59b90a0d94fb9","datavalue":{"value":{"entity-type":"item","numeric-id":645873,"id":"Q645873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925419$7D02B71E-D029-4F67-A0C5-77984C1F79D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"28e0c4f8c826345d675d528b9c63e16b1a0fddbc","datavalue":{"value":{"entity-type":"item","numeric-id":201222,"id":"Q201222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925419$D9E76071-2F2D-4726-A906-D3ACA70ADCDB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ccb088eebf113c473f126263c5d40c17659c3f21","datavalue":{"value":{"entity-type":"item","numeric-id":2842908,"id":"Q2842908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925419$AC5EF412-2C55-4A2E-9DC2-6C8251CD6661","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"792b9e0e0cb941ee8d8c3f37d482b4fb4b308e5a","datavalue":{"value":{"time":"+2013-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4925419$D0ED861D-349D-4B3E-88E7-4EE51032DBD4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925419$D311718E-F2B2-4A4F-8DF2-CD2460377B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925419$9DF6CF34-BF2B-4B55-99DA-E449F8FD3653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925419$2430F5D7-7C53-4AB1-A7CF-45BF4AE84F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925419$72FD050F-499A-40FD-A256-B72B5147A2A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e74f0632f4911cdea8057e532fb1f4735b7cf5e","datavalue":{"value":"6174314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925419$021822EC-6239-4D10-AE1E-D446029E2372","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb45071cd7f2ef62e28ce6a67489416cd658ac9e","datavalue":{"value":"edge connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925419$63D50DBD-AD8A-40D8-92C5-FFE402235594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b1b60ea88b56ca0b398558cbcdc9e409a001a88","datavalue":{"value":"minimally edge-connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925419$D35371E7-863B-4206-ADFE-6825B0B3A8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ceec4f6ab6dde56c582e3d6cb2cd2bd1ccaae93","datavalue":{"value":"divide-and-conquer algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925419$251FE908-3AE6-418C-A9A8-B4272CB4258A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925419$CAE076A2-E293-4682-AF98-C18B609654E2","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":"Q4925419$63B0401E-12FB-4C3C-B081-F2B75C2E33FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b6a7928c3aeeba3b575aabe955f182cfb79e8aa","datavalue":{"value":"https://doi.org/10.12785/amis/070316","type":"string"},"datatype":"url"},"type":"statement","id":"Q4925419$28571554-3778-4BC0-AC9A-51D3AA8F427C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9dc0227062442d15d08971a67b47e4ae0b4d14d9","datavalue":{"value":"W2325956784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925419$75A562EE-8B12-427F-BA0B-99726A8F2A01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6473b35c468b2c3666a979de160d17a0bcaf57c6","datavalue":{"value":"10.12785/AMIS/070316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925419$122547E7-81A4-4FE0-B3B6-96E460603A48","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6444063ce46bd883e28f8d1346665fb5edbce34c","datavalue":{"value":{"entity-type":"item","numeric-id":1410692,"id":"Q1410692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3300f873863ee189f7fc3a312edf438c6fe083c7","datavalue":{"value":{"amount":"+0.7898916006088257","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":"Q4925419$7D54098C-EE4D-476D-BE66-FB0FF96FC50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df2a69f40c1a667e03c0000f6a309a9c53f5c211","datavalue":{"value":{"entity-type":"item","numeric-id":1199755,"id":"Q1199755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29502bc252a9ba1eadeaffd49c6592d3f06d7f07","datavalue":{"value":{"amount":"+0.7889546155929565","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":"Q4925419$F2C94AD2-9928-45FE-B298-EAEA8F889DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bbfcc7dbe02df4df8c487976a53ad6af35b9b2c","datavalue":{"value":{"entity-type":"item","numeric-id":2082190,"id":"Q2082190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5093bbba9cfbc24915e8f4f37b69764a418ca079","datavalue":{"value":{"amount":"+0.7863215804100037","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":"Q4925419$0E0564C1-7F5F-4855-940C-B8520E8F8374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"735e05ae1d06f8bd0f8cf19382ac06d77e273807","datavalue":{"value":{"entity-type":"item","numeric-id":4432771,"id":"Q4432771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7e6617b0b18c325fa3161eb7133302a0d7cbebe","datavalue":{"value":{"amount":"+0.7795330882072449","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":"Q4925419$2A1822E1-6E2E-4D9F-80CD-ABE4301A5243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b745576c940f0050c2c758882652dd9971e358e0","datavalue":{"value":{"entity-type":"item","numeric-id":4432925,"id":"Q4432925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f1d4fca0d27243da63e03219a75d2f8574d57ed","datavalue":{"value":{"amount":"+0.7766226530075073","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":"Q4925419$6F42DD41-ADDD-49D3-961F-3AB7D873D1D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4925419","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4925419"}}}}}