{"entities":{"Q3452796":{"pageid":5232196,"ns":120,"title":"Item:Q3452796","lastrevid":52399070,"modified":"2026-01-22T13:40:58Z","type":"item","id":"Q3452796","labels":{"en":{"language":"en","value":"On element-connectivity preserving graph simplification"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6511779"}},"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":"Q3452796$236DC2B3-15CA-4E57-B040-CA07A74F85A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"709bddd8fe0b9afc1bdcbf5de4acdae5df156633","datavalue":{"value":{"text":"On Element-Connectivity Preserving Graph Simplification","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3452796$F49BF5B9-467D-4EF4-AD53-A54721532017","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5a356d5c2f4bcffd2692fbaa27f793b24315ab7","datavalue":{"value":"1466.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452796$91CF60BF-F852-4FC7-9A54-26A3A0E141FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff15e2b95de7ceb2c313bec740413028b86cffd6","datavalue":{"value":"10.1007/978-3-662-48350-3_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452796$7D8013C0-2077-4844-B486-FBE2909C42F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9db78316c70c928b37141a9b06438b6fea0dc004","datavalue":{"value":{"entity-type":"item","numeric-id":294710,"id":"Q294710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452796$055D10A6-1807-4F12-8ABC-453B59A99C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0507dac06a18a606febdf76b52f6917866d98e62","datavalue":{"value":{"entity-type":"item","numeric-id":3452795,"id":"Q3452795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452796$7F50D235-B9C0-4453-BC60-B35F33B8AB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9143ec573d3f36ac5c9e76c1458b562264255b11","datavalue":{"value":{"entity-type":"item","numeric-id":279093,"id":"Q279093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452796$EF8C38D2-558A-4233-9AEA-D142BA220F9D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0877132b573591db90ed970b24c79ce29788fb0e","datavalue":{"value":{"entity-type":"item","numeric-id":3452762,"id":"Q3452762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452796$36C21DAE-A84C-4C07-91D5-CFECA8BD5BFB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"390e76e3a1fc3fba4c5512200895e5fc04f72056","datavalue":{"value":{"time":"+2015-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":"Q3452796$25A6A5DB-2D7E-488E-A13A-75A1B83FEDF9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452796$C09236DB-51B7-437E-8290-3B41891F8E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452796$16A05B45-1156-4326-8627-B2613AA35679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452796$18ABB8EB-9B69-46EA-858F-78A9F0593CD0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"734f0dd08b4f95844dc59bed4d0dcf38383c93b9","datavalue":{"value":"6511779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452796$79CD9CF7-1D92-4E1B-ADD1-059E793CD24B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e39a9a81e2889d56af85e53f2ef966363ebf68a","datavalue":{"value":"element-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452796$E9786566-8C3D-4D89-9594-34B857E74B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cd5e91792c640db4cd2d35fc2293d3a2772c0c0","datavalue":{"value":"Gomory-Hu tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452796$994BFAA5-6A37-49B8-BFC6-4986D1A2C550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfc1c912dbc1f534d35dfe4c7b828346e80b5fd8","datavalue":{"value":"reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452796$30ADC84B-8A49-4514-97CA-94B1B2F930FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4deb667b0649f4a2ccdef0160dbc4b2c751718ba","datavalue":{"value":"bisubmodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452796$1B4A79BD-6475-4929-B41C-BB618D0C1623","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":"Q3452796$EB3B80DC-13C3-4DE1-B065-EEE6002DF1DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e70966ed6652b1e5d4e396e43a26b9e93769ff17","datavalue":{"value":"https://doi.org/10.1007/978-3-662-48350-3_27","type":"string"},"datatype":"url"},"type":"statement","id":"Q3452796$1395EAF1-0224-4AA8-B1D7-23AE1F3248D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c54ab93162e27ec38fce3a4b6a80cac33e5a49b","datavalue":{"value":"W2276245879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452796$B462EA45-E837-4233-AC80-B07BABD926FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4af042d92cecde557395147fc8d766b493b7265e","datavalue":{"value":{"entity-type":"item","numeric-id":2429344,"id":"Q2429344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452796$DB7C2A54-2F3E-4653-9C25-5C3CC74BCBB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"791e7526e2dbefcaccdb8ab0d51aaaed3d8cad37","datavalue":{"value":{"entity-type":"item","numeric-id":4842118,"id":"Q4842118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452796$27A4DF57-AD0E-4F86-8FD6-122F9F9163D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee460a889412329e67d8d2bdae65dfc2c749be7","datavalue":{"value":{"entity-type":"item","numeric-id":3192151,"id":"Q3192151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452796$1754F95B-8A4F-4A0E-AB56-153CA6DAE8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56aa635213faab43d189c6b41067ccceb5e355fc","datavalue":{"value":{"entity-type":"item","numeric-id":5479358,"id":"Q5479358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452796$BCB93976-0703-429C-A095-6418CDCF83A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a562b6d0064519372190aa34203e149eb4331b8f","datavalue":{"value":{"entity-type":"item","numeric-id":858116,"id":"Q858116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452796$C63482AD-4518-45D4-911C-DA0D87802BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfc9d45f084e986b5d40540cb29951324cb424ef","datavalue":{"value":{"entity-type":"item","numeric-id":5494964,"id":"Q5494964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452796$84D0AC91-B215-4C15-AC73-471AFFC6C915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8938235e226586e0d42dc09ecbb90514ca80ee6","datavalue":{"value":{"entity-type":"item","numeric-id":4094634,"id":"Q4094634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452796$731881D9-81D4-42CD-85D9-B872E5874ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a9041903a1b0dda73e34f28454bc4532b9015bb","datavalue":{"value":{"entity-type":"item","numeric-id":2496319,"id":"Q2496319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452796$62E95DA1-DFF4-4A1D-9657-F0C6DD690668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3af6fd25d8cd5c3accecbdc6de5cb7c83eb3c4d2","datavalue":{"value":{"entity-type":"item","numeric-id":4201383,"id":"Q4201383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452796$9312BD5A-0C00-49FA-A4BF-36795036AB45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4570e1e1a1c94666e42eb8a04b046cb91cb55aaa","datavalue":{"value":{"entity-type":"item","numeric-id":2817664,"id":"Q2817664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452796$94CEE130-25D0-4C03-8BA3-7FBB0A409986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fadc57ca78ca231627e32459401ea8bbdcdefe8","datavalue":{"value":{"entity-type":"item","numeric-id":3799842,"id":"Q3799842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452796$F810C11F-238A-404D-83C0-4EB3711250ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b2aded4bbab76fce95ed7506667699983ef8092","datavalue":{"value":{"entity-type":"item","numeric-id":4763403,"id":"Q4763403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452796$4D263A89-5445-4323-9820-28219FAB5B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c49ba7cdd041a6016b79aa0ee1f9ee18655a66","datavalue":{"value":{"entity-type":"item","numeric-id":3549662,"id":"Q3549662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452796$4D4D33A6-2890-4C24-BCDB-0BDADF819D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86acde8a65bf99f12aa732d12e8fb48ae710a422","datavalue":{"value":{"entity-type":"item","numeric-id":4943077,"id":"Q4943077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452796$257088D9-E1F7-443D-A696-0AF3923B6071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee93207bf8de86abfb2f5fd270b19db36d06de97","datavalue":{"value":{"entity-type":"item","numeric-id":4386304,"id":"Q4386304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452796$7FC7F22E-85C0-46A4-B69A-BDD69A3C8D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee54f3d5fbbb2c3cbf85730bf844e989f16a4b28","datavalue":{"value":{"entity-type":"item","numeric-id":4252324,"id":"Q4252324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452796$6532A92E-C68D-4763-B04B-E72CE7D1A0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0524ea7157d90ca08019feb88d0d9f06e7a5bfd8","datavalue":{"value":{"entity-type":"item","numeric-id":2941562,"id":"Q2941562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452796$DDD36AEC-1273-4796-9A5F-335BAC069404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae65e8fe7d0c87870762531b5f1204b84015e8dc","datavalue":{"value":{"entity-type":"item","numeric-id":5891168,"id":"Q5891168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452796$632C4C26-18D1-49BB-8191-EF36D451A570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04a8ace826b710cd9d35bd13f7615e7f800d7358","datavalue":{"value":{"entity-type":"item","numeric-id":4103563,"id":"Q4103563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452796$8FAA2BC6-E440-4CB9-A46D-C809B2C4859A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8043dd107c7904927ab042bfc394b0b4d1ce82c4","datavalue":{"value":{"entity-type":"item","numeric-id":4170751,"id":"Q4170751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452796$E907ECD7-F66E-4CCC-97C0-58C6F5BA5B2F","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":"Q3452796$BC281FEF-5CA4-41E7-A9DE-89176DC957EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb541ea4ab00798066a9ea18e5fd9c688517a683","datavalue":{"value":{"entity-type":"item","numeric-id":3638039,"id":"Q3638039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4490ea79e73af2f083b499731b970ba005315950","datavalue":{"value":{"amount":"+0.8542144298553467","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":"Q3452796$0CBDF7AA-BDF1-4A62-8281-C8285E8FC58C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d66086068fb24aaad4a7185f1f063b61e43bb8e","datavalue":{"value":{"entity-type":"item","numeric-id":3192151,"id":"Q3192151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad4d256e62ebc4343d685cb5ea4ffe0c077324f0","datavalue":{"value":{"amount":"+0.7682679891586304","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":"Q3452796$35C50422-5636-4699-A2AF-DA2F6A77BB58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3da5c2efc52d5253b3017a500e0372a9b713074","datavalue":{"value":{"entity-type":"item","numeric-id":4252324,"id":"Q4252324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91b6501e02c378349b598bbe119bb3537c546454","datavalue":{"value":{"amount":"+0.7559773921966553","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":"Q3452796$C99146B4-9BD1-43EF-962B-0B54C33EACF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72017fd560c37fca9292c34e3f57972e9d5ead50","datavalue":{"value":{"entity-type":"item","numeric-id":4806590,"id":"Q4806590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1285baf055d2defd75c49a7a894cbd28bc8455b","datavalue":{"value":{"amount":"+0.7439972758293152","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":"Q3452796$43932ED1-3D81-4F58-A28B-7F37BD2B913E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1da5956eb1fa3bfc297181644ef24d20a4feb43","datavalue":{"value":{"entity-type":"item","numeric-id":858116,"id":"Q858116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb8d161478be763284bf5df87d5bdcfe87f8bccc","datavalue":{"value":{"amount":"+0.7436129450798035","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":"Q3452796$BCA69055-A03C-4239-AB44-1B0CC7C3273D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3452796","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3452796"}}}}}