{"entities":{"Q2277496":{"pageid":2288239,"ns":120,"title":"Item:Q2277496","lastrevid":49483150,"modified":"2026-01-07T06:09:06Z","type":"item","id":"Q2277496","labels":{"en":{"language":"en","value":"Cut-threshold graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4196024"}},"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":"Q2277496$B353392C-02A6-469A-9C6D-8839DFC6B62C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c40a18660f0492ec4b1f1c6053e4dff5ee6f8b31","datavalue":{"value":{"text":"Cut-threshold graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2277496$C950B8B2-0AC2-4B98-88A0-884C8BBEB185","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b48ce06dbe8928f78b262c064ef02ce233594758","datavalue":{"value":"0725.05075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277496$B97A3BC8-C0AC-438C-9CE6-95AD09BFF2FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53f681a512b487544a95281ab078a521ee6314af","datavalue":{"value":"10.1016/0166-218X(91)90042-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277496$DBE7A5BC-A706-4B71-A155-DA63A051CD5D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54ae8a1f67117b1c40e7224a6ee62353a2cf60cb","datavalue":{"value":{"entity-type":"item","numeric-id":188437,"id":"Q188437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277496$6CE64528-A5AB-4E23-8079-4EBB8F49F913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec2d7eb4aa6a054061ffef53b12788916e0dba01","datavalue":{"value":{"entity-type":"item","numeric-id":222618,"id":"Q222618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277496$4BFAF683-87EA-4019-9428-BDFCD78B4AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37955629647df45e738d39554e9a542b3b76129d","datavalue":{"value":{"entity-type":"item","numeric-id":423918,"id":"Q423918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277496$8B1F80A1-6010-4D2C-9193-9E7A62336758","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":"Q2277496$C038C9FD-26BB-4660-9ADC-7725C4ED3073","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2277496$BEFAE00E-6BFF-4B7F-90D8-0D82F86B8530","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"43d5fb2e5f7ebdabef0bdc0afba82a58f20606dd","datavalue":{"value":"The authors study the structure of the networks in which connectedness and disconnectedness can be expressed by a threshold system. So the elements of the network have a certain ``destruction cost'' and an enemy can disconnect the network if and only if he pays a large enough price. The authors give polynomial algorithms for the recognition of such networks, and for the determination of the appropriate costs and threshold value.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277496$4C832C41-ED52-4D4F-A98B-41792A55F4C3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bee1f7445f48f88ea32c13733d6b7ad82b5d2674","datavalue":{"value":{"entity-type":"item","numeric-id":803176,"id":"Q803176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277496$04730480-C126-4ED5-BB85-8BC094D75992","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277496$4C581BD7-0222-45A4-8AEF-AE3F2A5316B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277496$2693DD80-ED0B-4924-B039-9F96A1E262FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e20e66d8069b3caf7f5e8c3e8adf009e3c95f851","datavalue":{"value":"4196024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277496$3894E4A0-ABDE-4AE7-8618-F28BA03B8707","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f7a3532392c4c268efb687baeb6d412a6c2d3dc","datavalue":{"value":"cut-threshold graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277496$0879AA7B-5645-4B31-BDCE-0DD7439E640C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d634b808394b6ce56aeffe284d3cf7ad53dc409f","datavalue":{"value":"connectedness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277496$C851B945-42F9-4757-84FD-012EC0961471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28cac5b95ab4d84b0014baf8eabfb5531237efb0","datavalue":{"value":"disconnectedness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277496$7C098DE9-76BA-4EEE-BD52-6CDF6BC28108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277496$58CA63AA-708B-48DF-A732-B3DE3D9DAE7E","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":"Q2277496$7AEC1703-FEC5-4C55-9927-B5A956CF0FF6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c44b9f5ba4909399c3f5d4300083b5a1a5bffab","datavalue":{"value":{"entity-type":"item","numeric-id":3680833,"id":"Q3680833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277496$B19407BE-0467-4024-A54F-01C6857925DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f3be34444b87e94060eeddaad78e0c69a90fd2","datavalue":{"value":{"entity-type":"item","numeric-id":4165164,"id":"Q4165164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277496$08CF431A-C596-4B3E-B434-3BE947274E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a4a9a9dc22c9aa32725fe2a87b37ee0604e0dff","datavalue":{"value":{"entity-type":"item","numeric-id":5655273,"id":"Q5655273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277496$CE285890-32EC-4A8F-B35A-8F89D578741D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"35dd36759d644df29829a639acb8f841e58649a2","datavalue":{"value":"Q127807844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277496$4C1B8BF9-4FCA-4890-896D-2E41D9546EFF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adaa1b4f19a52910e806bf8881799e6da2ee72be","datavalue":{"value":{"entity-type":"item","numeric-id":3767103,"id":"Q3767103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3692d977e7604a3176b10e6b24ed5fabf4e0637b","datavalue":{"value":{"amount":"+0.7547036409378052","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":"Q2277496$B1A32FC8-7952-4F10-8922-9F5F7C1B1DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c653487d5a7e61cb12fd6fccdc14ce3f2ae9b55","datavalue":{"value":{"entity-type":"item","numeric-id":3768663,"id":"Q3768663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f409c1a4ff7882766a79dc031dde2e52be8c2537","datavalue":{"value":{"amount":"+0.7374990582466125","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":"Q2277496$B8D738E5-4C2B-4C40-A770-FB7AEFB1FC11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f1cd5174ca839d200fa972159235ceed1927619","datavalue":{"value":{"entity-type":"item","numeric-id":3824454,"id":"Q3824454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a87f4f3200754c991de299c7c80591ec27fcd04","datavalue":{"value":{"amount":"+0.7369004487991333","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":"Q2277496$F1E094B9-BA28-4937-9224-4DC76FB3AC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f5c975198c02db0aa384ec1b10aa8ad6c11fa95","datavalue":{"value":{"entity-type":"item","numeric-id":2444525,"id":"Q2444525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4c9ea6c64bec8f61e6156432cd308184ee29a71","datavalue":{"value":{"amount":"+0.7363555431365967","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":"Q2277496$C5B56024-238E-4F9D-A5E5-E436408CAD9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8f490c8affa446b9212a47caac99829e5cc305b","datavalue":{"value":{"entity-type":"item","numeric-id":1801073,"id":"Q1801073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec3ef7902a724995c311f048b0a87a29fbf56efb","datavalue":{"value":{"amount":"+0.7354922890663147","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":"Q2277496$BC84D7C1-7EE0-4151-84D0-70DFD80602F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2277496","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2277496"}}}}}