{"entities":{"Q3989010":{"pageid":6018866,"ns":120,"title":"Item:Q3989010","lastrevid":42306927,"modified":"2025-06-05T08:31:10Z","type":"item","id":"Q3989010","labels":{"en":{"language":"en","value":"Computing Edge-Connectivity in Multigraphs and Capacitated Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 33676"}},"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":"Q3989010$F296FC66-970F-49C8-873A-BF3BE7D9A649","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1cf25870ae1accfd6b1e38ca1cbb80e84a9025e","datavalue":{"value":{"text":"Computing Edge-Connectivity in Multigraphs and Capacitated Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3989010$CE60EE42-5CE2-4611-B86F-F944BDD71B3A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d759c825732dfb8236ee7ead6f8335d7083ed2c8","datavalue":{"value":"0754.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989010$9ED870D2-5755-456C-94F7-EB2532727530","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75cd4a9271fc79ad000e76d23b098a0372f2702e","datavalue":{"value":"10.1137/0405004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989010$70BEDD24-AE5C-4895-B2EB-1B760C54F795","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":"Q3989010$DA599654-7050-4E0B-A5B6-D6A761C31F60","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":"Q3989010$87BA99F0-84D8-4FC6-B26C-2D727B4E602C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3989010$C40BCB89-5857-48AA-8B36-577EF1F4E110","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3989010$6D343D52-748F-447C-810D-652044670742","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989010$85FEAA5C-AAB1-4D8B-AFED-4E24A33196EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989010$0C8567AB-9BC7-4DA7-B861-521A74D6BB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989010$4FB73E05-A0AD-42E5-9108-5F0F6D5F45EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989010$98D8BB54-2B50-4473-961D-9406BF41D818","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7d5bf53b1b133a1ce3b212353e45ddff23a0128","datavalue":{"value":"33676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989010$25765242-CB14-4D34-8232-BC1DD8090177","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae7d78c9d50113c81c33dea1ce63525cb023ef40","datavalue":{"value":"multigraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3989010$3E3327EE-1FA2-4123-83AE-CB2D91DA819D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a980a525b12505f622c048012814c8c5735bc0","datavalue":{"value":"edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3989010$EFD1C627-DB0D-4D1D-BCB1-BD1752E5EC9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"466ff8cdf9a6e218e896e356330411aa8606c98b","datavalue":{"value":"capacitated graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3989010$8984B6E4-71FE-4F5E-A4D0-DBF495E3211B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e990899285fc43240ed3fd6eefbef59e4a64bd3f","datavalue":{"value":"edge-contractions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3989010$81845D01-7535-4856-AE5E-ACB0F7C6599C","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":"Q3989010$7A3CE21B-518E-4E5E-80DE-C67478BBB647","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e15bcc3836f5368977743002abdd2da94ecf7456","datavalue":{"value":"https://doi.org/10.1137/0405004","type":"string"},"datatype":"url"},"type":"statement","id":"Q3989010$DC4AFEF9-633E-447F-85DE-03B88C7F9AC8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"71bb9a214b0d41690732f9504d4f99fb035ecf07","datavalue":{"value":"W2035228443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989010$E5E37235-0426-411B-9975-011BECF813C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7fc1d98abb507b8b942c5979c31c7b4d41848ce","datavalue":{"value":{"entity-type":"item","numeric-id":4393242,"id":"Q4393242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba26513d14e5479ea034b6f643d36b9973e74921","datavalue":{"value":{"amount":"+0.9037875","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":"Q3989010$276A021B-3B50-42AD-8343-D71E1262DD78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c728ffc227211cf15cebf478320b22a08bd6ef4","datavalue":{"value":{"entity-type":"item","numeric-id":1095928,"id":"Q1095928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2516a54ca61f3ed1e60bc5cb051155e014fb4d98","datavalue":{"value":{"amount":"+0.9017084","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":"Q3989010$50527736-6DB6-44A7-AA1D-5ADEAEA4C907","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":"6aad0263648321eca48c1d71d3859f14952cca8d","datavalue":{"value":{"amount":"+0.89680374","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":"Q3989010$7090475D-C110-46DF-805F-087F63EB2B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4f718e742c00a1bc012b0edc0c4deb1c44871be","datavalue":{"value":{"entity-type":"item","numeric-id":4812183,"id":"Q4812183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b3a284e1eb8bfb6a575511f56d48780781de39c","datavalue":{"value":{"amount":"+0.8962648","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":"Q3989010$5B556E20-E369-4B85-8D39-73623F355AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30a2aea8c194d1f367c5116e16091d208c70ad34","datavalue":{"value":{"entity-type":"item","numeric-id":2065350,"id":"Q2065350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a904409a7ce86122f3f5cc4957e9d54f0cfa78f9","datavalue":{"value":{"amount":"+0.89394253","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":"Q3989010$A807B9DB-938F-4617-B3C2-014674E3409D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d278f91d489effbcf1aa02627e8078abc591897f","datavalue":{"value":{"entity-type":"item","numeric-id":2816087,"id":"Q2816087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fc986c2e851fd730627ea26e5afcd7ebdd3f379","datavalue":{"value":{"amount":"+0.8911355","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":"Q3989010$35772FCC-A938-4423-B266-88E641949BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"759fd36897ba22677d5cd3838fdd4879e60f2341","datavalue":{"value":{"entity-type":"item","numeric-id":2917762,"id":"Q2917762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05056b054046e59fcef63e9bc33061d40a6314a1","datavalue":{"value":{"amount":"+0.88944197","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":"Q3989010$A7C050CA-9B8B-456D-9D8D-3F4F63EC6BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fcd92763721484859dda155a5161f332727637b","datavalue":{"value":{"entity-type":"item","numeric-id":3330525,"id":"Q3330525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f6a2e038f5c020ade6400e7a04608105262d91a","datavalue":{"value":{"amount":"+0.88809645","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":"Q3989010$D3B3AFFC-9F5D-48ED-90E7-9F53FCF83550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3787935f271ddfacde78c5df1a0cea6493c795dd","datavalue":{"value":{"entity-type":"item","numeric-id":5385038,"id":"Q5385038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"709a18ba44791758ebe156d97364b9bb66d7e37c","datavalue":{"value":{"amount":"+0.8877857","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":"Q3989010$BA55588B-6478-4E52-BEDC-8596481F4CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f99c353efc6df69b901f8f48f6c53e652d1bac7","datavalue":{"value":{"entity-type":"item","numeric-id":2876013,"id":"Q2876013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3408db2410abfc9f4bcb1297f6e7ab9d5c6a68b","datavalue":{"value":{"amount":"+0.88500553","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":"Q3989010$14688373-2F86-47C5-8513-DD82A576FD21","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3989010","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3989010"}}}}}