{"entities":{"Q4692118":{"pageid":6721695,"ns":120,"title":"Item:Q4692118","lastrevid":40921938,"modified":"2025-04-14T04:16:10Z","type":"item","id":"Q4692118","labels":{"en":{"language":"en","value":"Minimum Cardinality Point-to-point Connectivity Augmentation Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6966217"}},"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":"Q4692118$32D9B58A-783D-4E4B-A99C-6E101ACC55DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11e109bb28cdedd3326ad425532a59b3fb056f8a","datavalue":{"value":{"text":"Minimum Cardinality Point-to-point Connectivity Augmentation Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4692118$44F5DC1A-C3BD-4840-B43A-126D13FC2210","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a7db25d769a80364639a692a06520fa72fb60ed","datavalue":{"value":"1398.05120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4692118$44081FE0-AC85-4747-BC2D-B1EA3945F7E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2658ac539c75c613285b3113ce5e026c68214dd4","datavalue":{"value":"10.3233/FI-2018-1690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4692118$4BA87384-018E-4284-94FA-C7EAED2A1DF1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce98dd0120903c35891f26cb93c3a0f20350304d","datavalue":{"value":{"entity-type":"item","numeric-id":284358,"id":"Q284358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4692118$9A5F9F3D-D0AC-49F2-94D5-BA0B0D8B3A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e714614d1f54bc55d442cf050536baff081c8da","datavalue":{"value":{"entity-type":"item","numeric-id":284359,"id":"Q284359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4692118$A559A2B5-0A2B-41D2-A290-7F531CD3FB50","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1529db038bde6a8aed76ac5e8432917aee1a9200","datavalue":{"value":{"entity-type":"item","numeric-id":2803574,"id":"Q2803574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4692118$94DF17EE-20D6-4A52-B316-BEC9B564FB36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea269db09297544776e39495a4f14dedb5a1b846","datavalue":{"value":{"time":"+2018-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4692118$71AA6315-1FD1-4858-A09E-D674C047704F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4692118$AD173288-9444-4323-B4EB-E6DB8380D88B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4692118$91E77993-F1C6-40FF-A00E-003C8F83C787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4692118$8846691A-0AA3-4A48-8FDF-EE40047F8118","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d36d4f47f240665a5f6e70cc635ae3dbdcadba6c","datavalue":{"value":"6966217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4692118$22445EA2-FB4A-44F9-9B84-5BD888E4F5AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43e240b76cc1f6a9dbbad2a9b6698e3dc1869c19","datavalue":{"value":"graph augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4692118$ED80C466-FC57-467F-861C-2BEED41B25D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b1084287aa936fceb44e3d3d959bd447c4cf31","datavalue":{"value":"point-to-point connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4692118$AD542CA2-09BE-4BF9-935C-6BE6E4F707F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8043de28a4f9e8ed076e824e4bb9bf88ba5fea27","datavalue":{"value":"strong-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4692118$81DC85E8-ADDC-45A8-903F-2F5B51AE067A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"265ced378a0a0c6f8bc0417c754c6fb441d1da30","datavalue":{"value":"bridge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4692118$29D9B1B5-96EA-4C31-83FB-11F08F0167E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e6dfae5c2c6478ad8bd54aa7035c965baef64b1","datavalue":{"value":"FPT-algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4692118$6AB90A88-AAE6-445A-A9AB-E6CEF01BADB3","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":"Q4692118$DF970B28-A7AF-425E-89E8-8648DADBB444","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f2286d7d9e9ce6708608f7c08ed905c39ef4ef1","datavalue":{"value":"https://doi.org/10.3233/fi-2018-1690","type":"string"},"datatype":"url"},"type":"statement","id":"Q4692118$6C2FDFF5-F814-4B69-A500-9182327B09B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac1377ae1276e50fe7a33571d9ba076ac337fa5a","datavalue":{"value":"W2809959747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4692118$CE8E5F9D-D563-4CAF-9968-75390FED75DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1495a1e63bc892d28db42ae0a649cd85cc390081","datavalue":{"value":{"entity-type":"item","numeric-id":5740195,"id":"Q5740195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7696a6e98f3d2324b7c4ef6f40671bd7fdc3bfc2","datavalue":{"value":{"amount":"+0.89380264","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":"Q4692118$A9E927B7-FDEE-4749-ABD8-692A0494395E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9be94f4722ddb791eddf91c0d74e5308b784261","datavalue":{"value":{"entity-type":"item","numeric-id":2930278,"id":"Q2930278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2083f7ca73204799e3ef95853937f95f6f24bb42","datavalue":{"value":{"amount":"+0.8876354","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":"Q4692118$99A8BCBC-9E49-4046-99CE-58BA198B1BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e8c47ab507916180e3eed1a24cb515433ea8d1d","datavalue":{"value":{"entity-type":"item","numeric-id":2921668,"id":"Q2921668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2083f7ca73204799e3ef95853937f95f6f24bb42","datavalue":{"value":{"amount":"+0.8876354","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":"Q4692118$11EA6DCF-C584-4BC9-8852-D2E6995183DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2303dcf94068cedd430bb8ee59b01f163d4c6f14","datavalue":{"value":{"entity-type":"item","numeric-id":2117100,"id":"Q2117100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed189bc6c370aa7465d99d63edb34b2cd5a6eb31","datavalue":{"value":{"amount":"+0.88585985","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":"Q4692118$09702947-C414-46DF-B3B6-A0CD01B00914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fecfe68fed574dd4d293cf974aa8333ffe7b72a","datavalue":{"value":{"entity-type":"item","numeric-id":3638884,"id":"Q3638884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e18734712fdf617a8374e1b4d7aeeed97a31d604","datavalue":{"value":{"amount":"+0.8817531","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":"Q4692118$CF529D64-BFF0-4568-9DA5-81803C56BACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dadf1e4404dc92f7a61b193bc4cc79f8288ea852","datavalue":{"value":{"entity-type":"item","numeric-id":2429349,"id":"Q2429349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e18734712fdf617a8374e1b4d7aeeed97a31d604","datavalue":{"value":{"amount":"+0.8817531","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":"Q4692118$187CCE17-B9D1-4EF3-AF85-A5CA284D8A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40e0baf238e0ec6bdf027b88ddc8d0b40161fc25","datavalue":{"value":{"entity-type":"item","numeric-id":4234133,"id":"Q4234133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7ca0a69ee5efb9a0bede19339531f4b3d21f375","datavalue":{"value":{"amount":"+0.8785717","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":"Q4692118$9CFFDFA5-4B99-42C2-AEEB-8F0198AECD74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9363442f362dc09411ca79f465207d4c63dab3a5","datavalue":{"value":{"entity-type":"item","numeric-id":2843925,"id":"Q2843925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6ea836644a5f89fc6541eb4c695195facb1ca07","datavalue":{"value":{"amount":"+0.87829316","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":"Q4692118$BDFEF181-D8EB-4DD8-8AAD-1DAAE43795C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"324b13493cc98202fa75546dc6ee3816e842e3c8","datavalue":{"value":{"entity-type":"item","numeric-id":848841,"id":"Q848841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6ea836644a5f89fc6541eb4c695195facb1ca07","datavalue":{"value":{"amount":"+0.87829316","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":"Q4692118$0F3E2FAA-861C-4C63-8BBB-F225EEEB5C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6ac634c6976570d5c666010a2c9542ddeef856a","datavalue":{"value":{"entity-type":"item","numeric-id":1635806,"id":"Q1635806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72b61dd52f1db2e0cc614dbe0040351dfc6b7ce4","datavalue":{"value":{"amount":"+0.87797666","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":"Q4692118$A48A9073-E16B-44FF-98C4-7E5E9498789F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4692118","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4692118"}}}}}