{"entities":{"Q2333796":{"pageid":2344539,"ns":120,"title":"Item:Q2333796","lastrevid":73712838,"modified":"2026-04-14T17:00:35Z","type":"item","id":"Q2333796","labels":{"en":{"language":"en","value":"On the complexity of multiple bondage in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7129472"}},"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":"Q2333796$B345CDE9-40AA-437D-B092-8A8C2459BF60","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0abffd314d7937f8d20d6825898a8e785f12bebd","datavalue":{"value":{"text":"On the complexity of multiple bondage in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2333796$C2F20251-CDB5-4243-9632-00CA5EC2E306","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f722461c56e5690a1e6b76bb48836be99d6b120","datavalue":{"value":"1435.05157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333796$EB40D341-5A21-4DD9-BE0B-F0FE6289DC06","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333796$AE4DF179-4B1C-4DA9-A94D-708FA1FEC362","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cce5560f694216ba99b4e4d50a7d9bab949bc76c","datavalue":{"value":{"time":"+2019-11-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":"Q2333796$B98C3F59-8F00-4E0A-9B8A-95CB6DE6AB3D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333796$13317D57-25CE-4DA8-9E65-6A6C3B572D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333796$5381EB32-1A8E-447C-96F5-F93B2C52F230","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05432cf2e7ea10b717f392477fbb688d2933ec7e","datavalue":{"value":"7129472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333796$6961C644-8210-44A1-A10F-2A1DB8B38403","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef040751538b9d4ce2fa4b52eddb1a543f23632c","datavalue":{"value":"bondage","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333796$7E021F5B-E52D-4B7D-BE89-46C7C1176380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd7cdd09604d5d2b62972e086d3d0c3de940f146","datavalue":{"value":"\\(p\\)-bondage","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333796$E53277D0-FE3D-4800-9610-FC1F5B4409D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"062e5369768fe89458a13db0676132216e6ff68e","datavalue":{"value":"\\(p\\)-total bondage","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333796$9C9487EA-F018-412E-97E5-107292153EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd0b529ed9e34ecc5ea592142928dc9af180b395","datavalue":{"value":"\\(p\\)-tuple bondage","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333796$2E0D9490-88A1-49A4-AEDF-AC75AA35E947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5aba4dfa37db0654c158fb91eaa3a6bc108ccc7","datavalue":{"value":"double bondage","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333796$A7E07E20-FE3D-4A43-839C-FFC1ADAC24D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333796$FCE04DE9-4312-42B7-A468-E9A94B88E9F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2348752ed9ac41037aee58c1d70ac8d0decfe670","datavalue":{"value":"3-SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333796$E83D9294-FF92-4DBF-8892-CC693F2D047E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"098cd3d31e37bfcf700aaf2b156989ddcda88d1c","datavalue":{"value":{"entity-type":"item","numeric-id":279205,"id":"Q279205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333796$36353F2E-5A54-49CE-B4D0-9B34EB974A7D","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":"Q2333796$E335FE20-1732-40C7-8D60-98E498EE02F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38d1ff90f0b659fcf58fefbd009c3cd2edabe9fc","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2019.09.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2333796$D5FE8126-783D-443F-A0CA-594D5B5D01D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"572f100ceac344273d8b4cf91ff91d36985e8ffe","datavalue":{"value":"W2973159476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333796$69CA01D2-CB44-49D3-8DD2-3F8D2D11149C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"682d6c7552197299d8caef727039a36b74670a49","datavalue":{"value":{"entity-type":"item","numeric-id":585222,"id":"Q585222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333796$7C5849BC-E634-49D8-884A-535680DC8DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"395a3fc591390bbecb7ebb52cc0e9a1206e82a56","datavalue":{"value":{"entity-type":"item","numeric-id":2501539,"id":"Q2501539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333796$0DEA38FF-4334-4AE8-89A4-9D815FF384A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"347d6cd74d07e6cc31074ea8ad82b3d4d0383653","datavalue":{"value":{"entity-type":"item","numeric-id":659765,"id":"Q659765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333796$A17113E3-E18F-4909-9A3D-C3E5C3636CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a82a9bd8b803c9478b19feb62e1b9f6e1949a41c","datavalue":{"value":{"entity-type":"item","numeric-id":4378639,"id":"Q4378639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333796$B42ED3A0-4DBF-4F30-B248-3176BEE2306B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a626c0fda45955cbb1fa14e90aaf68b59b808f","datavalue":{"value":{"entity-type":"item","numeric-id":3691778,"id":"Q3691778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333796$4E5DC14C-76E2-4A00-8766-5BC51539C27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bff80694787db475e2a85483706b000fa763a4a4","datavalue":{"value":{"entity-type":"item","numeric-id":1174124,"id":"Q1174124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333796$54649587-78B8-43DF-B9A0-DE2CACE6F7EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333796$AC4531E0-0C15-46A8-A765-8E66B559BC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7156b21470a05694c28d2fb42f1e9fa92e34f5","datavalue":{"value":{"entity-type":"item","numeric-id":4552196,"id":"Q4552196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333796$20589AC5-0F84-4C05-9DAE-DF7A48C47FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a4dbcbd1c5ae6ef1fb2376b02b5a8f25737995c","datavalue":{"value":{"entity-type":"item","numeric-id":1322182,"id":"Q1322182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333796$E3C2A1A4-29EC-4381-B9CC-26C04D4C196B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333796$709495DB-BCFE-4BCE-A058-7BA90DA3A753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19d6a8aed033adf8c47dc6e1ec5b461a5445691b","datavalue":{"value":{"entity-type":"item","numeric-id":4912481,"id":"Q4912481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333796$DBB14F70-BE7D-4C95-BA00-9533261E94E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55dfb4b4fcf4007d2a28ff0e27a8ed5283442d5c","datavalue":{"value":{"entity-type":"item","numeric-id":2447764,"id":"Q2447764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333796$6F6D2EF7-1086-4EDF-8E99-76F427FF401F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12734febc5ac7234a16006d5ad8edd308237cce3","datavalue":{"value":{"entity-type":"item","numeric-id":413470,"id":"Q413470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333796$16A893FA-B834-4006-85CB-F58DE915F9C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565a5414e839d42f98ab36aab3d5aebca87ce869","datavalue":{"value":{"entity-type":"item","numeric-id":491093,"id":"Q491093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333796$3F69D8CE-1F63-4FA5-AC2E-8FAFB9251A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6c76938f643e5b243bf263c2bc3669ec46209ef","datavalue":{"value":{"entity-type":"item","numeric-id":1946849,"id":"Q1946849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333796$D9BA31E3-7526-4804-B464-9035102395F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82267b378d7052ebd49da5fbfac2bea99f0dd9ab","datavalue":{"value":{"entity-type":"item","numeric-id":2855759,"id":"Q2855759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333796$DCD6B4DD-7FE4-4120-A174-D88A1AD9F8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eff350a70a947f531c6cfa298c603ee9d917bf25","datavalue":{"value":{"entity-type":"item","numeric-id":2981125,"id":"Q2981125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333796$90D17393-D392-4DD1-A8DE-2E2C2E78CBA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd65dff643ee48d4f0daedafc37c431231b029bd","datavalue":{"value":{"entity-type":"item","numeric-id":659674,"id":"Q659674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333796$D8F34792-D9A2-4149-936B-0FEFDC515C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a049d5733ccae7942cff3a1293b4c67decbec055","datavalue":{"value":{"entity-type":"item","numeric-id":2931929,"id":"Q2931929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333796$0C1C8129-508E-4FEE-B922-44EB363E3FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a960fe136ef68d6e6e42ce06391b2d40de3497c","datavalue":{"value":{"entity-type":"item","numeric-id":3630030,"id":"Q3630030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333796$718A5E55-6947-4ED1-869E-0C8FDFC27802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba87994006cac43036ebbc0a35be37a00878fd49","datavalue":{"value":{"entity-type":"item","numeric-id":1363706,"id":"Q1363706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333796$1E798146-F077-4678-8F40-2E74747A6DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d838c5c4cc0ce727da6af04bf59333118681f9a8","datavalue":{"value":{"entity-type":"item","numeric-id":1126221,"id":"Q1126221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333796$36BF165F-E29A-4183-B6F4-7B3CEA84110F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bdd45b091becb16b7015be55f97a5c826d40605","datavalue":{"value":{"entity-type":"item","numeric-id":1953664,"id":"Q1953664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333796$1BC72125-7E06-42ED-B5E4-0F8B4E636045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abddb0f02eefff132434aff0fda35ab9c5d74e66","datavalue":{"value":{"entity-type":"item","numeric-id":3075388,"id":"Q3075388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333796$51C7A4BC-4523-4AD8-9FBA-D06DBFABEB01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd54ded4e4304a73b22c81e806b38ee7152456fb","datavalue":{"value":"10.1016/J.TCS.2019.09.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333796$56B93498-6A10-452F-9F97-1E7D240B7D6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fe93052e47a3bc8f90d07fab5376e359f2caaf0","datavalue":{"value":{"entity-type":"item","numeric-id":491093,"id":"Q491093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1acae0338cd3379c0cfe8604024971057e3c37cb","datavalue":{"value":{"amount":"+0.9338037371635436","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":"Q2333796$588FB7AD-B241-4A73-98F9-F3C6369A3151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6f2ddb53ec234e300c2750563ef2f38052319b5","datavalue":{"value":{"entity-type":"item","numeric-id":4595227,"id":"Q4595227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14239d0a759f75f3ac7e2f2bf2363e5905102037","datavalue":{"value":{"amount":"+0.912355661392212","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":"Q2333796$CD87A21C-F6C6-4E90-8546-FD007D48A720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87fb2141b544303c33a7f18b3f2ebf0be94260f9","datavalue":{"value":{"entity-type":"item","numeric-id":413470,"id":"Q413470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a9fdfadeb9b5360be266f4a347836a7434fd44d","datavalue":{"value":{"amount":"+0.866800844669342","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":"Q2333796$57CB5159-6EE9-464E-942E-3532C8481690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f51bdafde7486886b64820b42138f165a31769c7","datavalue":{"value":{"entity-type":"item","numeric-id":2447764,"id":"Q2447764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b422eb730ae59719d917b9767a58606a7ce8b99f","datavalue":{"value":{"amount":"+0.8617955446243286","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":"Q2333796$2DD12AE5-CC9B-491A-8BC1-1F59626E4E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"784d931d7c8c5d9dac90000a93c760858dcd7f2d","datavalue":{"value":{"entity-type":"item","numeric-id":2661777,"id":"Q2661777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb427909f1d57f27c97196fb70de5addde6c014c","datavalue":{"value":{"amount":"+0.8350198268890381","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":"Q2333796$49DF1B75-BD03-4D83-A2CD-D1FE45414DA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of multiple bondage in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_multiple_bondage_in_graphs"}}}}}