{"entities":{"Q1007599":{"pageid":1009447,"ns":120,"title":"Item:Q1007599","lastrevid":66659784,"modified":"2026-04-12T11:37:46Z","type":"item","id":"Q1007599","labels":{"en":{"language":"en","value":"Minimum feedback vertex sets in shuffle-based interconnection networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5530927"}},"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":"Q1007599$75265B12-43E8-46EF-9929-CACDEEC1DAE8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c62a44a0b33e022fb29786ef8802e26241041700","datavalue":{"value":{"text":"Minimum feedback vertex sets in shuffle-based interconnection networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1007599$77DE0FAD-D4C5-4EC7-9E4E-9827CA7BB709","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ee28c5fbd6cc92550244502a6333f2837a751b3","datavalue":{"value":"1173.68590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007599$2D93AB82-A1FE-48C9-B564-0F954FCE05DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c773cf07c6713773ea62f62d49f04d76e5cb7f5c","datavalue":{"value":"10.1016/S0020-0190(02)00504-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007599$EE1DB374-4D3E-408D-A2A7-59257340CB6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a0237fa2301994d6a10937a130008a02f2b26b4","datavalue":{"value":{"entity-type":"item","numeric-id":392204,"id":"Q392204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007599$596A4FDA-B66A-4AF4-BE1B-D8A5729BDB77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb0a5c6ce5250df83b90585210c24921e8d905c9","datavalue":{"value":{"entity-type":"item","numeric-id":582139,"id":"Q582139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007599$E25563EE-035B-4DA3-B866-A712AF3430C0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007599$F0BA6126-6A67-4E30-93AC-68A5445F89AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f048b9b8a41b82f9765bf157ba4b1fd3be60b72","datavalue":{"value":{"time":"+2009-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1007599$7DA55494-66FC-409A-B248-FEE7D0D52081","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007599$CA774F47-6B26-46B3-BD43-920296B09166","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31a5976b2f83d9664f787a920105ce49f61040df","datavalue":{"value":"5530927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007599$C71AF542-7AF5-475D-A12D-3C18172E495E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007599$F0AE94A4-C3BB-433B-B07E-ADFB13DFF69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007599$C0E6A466-754A-47C9-AA2D-84170A4B7F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2794ec7c480da34d3331e6ba7b4cfe9bc292f452","datavalue":{"value":"shuffle exchange","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007599$420873BB-9B3E-42A3-AE41-87033451901F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cacd82dcdd1859763cb111bc68987e3fca350978","datavalue":{"value":"de Bruijn","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007599$C84F6036-E0D5-44B1-8571-8FD35BA487B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33bafee3c922e508082b791a38ccf8c81656250","datavalue":{"value":"Kautz","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007599$52075580-C977-4B3A-887C-0522ECCA3A5D","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":"Q1007599$1FE3D8DF-0ABB-4711-9EB8-3BE90B08A787","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39ecc44e84821e8b7d46c852875946c3f0c5070","datavalue":{"value":{"entity-type":"item","numeric-id":4699157,"id":"Q4699157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007599$9868AB04-4153-4F1D-8060-0DE985C2952A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f5f3b51081541ba75e432a98e89b875dcc6956","datavalue":{"value":{"entity-type":"item","numeric-id":2725019,"id":"Q2725019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007599$AE0F7E04-F0B9-4537-B30B-CAB27170EDF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4093d93707633e5ac92a8edeb9958fbe46aff07","datavalue":{"value":{"entity-type":"item","numeric-id":4337506,"id":"Q4337506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007599$11A95FBC-2814-4D5D-8996-A96201C97C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7205f69344bac09c9c83e1f19b38eb7586ebec8","datavalue":{"value":{"entity-type":"item","numeric-id":4210077,"id":"Q4210077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007599$599BB228-67E2-40F1-8087-C6F0C93B6BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2408eb83b08a4fbe9b610b09974dd03b74db8dd","datavalue":{"value":{"entity-type":"item","numeric-id":3145802,"id":"Q3145802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007599$0F908C88-A6D4-4C4F-A44F-5AA470393770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc243463535eb45b8c1fcaec86b35e1d75cce7f","datavalue":{"value":{"entity-type":"item","numeric-id":294845,"id":"Q294845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007599$322D25FC-CDB3-47D5-B1FA-7CF538F0B45E","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":"Q1007599$17EA2CC3-6734-4B56-82C7-7F7D473DC784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33dd0ce3d7fc3e0dcc8f95387bf4d6c95ddcfe79","datavalue":{"value":{"entity-type":"item","numeric-id":1338778,"id":"Q1338778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007599$51012089-A0AB-45DD-B74B-79556EAEE145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6695f627eba722202f3dc5a1b4ef5fcd6b9efe8","datavalue":{"value":{"entity-type":"item","numeric-id":1920227,"id":"Q1920227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007599$8A851CCD-FC87-41A6-BB0C-0B2C5451848B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ded539ae63966bb7f0d67c6f381ac3ced4573b78","datavalue":{"value":{"entity-type":"item","numeric-id":286981,"id":"Q286981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007599$F3FBD068-D00E-4AB0-8C68-89402CFB2971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b865d46c5efe8fa2c154c9f449cd834823284e67","datavalue":{"value":{"entity-type":"item","numeric-id":1129019,"id":"Q1129019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007599$92FBA013-80C4-4171-BBDF-B358A339A14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2182e3382990d9cd99b681392d76f72a68e7b53a","datavalue":{"value":{"entity-type":"item","numeric-id":1423502,"id":"Q1423502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007599$36ED1E3E-B7FE-47E7-BC66-5601966C0F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7cba790ac18de7bf7cda4e8d27632f62898c345","datavalue":{"value":{"entity-type":"item","numeric-id":3771642,"id":"Q3771642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007599$7F9A6757-3556-40B9-956B-ADB06E6597FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b0ce56b9648b9657c7839aded9910af81c98f04","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(02)00504-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1007599$1BF4D503-9253-4C4B-AB3D-740125F1BE40","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d81135a6baaaa4eb7fab9648c9f50caf2e1d6c5e","datavalue":{"value":"W1982420787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007599$9D9F5077-E474-4FA0-BC4D-1792175E567E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b6a1ffadd581b99b28ca75b6e80ef279baf0e84","datavalue":{"value":{"entity-type":"item","numeric-id":2383604,"id":"Q2383604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1875ce19c2c6e4f31c79cad776a72f0558217ba","datavalue":{"value":{"amount":"+0.853172242641449","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":"Q1007599$22FA3483-A9BF-4C4B-AE55-F5E8DB20BF94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5720e351789eea5d1115f94f7f7d4db98eb96649","datavalue":{"value":{"entity-type":"item","numeric-id":294845,"id":"Q294845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa3338f020fecaec4e4289b3fcdcc9ea9995ae17","datavalue":{"value":{"amount":"+0.8473870754241943","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":"Q1007599$058BAE7F-EBDA-44F8-BDB7-EC5EC2462599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"519cea8914b62335c03d8c0aa74eeaba2af15d9f","datavalue":{"value":{"entity-type":"item","numeric-id":5315227,"id":"Q5315227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4274602e53ecb73ddeb623857023b03c849bca7a","datavalue":{"value":{"amount":"+0.838507354259491","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":"Q1007599$3ED6343E-99E9-431A-B4B5-AC311DBEE5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75d23af14f5fc32b39473f6c658ddcf94497fc7e","datavalue":{"value":{"entity-type":"item","numeric-id":5463673,"id":"Q5463673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3f7c95199155673d900161728724ea875d5de13","datavalue":{"value":{"amount":"+0.7965137958526611","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":"Q1007599$B05F8DE3-3997-4EFA-8BE6-861DEC1D9A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82f39022271a332760802d8f4020a22bf4981bec","datavalue":{"value":{"entity-type":"item","numeric-id":3170098,"id":"Q3170098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5883fd9e397de165dcca3fb1c43bcd1274356261","datavalue":{"value":{"amount":"+0.7941760420799255","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":"Q1007599$008D865F-77A0-44C8-A211-014AA4BB1C33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum feedback vertex sets in shuffle-based interconnection networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_feedback_vertex_sets_in_shuffle-based_interconnection_networks"}}}}}