{"entities":{"Q1006754":{"pageid":1008602,"ns":120,"title":"Item:Q1006754","lastrevid":66566841,"modified":"2026-04-12T10:59:35Z","type":"item","id":"Q1006754","labels":{"en":{"language":"en","value":"Conditional matching preclusion sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5532956"}},"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":"Q1006754$17D0D9EA-AA29-4E6A-BB7E-2F7BE171B969","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a76da0d681fc583025c0408462560d7bfc76dea","datavalue":{"value":{"text":"Conditional matching preclusion sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1006754$C1CA9176-BC1D-4407-AFD4-9F5E932FB626","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06648e59aa1848ccd929b1ec7d58f439c61d3ec0","datavalue":{"value":"1221.05265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006754$4C676816-2BDB-4D5A-BCEA-D0FE0EC791EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b53da2f6174cf6e1dd6d58e8e37b2209648a75ed","datavalue":{"value":{"entity-type":"item","numeric-id":294706,"id":"Q294706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006754$09FE6A93-4B1C-4D13-89EC-499D117BD654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13be8f8e30ef714339901d153feb295edc2aaedd","datavalue":{"value":{"entity-type":"item","numeric-id":267204,"id":"Q267204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006754$453FAE05-38DA-4170-9082-C0853503B548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cb1c0d1058980e6b2795485ab4f68acb07de267","datavalue":{"value":{"entity-type":"item","numeric-id":294707,"id":"Q294707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006754$58F65F55-069F-4C47-ADE2-4DB9B732436C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa53373179a716dc7950f6c7489b14e01a743b32","datavalue":{"value":{"entity-type":"item","numeric-id":354455,"id":"Q354455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006754$29C7E059-5CD3-41B9-AB15-947659C9F3A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006754$E3425D20-6F15-448C-9F16-208DBD9B0CF5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f17d548f42efb27321ed2d9ca45a732b10fcb2c","datavalue":{"value":{"time":"+2009-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1006754$6BB7DC5D-CAD0-45ED-B3E8-2601F0CD135A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"97f2013ab3852544e601f4f59f57590532c1c133","datavalue":{"value":"The matching preclusion concept was introduced as a measure of robustness in interconnection networks. A desired property is that the only minimum way to preclude a perfect (respectively, almost-perfect) matching is to delete all edges incident to a single vertex (respectively, all edges incident to two vertices). A natural question is to see how several are these obstructions. In this paper, the authors answer such a question via a conditional version of matching preclusion sets. Since the most popular and fundamental interconnection network is the hypercube, they solved this problem for it and other basic classes of graphs in this paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006754$8D37AC2D-0ED2-45F3-B3FA-1F34CAA79413","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"aab0ef486048139ad9dec5ee0840e522d51bc34c","datavalue":{"value":{"entity-type":"item","numeric-id":266910,"id":"Q266910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006754$E059FE7B-5248-4069-92FD-5B96E811F634","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006754$F2E91029-C392-4918-B24C-D9DD2DD02A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006754$78C0DF1F-8CDC-4D28-B341-B435D8057B64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4541f4b76a6c391c49541470a254c535363f57b8","datavalue":{"value":"5532956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006754$568A4C2B-866C-469D-97A5-9BC9CD1547D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6944d628f592b5178d53b768edcc14fd3d8b9d86","datavalue":{"value":"interconnection networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006754$5800FD3B-2421-42F4-8B2D-1867915E77A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006754$18AC2BD2-8388-4CED-8D02-DA742529F9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8822c48e1604eecf8c85a4366a5bb2c7007178a","datavalue":{"value":"almost-perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006754$988115A9-D5C4-47C7-A916-E2A26D9913DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6309d07423c1bab1272e1bf84f1dd84da537362d","datavalue":{"value":"hypercubes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006754$7E779136-95CB-4C1D-90BA-27537FDF33C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5c76aa6c49de889f0cf84f23869bf7af7eedfe1","datavalue":{"value":"matching preclusion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006754$4CF88E44-10A9-4887-948C-AFA2F27CE8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f762bc1a389b4540cd169b666dbaf1a8451c7cb2","datavalue":{"value":"robustness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006754$ABB8BCCC-CAAF-40C1-B471-232CAEDF9D3B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5093747bcae017bc4bc5bedc6f4bf658a8528e08","datavalue":{"value":"Q56638365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006754$E4DB305D-2868-4E23-AD79-9EC9F0AFB5C1","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":"Q1006754$46F78679-16D6-462F-AB75-4A752D10BDC0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"335657e1e1103d54934d0ea1b66bc657b6400cf5","datavalue":{"value":"https://doi.org/10.1016/j.ins.2008.10.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q1006754$0D4A57D7-D13F-4D2F-80F6-971C93B3007F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a325cfacfb3373a24b618249ebd3e9cf6bc8f17d","datavalue":{"value":"W2042641331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006754$4749A082-35F7-41B6-AB5C-A10891513EEE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c95d6da9e50b055518923c850dc2483f90deca2","datavalue":{"value":{"entity-type":"item","numeric-id":3539930,"id":"Q3539930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006754$7B7E2F04-8540-468B-9EFD-7DB00E7F418C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3826395f74e3a23428a80ecf75f2bac6385da4d","datavalue":{"value":{"entity-type":"item","numeric-id":3258698,"id":"Q3258698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006754$3E0CA7D5-27B5-4959-BF76-A03F16CF8817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"042166325604a3dfe2324a9250cee0bb26c88535","datavalue":{"value":{"entity-type":"item","numeric-id":3378287,"id":"Q3378287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006754$5CAD54EB-CB2A-4778-8A06-16AD316F5ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dadc3bcc84715c5ef0c8cabe2f5469facbaff279","datavalue":{"value":{"entity-type":"item","numeric-id":3606558,"id":"Q3606558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006754$B29B6E9C-A132-47FB-9136-82AD540E94CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34024efbf37a075be1d6e5b1dd70630c1a9113ce","datavalue":{"value":{"entity-type":"item","numeric-id":5310271,"id":"Q5310271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006754$20392CBD-3F5E-4614-AE8D-C17CDFF887F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d792f5262a1f297a74f9b43efedcc5cd94ec","datavalue":{"value":{"entity-type":"item","numeric-id":4760022,"id":"Q4760022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006754$4A8C3291-D404-48CD-BD99-B5B3FFFF7351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61bab18fd24be78b45c5f319a03f0f375a611fe5","datavalue":{"value":{"entity-type":"item","numeric-id":5449664,"id":"Q5449664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006754$C3AAED37-E6FA-4730-B0FD-9A76AE86195D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eddb95dc0b10f0b2fe33c857be0398990f0dd7c","datavalue":{"value":{"entity-type":"item","numeric-id":3507647,"id":"Q3507647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006754$71394A9F-46F8-40BD-8A10-E5BD8FC50789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0fd04e607ff844b516c786f29a9ce11a1037407","datavalue":{"value":{"entity-type":"item","numeric-id":990515,"id":"Q990515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006754$03D3056D-59C8-4421-BB65-BD0957FF2C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2913447c9e71efddec981efc507f68ce349c10d","datavalue":{"value":{"entity-type":"item","numeric-id":932668,"id":"Q932668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006754$E1C3EA71-7F23-44F3-ADE8-82DF0ABF1A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3abda05698c5262c7d97eb1a52e7253c9433618e","datavalue":{"value":{"entity-type":"item","numeric-id":2465331,"id":"Q2465331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006754$F295CEC1-2703-4CA3-AA0E-7BD5EAC263AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfba955c32dc153431f5c99ab1d6a49daa930c11","datavalue":{"value":{"entity-type":"item","numeric-id":5785127,"id":"Q5785127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006754$161FE374-5342-48FE-AB42-59360E1891D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f170fbb3af66f8b07e4b4bfc07e6ae66fe957e6","datavalue":{"value":{"entity-type":"item","numeric-id":2384539,"id":"Q2384539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006754$0EAC7C74-70C5-4DC5-B4E9-2EA5A52C7625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"672515427fea8d2ee78ff0a2f550c2e661146661","datavalue":{"value":{"entity-type":"item","numeric-id":2476751,"id":"Q2476751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006754$A49CF0C0-47E9-4705-88A0-6675CB757449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80de18ddac66ed0e2bc67bcfb826f65a9495cd38","datavalue":{"value":{"entity-type":"item","numeric-id":881847,"id":"Q881847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006754$3E3B7D50-1779-411F-9D56-169FE6A1F142","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d9f6016dc6749ea939325dce95b7e4d30082b21","datavalue":{"value":"10.1016/J.INS.2008.10.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006754$E18EC94A-D441-4D60-9FFE-9F27EC551F7D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c9231f970e4a9aafc905ee7e286a5061b6fd4dc","datavalue":{"value":{"entity-type":"item","numeric-id":2804852,"id":"Q2804852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db69e5df13e462fd628b5ae7baf8affb1d4059d9","datavalue":{"value":{"amount":"+0.9466285109519958","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":"Q1006754$F6DC2882-6FE6-4AF0-9462-E259FAA404A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a4ca735b430466df44e5eff261e1cda16a9dc16","datavalue":{"value":{"entity-type":"item","numeric-id":2913947,"id":"Q2913947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2755719462284ca5a0736288b8b2cf0a9fc35012","datavalue":{"value":{"amount":"+0.9397719502449036","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":"Q1006754$1F47E634-0BCD-4D2F-B2DF-BD3EF1DFABBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50ebf0abd3a5e5da1d00e590c574bd2e3d4ffc87","datavalue":{"value":{"entity-type":"item","numeric-id":653318,"id":"Q653318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26dc19e4ff7b9a5a03b85d6189f8f21f11131bca","datavalue":{"value":{"amount":"+0.9265735149383544","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":"Q1006754$B1E22272-4728-4A98-8E6E-AFCE7CF97FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3ea4c917588c70e03af0fe99a6cc32f2dafb7dc","datavalue":{"value":{"entity-type":"item","numeric-id":5310271,"id":"Q5310271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07f6ee557635e6e9637e742c2a7fc401837ab67a","datavalue":{"value":{"amount":"+0.919880211353302","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":"Q1006754$41AEF8C8-1128-4D57-A84B-2225263764CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8a70505d69f8867d724c389f528c3d3dc62bb6a","datavalue":{"value":{"entity-type":"item","numeric-id":442207,"id":"Q442207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4024c27d92c04a257adaaebb725f4b445524773c","datavalue":{"value":{"amount":"+0.9125649929046632","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":"Q1006754$F4229A92-8085-4FF0-930A-CAFA115D3E89","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Conditional matching preclusion sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Conditional_matching_preclusion_sets"}}}}}