{"entities":{"Q2125213":{"pageid":2135956,"ns":120,"title":"Item:Q2125213","lastrevid":56917779,"modified":"2026-03-24T15:54:07Z","type":"item","id":"Q2125213","labels":{"en":{"language":"en","value":"Solving \\((k-1)\\)-stable instances of \\texttt{k-terminal cut} with isolating cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7507000"}},"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":"Q2125213$C4C38D6F-83F1-4C71-A972-3EBE3E82D3BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4353c8fe73c4298174b33d93963fe5e4190f1d33","datavalue":{"value":{"text":"Solving \\((k-1)\\)-stable instances of \\texttt{k-terminal cut} with isolating cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2125213$9014575F-DCE0-4C02-BEB6-83B9EA0B1A8D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"106ae3ce7069fe9423f8f956615480d2765d9504","datavalue":{"value":"1490.90298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2125213$F385B7A8-EF81-4BB3-851F-FFBEBE06D9CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"733e6d47c6fae552e0dfd815a9e68bd3acdfedc1","datavalue":{"value":{"entity-type":"item","numeric-id":1728249,"id":"Q1728249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2125213$B5B6D1D5-9AEC-4725-AB4E-7C82A3794DE7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2125213$43CCBEE0-AE86-457F-B5F9-2D851051E613","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c05d7fbdbb54bab290135b42d4d91fa70f3b1174","datavalue":{"value":{"time":"+2022-04-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2125213$EC8A47B3-903F-4145-A8E3-03E4C80ECCA9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2125213$2C43C55A-149C-46DC-9CB9-BF86E5BE4935","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0edadad0d3ee1a704c406b30269a844ad2021ce","datavalue":{"value":"7507000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2125213$CA3E53FA-5080-4275-9A33-2CF07D8A5229","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b44e7b40021effdee26093512bde7058814281","datavalue":{"value":"stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2125213$D5075C3D-63EB-4C90-A405-A3FDFC6FC42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2faa9eb3629775c74d0d06e5b7bf8a9b537baa44","datavalue":{"value":"isolating cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q2125213$B74C2EE5-391E-45AF-A924-201C5FB58751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2125213$543D6D20-963E-4CBD-85F7-27BDB8D10929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbf6cca6be54bb4062f2b3f969827788b0641352","datavalue":{"value":"\\(k\\)-terminal cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2125213$B6F0A44D-ECB7-45C7-A1D0-7C59A94095D9","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":"Q2125213$A88234F7-99C1-4DB8-865D-987C528F4586","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ca078483ab76e2f853177c7395acd50e6d34113","datavalue":{"value":"https://doi.org/10.1007/s10878-021-00769-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2125213$C712E3EE-596A-496A-AFCC-3666B6C1D61D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"00721edf48c93a8df2166504557e8cc328bd90ac","datavalue":{"value":"W2977561619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2125213$D8F13254-4CCA-4FBF-AD6A-F536C73D6D50","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba176e83fc505d7645376ddce20b235b3a007279","datavalue":{"value":{"entity-type":"item","numeric-id":4977992,"id":"Q4977992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2125213$F8F1E3D5-AF8C-4B95-A7EB-988FD8D158AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60f5ab1554f19159ffc9db8a4a2e56bdcd3a01ca","datavalue":{"value":{"entity-type":"item","numeric-id":2401143,"id":"Q2401143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2125213$54C90F17-CBE5-48DB-A503-3BE5CF477B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89ebff23545c7a96d10baccbda80582ba96862d8","datavalue":{"value":{"entity-type":"item","numeric-id":1587934,"id":"Q1587934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2125213$131AFD7C-6C0B-4323-AAB5-A18AA4B8312D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ec37a32f8f81d83a2c64d1ff29fdb14bb2a29b1","datavalue":{"value":{"entity-type":"item","numeric-id":2911066,"id":"Q2911066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2125213$CF099E3E-DFDB-4CAE-B561-FBB5407DCE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5314d9cdd54bccf0e2fef4c11fd21cbac540f2fa","datavalue":{"value":{"entity-type":"item","numeric-id":5495824,"id":"Q5495824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2125213$749E4CE5-2740-416D-9AD6-DE8B68592663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a906d4e5b515d8e4d598121a1bb9ba4bac1a72","datavalue":{"value":{"entity-type":"item","numeric-id":4542519,"id":"Q4542519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2125213$06944913-8F61-4E7F-971D-37968B2D6749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4184b3a2a0eac538ed438171a0529b052029ebeb","datavalue":{"value":{"entity-type":"item","numeric-id":5212834,"id":"Q5212834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2125213$A2A39450-4F25-4784-BB64-D3AE9EEB1B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2125213$E61620F2-6BEA-43EA-BB21-56375EED5000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ed68bb82322138e41236c78cc7522d16decb13","datavalue":{"value":{"entity-type":"item","numeric-id":3452408,"id":"Q3452408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2125213$C868AC13-57F0-4D9F-B9AC-9C9FD6B8A1A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5429d5e6b7926f55f9b887e65d1f4a5ac9cb9456","datavalue":{"value":{"entity-type":"item","numeric-id":5384028,"id":"Q5384028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2125213$893CFFF9-C69D-4FF4-9875-F360AEA6E1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46ac45a1ee3fc1727b24e9a905086a0b4bb746c","datavalue":{"value":{"entity-type":"item","numeric-id":4152336,"id":"Q4152336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2125213$B1C31728-3F6B-45B3-B07E-19485B478155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14d65f813b7bf62e89eaf2eb886e2ecf258499df","datavalue":{"value":{"entity-type":"item","numeric-id":4221106,"id":"Q4221106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2125213$24A5F5B4-3604-4E56-B82A-08D2A3BE2E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb38d6e3e747d68d7b3f32e6cf914da23d6b822a","datavalue":{"value":{"entity-type":"item","numeric-id":5259608,"id":"Q5259608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2125213$273FAE9E-4A55-4C00-9046-308815DF3563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd213ba1d3d551cc4d10c689aea2882824f9efe","datavalue":{"value":{"entity-type":"item","numeric-id":2327144,"id":"Q2327144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2125213$66B717AE-6FE2-481A-9D06-AF7F033D9EFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f55ade0a0685018b7b2f0d8f3eac82a5cdeecf2","datavalue":{"value":"10.1007/S10878-021-00769-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2125213$1C547743-710B-4CB9-A9B4-9C3E69DFAAF0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbc281568f8510a349d17d20414fbd8d3bb1d491","datavalue":{"value":{"entity-type":"item","numeric-id":2180178,"id":"Q2180178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5168f137d7f01843b81715cf61335e19202a2d19","datavalue":{"value":{"amount":"+0.98335063457489","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":"Q2125213$DFE2541C-B9D0-42F3-81F8-D7E9C6BBADF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8fe331efbf032e14509a6f75ecf581cf71b31bc","datavalue":{"value":{"entity-type":"item","numeric-id":2082183,"id":"Q2082183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5d4aaf5cb2aa7f2b201f63c44a4cfe47914acea","datavalue":{"value":{"amount":"+0.8075278997421265","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":"Q2125213$670152D5-A2B0-4F5F-9DEA-B973EE04FD59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8051557fa5804c57260bcb1b1ccc61ef085dbd81","datavalue":{"value":{"entity-type":"item","numeric-id":2327144,"id":"Q2327144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"607fb0b5def7709bc8190faf8915641482f0cdf0","datavalue":{"value":{"amount":"+0.807017982006073","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":"Q2125213$7C0318AC-4B07-4B2D-BC1B-EFA080EADF6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c42bc1ce4e91bea186b19d630b29eeae0201762","datavalue":{"value":{"entity-type":"item","numeric-id":4035360,"id":"Q4035360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79891095f4cc4f908436e3765419738f27fd0ad4","datavalue":{"value":{"amount":"+0.8010897636413574","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":"Q2125213$85CE432E-681C-4ED6-80F4-4946CB753D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f2559aa53913b6e3723c159dc61f7cb156b8925","datavalue":{"value":{"entity-type":"item","numeric-id":2842775,"id":"Q2842775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ab42d1658d8022adaa42c8e038dae50f98687dc","datavalue":{"value":{"amount":"+0.7976614832878113","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":"Q2125213$73D5F097-4194-447A-ADC7-66FD7216B0BB","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2125213$C09DCEAB-B3D4-4495-A6FC-F9511C5C1A16","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2125213","badges":[]}}}}}