{"entities":{"Q2448935":{"pageid":2459678,"ns":120,"title":"Item:Q2448935","lastrevid":51992897,"modified":"2026-01-20T17:10:54Z","type":"item","id":"Q2448935","labels":{"en":{"language":"en","value":"A unifying approach to splitting-off"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6292133"}},"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":"Q2448935$C8986A79-60EB-440E-8FEF-85EE59EAC1B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c21b28e2ec4cda4f14b3c6322a62b8a28cf65933","datavalue":{"value":{"text":"A unifying approach to splitting-off","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2448935$D9BA6D5A-80F2-4AA5-8400-147EBD71DF93","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f20ffc744ea5f006dae602ced7884a28cbaa894","datavalue":{"value":"1299.90276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448935$C8C5D2D8-D3DA-4C09-A7DE-5708E1FC0E4B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cab079a68b41b5f6015e2595fa395a760d07a45","datavalue":{"value":{"entity-type":"item","numeric-id":301114,"id":"Q301114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448935$494BE8A6-F2DB-42A9-B9CB-3620A48143A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"967e6d83701ae6267326701370fc091dbafd72a4","datavalue":{"value":{"entity-type":"item","numeric-id":298983,"id":"Q298983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448935$F29CCF9C-FD60-49BB-AAC4-27DDE0DA9C78","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448935$08018470-FEE6-4927-84DA-F9B4262F22ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"508cc29e0aa4f61be19bb0de1fbe5e07c06c0f78","datavalue":{"value":{"time":"+2014-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2448935$D6E09544-99D1-47BA-BBFB-806AB997CC93","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d2360ce818836465fbd6f3d8db822acd3b553f74","datavalue":{"value":"http://hdl.handle.net/10831/10592","type":"string"},"datatype":"url"},"type":"statement","id":"Q2448935$0018E1A5-DCA5-40B4-AF54-B16FE9093881","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"498d730a4f980f637bce487d21d2057e6311bb9a","datavalue":{"value":"A symmetric skrew-supermodular set function \\(p\\) is covered by a hypergraph \\(H\\) if each subset \\(X\\) of the vertex set \\(V\\) is introduced by at least \\(p(X)\\) hyperedges. In case of a degree specification \\(m(v)\\) for \\(v\\) from \\(V\\), the question is whether a hypergraph \\(G\\) covering \\(p\\) exists such that the degree of each vertex \\(v\\) in \\(G\\) equals \\(m(v)\\). If there is a solution then there is also a solution to the minimum version in which the sum of the sizes of the hyperedges is minimized because of \\(p\\) being skrew-supermodular.   The problem with specified degrees generalizes many connectivity augmentation problems. The minimum version and therefore the degree-specified version are \\(NP\\)-complete but special cases are polynomially solvable. The idea bases on a technique called splitting-off: first find a set of graph edges covering \\(p\\) of minimum cardinality and incident to a new vertex \\(s\\), then split off pairs of to \\(s\\) incident edges.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448935$8B9D34C2-3837-40E3-B8BE-3DC40D70060F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"23765cb9a36703caa352c60ca99b87123750646f","datavalue":{"value":{"entity-type":"item","numeric-id":193684,"id":"Q193684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448935$5743ABA2-B28C-4489-A504-9C11E36FF452","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448935$8D4C11EC-A6AD-4319-8C32-7342048F1D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448935$6B4EA865-8025-403D-8827-D1A1A18A70FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448935$C1B15CFC-B562-46C0-87C7-C230AC260CE1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18d1c9c2c172985db7de631fa6561400effc76c9","datavalue":{"value":"6292133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448935$6ECD1E43-34FD-41AA-9E3D-FC298F6A956E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448935$30030E64-0C89-4FB4-A978-B827AF9943EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448935$076FAEBE-4C2B-46A8-970D-E1FDBBFB006F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448935$E4C1EB4A-C84C-4758-870D-06FD87B65B03","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":"Q2448935$83215BAC-4AB7-40CB-B2DD-44F5F035A0B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"727d78199c7693243962e6f4ddd42a18b4170aba","datavalue":{"value":"W1990126996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448935$7D3EF60B-3F42-4376-8B65-A48825919FED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d83bfb8cd61a6cd4a446c69da0163b606c4f6418","datavalue":{"value":{"entity-type":"item","numeric-id":4837644,"id":"Q4837644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448935$15A4353D-40A2-4244-ABD0-B5B5A56E93F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6637950b6fbe315094ab6b7d61c16f5e25e5d169","datavalue":{"value":{"entity-type":"item","numeric-id":1300054,"id":"Q1300054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448935$4CBE9E9A-5751-499E-8B09-3E25B3E0297C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68f6af1e8c1476b64ab51561741a7e66e331da82","datavalue":{"value":{"entity-type":"item","numeric-id":3503862,"id":"Q3503862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448935$6D4C434B-60D1-4C60-A4BD-F479275C5CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c3655e2e9287b058ecb2a34a2ea565af285b4ae","datavalue":{"value":{"entity-type":"item","numeric-id":968204,"id":"Q968204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448935$81A63021-FD72-4744-81E1-47F76FBFA13B","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":"Q2448935$EE52AB1B-E49B-4E42-AB33-01F4C4FA80E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dca7db18319013ebfd10fcad721a1409646546c8","datavalue":{"value":{"entity-type":"item","numeric-id":1197013,"id":"Q1197013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448935$FBD1599C-A365-4840-BAF5-C2E5D10490FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5169e8c992b69e447148b0bcd41a4e76a0c3c78","datavalue":{"value":{"entity-type":"item","numeric-id":2462361,"id":"Q2462361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448935$4860B167-1B87-4415-864A-120D2DE20385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b96a33a2068e539049957a38540eaaae33476c8","datavalue":{"value":{"entity-type":"item","numeric-id":860392,"id":"Q860392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448935$B4F4A5ED-3C2E-408F-BB57-F60CCF7C9A41","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":"Q2448935$BB0B13E3-976F-4FD6-B0B4-01DC74D7FE97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6353361c73d63b210c9e9043b4320534e4706cf4","datavalue":{"value":{"entity-type":"item","numeric-id":2921668,"id":"Q2921668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448935$C1D33E1F-8C4E-431C-B57F-BBFCB9458600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d32b7e39cb9dd4599bad5e83146273cdcbeea1c","datavalue":{"value":{"entity-type":"item","numeric-id":1300056,"id":"Q1300056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448935$65BA98FC-23E7-4448-B0E7-47D765F3A19F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e694b9d1b3e749d4602ceb6251be068e1fd9a5d3","datavalue":{"value":"10.1007/S00493-012-2548-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448935$E8FC3AC3-2F7B-4026-8DB8-5C214DDC38C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa118dbb22ad5fbeabed40f70d64fdf77de7c368","datavalue":{"value":{"entity-type":"item","numeric-id":3503862,"id":"Q3503862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c66bf1fea53fda398d352d198607e8ba4d1bb883","datavalue":{"value":{"amount":"+0.8867496252059937","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":"Q2448935$50FB729E-C21B-4A64-B735-AAE392AA5CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7be547e8f9dec50d93088eee609eaede0b38ae32","datavalue":{"value":{"entity-type":"item","numeric-id":598465,"id":"Q598465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89bd6b3801fa5edf1924554d148177d476c606e2","datavalue":{"value":{"amount":"+0.8378855586051941","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":"Q2448935$35BDD94F-1F6D-473E-B6E4-14D158CFD982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e91750c556a17b521ff7fb6feef1fda7a293076f","datavalue":{"value":{"entity-type":"item","numeric-id":1038104,"id":"Q1038104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7f670ff6b27cc1944636378ac7bf79a9b527c32","datavalue":{"value":{"amount":"+0.8174340128898621","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":"Q2448935$EA6FEF47-CDD0-4A39-945C-05405794D733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bd4acff6d11ac22e6b2eb7b6be022fe893f22af","datavalue":{"value":{"entity-type":"item","numeric-id":1300054,"id":"Q1300054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f07b8a052fc08c42ba255065dc1d922ff060a7f8","datavalue":{"value":{"amount":"+0.8088972568511963","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":"Q2448935$844AFEF3-351E-4686-9777-4E3D3C447387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d5d0ed88fcbbd7075490f0304dc9245b4e62689","datavalue":{"value":{"entity-type":"item","numeric-id":4521519,"id":"Q4521519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c4a26e35ca41d88e171d43e0ad59eeda0733780","datavalue":{"value":{"amount":"+0.8088971972465515","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":"Q2448935$43FF3372-A28A-4B7A-98AD-A5E7276FF1D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2448935","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2448935"}}}}}