{"entities":{"Q1582067":{"pageid":1592807,"ns":120,"title":"Item:Q1582067","lastrevid":67918893,"modified":"2026-04-12T20:13:28Z","type":"item","id":"Q1582067","labels":{"en":{"language":"en","value":"On stable cutsets in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1512444"}},"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":"Q1582067$838BAC2A-3C75-4F02-B835-23CD1835D7DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5403662fd7b992941be9ea0b8d5a243558494643","datavalue":{"value":{"text":"On stable cutsets in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1582067$98146BFB-DF2F-4004-98D2-64B96D029F60","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"783ffa67aee7a20d795aa99de3e3e2e595ee8de2","datavalue":{"value":"0962.68138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582067$EC49DB60-04D5-4E71-A379-993A2FDBDD1D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e41e2ae6d8653d146ebaeb6b22d45c5a17ea4b5e","datavalue":{"value":"10.1016/S0166-218X(00)00197-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582067$1574F5C8-7C8C-45E8-ACEC-F44BDA500A39","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb68d9de22321af7fb543db220c0a16a741857c","datavalue":{"value":{"entity-type":"item","numeric-id":170457,"id":"Q170457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582067$E22DFC26-4D22-49C0-ADEA-B10FA63E0F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97dbd21a3cbf1118b1d651db6d325ca352db3dc3","datavalue":{"value":{"entity-type":"item","numeric-id":221665,"id":"Q221665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582067$DCA297A5-E995-49FD-A3C5-B803F8D9C311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d58268156f8ce664e47b92662ca397a022d5f810","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582067$37B01907-40D3-4DEF-9E2D-E3F3FC0F574D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"edb017aedba2d4d2e67cc81f703090e100651519","datavalue":{"value":{"entity-type":"item","numeric-id":1281384,"id":"Q1281384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582067$36DCAEC4-88A8-4017-B1E9-C32E5C9A4C93","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582067$412C1F96-AE57-4C51-8EE8-12DDF3AE1DCA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24a558bf24d5f00d94b5bae7f77cc1862c3e2d13","datavalue":{"value":{"time":"+2001-06-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":"Q1582067$79C681BC-3A22-497A-B0F2-AD7A154EEAB2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582067$F6622D7B-2183-494B-BD65-46D5B758F7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582067$7F5E3DFB-06A1-4095-8392-4EAB59703977","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f87d87d2531c984f0eb62fd73356af9ec7ebdd06","datavalue":{"value":"1512444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582067$6069B8DC-3BAC-438F-94AE-74BF12CC3CA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70489534ea64f4d7248b0de58ba4fa8a646eae2d","datavalue":{"value":"brittle graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582067$464A2289-9706-439E-857F-6C033B590A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dc87a470802166a7de05dabdf088b0f21244062","datavalue":{"value":"hole-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582067$05A79E76-1341-4FF9-A94F-B80E0C4627BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff9f78089affef06c072081bb824e40f99a75bd9","datavalue":{"value":"efficient algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582067$FC896CCB-5343-4C03-9C0F-3F6C26D62D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f960210895e9063157df1b5704cc3b5f3897eb68","datavalue":{"value":"stable cutset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582067$0520EB89-9458-476C-8443-8E0EE43A9B37","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":"Q1582067$03AF389C-4AE4-4217-BD7E-5812252E2F54","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a99e3e6eb1953b3812837d7ce7de28f844c67b66","datavalue":{"value":{"entity-type":"item","numeric-id":579964,"id":"Q579964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582067$6F2D03D9-C466-46D0-BEF4-C5F860229AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582067$7D08A193-E2DA-40B7-B61E-B70F4FEBC7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2128fcc7dd131688ca80e86b9ccd3255436687ec","datavalue":{"value":{"entity-type":"item","numeric-id":3320412,"id":"Q3320412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582067$673BB67C-F9CB-4D14-8AA0-AF0C8DD24D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b089ea99ab896a16ae29cf657d42928a6f99c19a","datavalue":{"value":{"entity-type":"item","numeric-id":1321990,"id":"Q1321990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582067$D76D82FD-939F-400A-B391-6E979A112A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccd77119adc0a982791c6b5078f2abd858101adc","datavalue":{"value":{"entity-type":"item","numeric-id":4377431,"id":"Q4377431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582067$9780100A-2486-4905-9D26-64FA8F438D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed91ed0176924a73cbecba9388f8a04535563e10","datavalue":{"value":{"entity-type":"item","numeric-id":4954442,"id":"Q4954442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582067$5D981840-287B-43DF-A64B-2F500DF22ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582067$A77299B7-9583-4A64-8A71-E703520C06EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a72e9d690a10e1ad1169c20d997337685ab0dc4","datavalue":{"value":{"entity-type":"item","numeric-id":2819579,"id":"Q2819579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582067$ECB1C164-15A6-456B-8C11-7921092E8E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbc1cbf254c6eb54db676c3af43bf0720c8750ac","datavalue":{"value":{"entity-type":"item","numeric-id":3798703,"id":"Q3798703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582067$E8F89D6D-ACED-4235-BDF6-0D9CB84C5025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32e9013423205063755a2c51e6d52cc86fa379b1","datavalue":{"value":{"entity-type":"item","numeric-id":4393307,"id":"Q4393307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582067$9A93E2E9-C87E-44CB-9955-2AD702494928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85edc49e2762f78197ca674de99175269ad0218d","datavalue":{"value":{"entity-type":"item","numeric-id":3290351,"id":"Q3290351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582067$3CC3176E-0751-4E43-A0AA-B1D9EFA6C87B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ca141c898326cfe034e4da2d173763055f4264","datavalue":{"value":{"entity-type":"item","numeric-id":3128916,"id":"Q3128916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582067$D84D8158-EE0F-4FFE-A84E-E37A15E5563D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bf9a90e6ab9ca0076a53ea18244ec0e5b95bf74","datavalue":{"value":{"entity-type":"item","numeric-id":5203060,"id":"Q5203060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582067$18505C6F-FD82-40AA-9396-122CF7D4E993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582067$5DDA493F-CE8D-4494-80E9-A57B51F61E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b282981ff20164b3540e1a2ccd6c8000b048d11a","datavalue":{"value":{"entity-type":"item","numeric-id":1182105,"id":"Q1182105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582067$3A206B6D-F8A1-489B-B416-DC079E9314CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c82c6b7c60398e1808fa081fcd1baf480dc3d929","datavalue":{"value":{"entity-type":"item","numeric-id":1171066,"id":"Q1171066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582067$C019E1DA-8642-41B5-9E78-B898F5E254BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67b9b8eafd1b87c89b391a5a966c0dde6e01b96f","datavalue":{"value":{"entity-type":"item","numeric-id":1149784,"id":"Q1149784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582067$8FD8FFD3-710C-40F3-99C3-86130EDD5F5D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"988705a43000e463b85db7d7f07d311d1465f206","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(00)00197-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1582067$5B3A3F3D-F43E-45B2-8499-A6B7A139D772","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b16c9c45a827d723ae94cfe4c8e63e5aea20c1f","datavalue":{"value":"W1967755743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582067$8DA34120-E307-4F18-9225-3CBF7FB51C23","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3413ef60223db2ddf30baa8e2a3c3eccda1d2803","datavalue":{"value":{"entity-type":"item","numeric-id":1400002,"id":"Q1400002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"846403135cc225fea71464a5fad70933bdafd871","datavalue":{"value":{"amount":"+0.8523492217063904","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":"Q1582067$B173EC9F-D60C-41E0-BF72-3B679328F16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21441ca78d4fb58c24fb8d96f00eb34af883065d","datavalue":{"value":{"entity-type":"item","numeric-id":4448765,"id":"Q4448765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10139592de957af52de49a39e81cfa26a0f998a0","datavalue":{"value":{"amount":"+0.850980281829834","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":"Q1582067$377AAFA1-DE2E-4A06-9A15-BE538F563EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9db416a53cccab0579f176c2cf6177d1c80fac2","datavalue":{"value":{"entity-type":"item","numeric-id":935842,"id":"Q935842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7979138fcbb6b7b92f6c0ea27aac4e38e46ce5aa","datavalue":{"value":{"amount":"+0.8458566665649414","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":"Q1582067$74045834-FFDD-400D-B5D1-6F56ADC1F66F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"041852d7e95f677317b85cbdcd329b13cd5e6b7b","datavalue":{"value":{"entity-type":"item","numeric-id":4393307,"id":"Q4393307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2af5682fc9b7c1a53f37408a1ff2101a30a5c4fb","datavalue":{"value":{"amount":"+0.8333719372749329","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":"Q1582067$DDB4EE60-593B-4C51-82DC-79C6EC7F0D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33e29303486c719945d3f34d217ade350060f99a","datavalue":{"value":{"entity-type":"item","numeric-id":5897553,"id":"Q5897553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eab66749ad4e420cfc0fd1945d05a5fd7421d86","datavalue":{"value":{"amount":"+0.8328343629837036","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":"Q1582067$11A07904-6D8D-4A76-AB52-F7A9C7A9C3F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On stable cutsets in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_stable_cutsets_in_graphs"}}}}}