{"entities":{"Q3453561":{"pageid":5232961,"ns":120,"title":"Item:Q3453561","lastrevid":52404017,"modified":"2026-01-22T13:57:35Z","type":"item","id":"Q3453561","labels":{"en":{"language":"en","value":"Polynomial-time data reduction for the subset interconnection design problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6514445"}},"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":"Q3453561$6BBDDB78-B996-44EE-95F1-464D81EFCF2F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8227686e5137b9ddc7ea27f5f2032f8b7d4d0950","datavalue":{"value":{"text":"Polynomial-Time Data Reduction for the Subset Interconnection Design Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3453561$1BBC5536-2DE8-484E-A7D9-3D511653F3FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"345fb0d0e8c95a3a42bee457e2ec7c7a6a6113c1","datavalue":{"value":"1326.05147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453561$E72755DA-05F4-420E-9466-7E7A73AFC197","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"54a5b290030b9c0c90fef997d223e6d3a0c95c77","datavalue":{"value":"10.1137/140955057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453561$119270EE-96C3-4FE7-B6C9-254106DA647E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"508988a11a003332074ac3bf98f62439131e2ebc","datavalue":{"value":{"entity-type":"item","numeric-id":342713,"id":"Q342713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453561$0F7F1712-1054-477D-A5C1-8E1FFDCE65C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29059e2f09a1df9f3661c0edc8342a0d775ce5bc","datavalue":{"value":{"entity-type":"item","numeric-id":329036,"id":"Q329036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453561$605A18CC-6D4B-4446-AD93-43C6F439D1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453561$58F4D46D-53DC-4F48-9F43-F86214E17E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"546b381c4352837305bb7ef1fd944483e6260222","datavalue":{"value":{"entity-type":"item","numeric-id":329037,"id":"Q329037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453561$6FF0A806-4597-4CF6-9ABA-9A389A4CBF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bde41570e66c1f35df3bd1ffd053068e36e55ab7","datavalue":{"value":{"entity-type":"item","numeric-id":378244,"id":"Q378244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453561$57C86DC2-4EF2-4858-9380-5B9922ED5F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bbb0ff2d10a29f1ef7e7b13232f597b77827487","datavalue":{"value":{"entity-type":"item","numeric-id":249095,"id":"Q249095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453561$3390B8B5-DE73-4E13-BAE0-97A615D21F1D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453561$827E8B35-9A71-44CA-A951-6E3073DEB218","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2990f15fb72f6c326cb4769a65b2c5db00bdd289","datavalue":{"value":{"time":"+2015-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3453561$840032B5-83BC-4BE8-9FC7-C3A109902130","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30d6fa2e521806b2b2dd3fc251a05e3c9c500154","datavalue":{"value":"https://hal-lirmm.ccsd.cnrs.fr/lirmm-01349211/file/Subset_Interconnection_Design-SIDMA.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3453561$EE514240-BFCB-4B04-A50E-0698CEC1650E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453561$D4E2524F-4393-4492-AC09-1B5F991CF070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453561$13C45CF0-5375-4835-B623-64DD12339B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453561$C42E18E1-36DA-4743-9819-4FB4C0DE8E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453561$2E8CC88B-3CD9-4BC4-80BA-768943C8849C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453561$580CF3F0-A304-4D57-8606-AFFFD491F2F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2850fcbd9d76bb5205794179cd51ca6c8c264d6c","datavalue":{"value":"6514445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453561$4B104148-5B4A-4979-AC8A-C70A1B2C370F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453561$7F6546CD-73BB-4DB0-BEAF-2C9ABEF47C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453561$FD75695A-F376-40D6-8676-06CD0A2FE310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453561$462BDFF6-0B8C-4906-B27E-AF6CF0307D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"798b443c473ce38e484a6b05e1b770274340eabb","datavalue":{"value":"combinatorial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453561$4D674E52-CB4D-4C98-BB5A-6828DFB980EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36957d7e632ee938df3990fd3662ec253f74cca5","datavalue":{"value":"preprocessing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453561$105ADB76-5ED3-4770-B30B-F158C51E9CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71b7284a2fc5af9e3bf9e3f07e5905a9f726ed01","datavalue":{"value":"hypergraph support","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453561$15AA0686-DE2D-43A4-926C-59D67E0B388C","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":"Q3453561$A1AF8E6B-ABAD-40E2-8AC1-9C43BF3DA47A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8578ca68d93961f8abbf3c5337c52cd7d9e62f6","datavalue":{"value":"W2013504716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453561$3E3C75AE-59A8-4958-A394-BD72DD5C810E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03a5f43153558343957510061556048352b6e834","datavalue":{"value":{"entity-type":"item","numeric-id":2872100,"id":"Q2872100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"905c8f55bfa1bce247ae204dee7129af313ca137","datavalue":{"value":{"amount":"+0.968144953250885","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":"Q3453561$88AD4DB6-53D3-40BC-A442-49395D2BE427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48176807f1d0eff0a1f59000f9c3d9fab77e6889","datavalue":{"value":{"entity-type":"item","numeric-id":1804586,"id":"Q1804586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4531615857bc24bde292ad1a02fefefd6020b73","datavalue":{"value":{"amount":"+0.8194639086723328","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":"Q3453561$99AFAAE0-4813-46D3-8952-412F11420CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35b2979f98544a9abf0bfae6e82f41b5df3cb7b3","datavalue":{"value":{"entity-type":"item","numeric-id":3583575,"id":"Q3583575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7908da826cbedba48438b5dca2720f091cfb53e","datavalue":{"value":{"amount":"+0.8187039494514465","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":"Q3453561$1A60B213-D390-46B0-8565-89649DBB23CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07e925e1a48515630bbaedab6a0551e464244cab","datavalue":{"value":{"entity-type":"item","numeric-id":4018996,"id":"Q4018996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5348a13811260b688c8fb10ecc3dfb28ef9aedd","datavalue":{"value":{"amount":"+0.7590464949607849","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":"Q3453561$534D53C1-D30A-4665-81A8-EF68827D8DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fa09a72c6842af15039e7799db58bb92bed4256","datavalue":{"value":{"entity-type":"item","numeric-id":1377654,"id":"Q1377654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73324db607322d1f76aa84961b7819861f33d650","datavalue":{"value":{"amount":"+0.7578792572021484","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":"Q3453561$245E8677-4475-4234-8C54-99E99260BF5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3453561","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3453561"}}}}}