{"entities":{"Q3503583":{"pageid":5533487,"ns":120,"title":"Item:Q3503583","lastrevid":88418498,"modified":"2026-06-04T14:28:24Z","type":"item","id":"Q3503583","labels":{"en":{"language":"en","value":"Parameterized Complexity and Approximability of the SLCS Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5285029"}},"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":"Q3503583$39B480CF-36EB-439D-926E-94175A64BC7D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b1f70b3e909688986b02885294ffc38f98b6263","datavalue":{"value":{"text":"Parameterized Complexity and Approximability of the SLCS Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3503583$DEB81D70-2B68-468E-BF7F-43CEA9F5286E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4bbe3f14f6d7edf822aafe90a5551592e669e16d","datavalue":{"value":"1142.68372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503583$FBA34E01-C845-4F1A-8089-11AC069AC8DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19137596ff9dbc112847f6e06f75004f7170cac6","datavalue":{"value":"10.1007/978-3-540-79723-4_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503583$87FE7F71-4468-4359-A99E-3C7F5435C911","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a2d5ce6d515aea724fc4c56e1d827c0930b2f92","datavalue":{"value":{"entity-type":"item","numeric-id":391096,"id":"Q391096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503583$105D74F4-B299-4EED-B004-FD7E4907A157","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503583$07440D64-AE49-4F82-9F79-F57D89A34546","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf52a5dab4cce181d346855b7e145b14f7affd55","datavalue":{"value":{"time":"+2008-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3503583$84A3FBC2-AE31-4F3F-8147-49690F2FEB34","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503583$A2A1E06E-E7F1-4DB1-B3F4-5AAD7C0842EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503583$7A47371B-80E1-435B-910D-61982EE0011B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503583$EF248C06-1448-46B7-A5C4-BB1C2C84F45E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5bf95771fbbd69c4bf1fa68dd278050a6b0d11fc","datavalue":{"value":"5285029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503583$3E1E00DF-84C1-4E03-AD79-D4A9B3FAB238","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":"Q3503583$2A852C64-A02C-44A3-A8C6-B1714BEDD919","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"326d014aeb24c6d54ba960aebba17164f3791858","datavalue":{"value":"https://doi.org/10.1007/978-3-540-79723-4_12","type":"string"},"datatype":"url"},"type":"statement","id":"Q3503583$09D6717C-2435-4A88-81FE-2245CEF042E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"76c7789eb946465c39eacff20b507ab76fc0b4dc","datavalue":{"value":"W1920445071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503583$4EB71753-ECBE-480E-9BE1-2275935A48FA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12ae6ff9b9e43a2a83d3f1bb3a65f5cb60d56ad","datavalue":{"value":{"entity-type":"item","numeric-id":1367540,"id":"Q1367540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503583$BC3E0F6A-D3BB-49D6-8B9C-F1E77EB81FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"589a850c22d08c5e6e543ee69411f61b8b1fdb64","datavalue":{"value":{"entity-type":"item","numeric-id":2817636,"id":"Q2817636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503583$0BC3748A-6BBF-4E52-A954-5D024E6277E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90da039b2b00ac997a1dc2b90655087832695ca7","datavalue":{"value":{"entity-type":"item","numeric-id":1575712,"id":"Q1575712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503583$A3E066C6-17D2-4E4F-87BC-3EF6DCA66590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f10978420672c3a029798ff5b0ca0d7e0bd86f73","datavalue":{"value":{"entity-type":"item","numeric-id":1387097,"id":"Q1387097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503583$EDA2D0C9-0507-4B66-A54E-AFBE66CD7285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56012b10e253f5ec3f2388e645f5589259f107af","datavalue":{"value":{"entity-type":"item","numeric-id":3549698,"id":"Q3549698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503583$AF6E8775-9089-4A8F-8132-1B9193978733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503583$FAE4F228-51A2-413D-A661-B6D82AF6F84D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1df62e06565df1f873f54012c436644032ed730","datavalue":{"value":{"entity-type":"item","numeric-id":1386376,"id":"Q1386376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503583$CD671ADB-9603-4857-A01D-0C4BE9B22513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bb363b906b6e1b7b476811cffa6eed7ca51d527","datavalue":{"value":{"entity-type":"item","numeric-id":4820910,"id":"Q4820910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503583$34E68E7D-D0F4-425E-AE8C-0C42241BC2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503583$194DDED2-2848-45B2-A140-2D7E5AAE66F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8d3f81aafc2c650357ed38b051930316f5caa1f","datavalue":{"value":{"entity-type":"item","numeric-id":5462777,"id":"Q5462777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503583$5F95FF45-1C0C-4578-9E34-F53E90095123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"659cdaa15ad6d89ec32129a4bed8372f5f89fdf6","datavalue":{"value":{"entity-type":"item","numeric-id":4147591,"id":"Q4147591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503583$3C8FF1F6-393D-4655-B5C1-0572238CC8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503583$9402A0D7-9DA5-453E-8825-62EBF9F32431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4471bc1eb932bcbdd73cda9c24fbfacedc65fe80","datavalue":{"value":{"entity-type":"item","numeric-id":1877706,"id":"Q1877706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503583$A8A5D44A-844E-4D94-B938-9782B41CDCBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abac59d6be87a07f8190107dd04289211846a7ff","datavalue":{"value":{"entity-type":"item","numeric-id":1894706,"id":"Q1894706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503583$6DE605C0-97AF-48EC-AC73-8FED60F90F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"566e9f0277016b4d53ce96f65ba7f452cab0b3ba","datavalue":{"value":{"entity-type":"item","numeric-id":4544433,"id":"Q4544433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503583$D88E8149-9240-4215-A39F-711DFABB5DD4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"134a3f5c5c57d164f851e8408766e07cd0719968","datavalue":{"value":{"entity-type":"item","numeric-id":456697,"id":"Q456697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27546d31739d64dfcd423517aaad57eeafd3a344","datavalue":{"value":{"amount":"+0.982135772705078","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":"Q3503583$88CA1939-AC08-4735-BF90-3DE6B62837F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0808f3422e063c82b375c0e75967a9cd4ddb383","datavalue":{"value":{"entity-type":"item","numeric-id":1877706,"id":"Q1877706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69cbaa0099640a7fd25fe5d06beac9708b3bca29","datavalue":{"value":{"amount":"+0.814888060092926","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":"Q3503583$C43153D1-10B1-476F-AB60-D188AE0DE0C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c95436c0f3556109aea81427ead3aa7e247bf93","datavalue":{"value":{"entity-type":"item","numeric-id":1367540,"id":"Q1367540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b6192799da4c53d706aa1880052ce49ab15c26d","datavalue":{"value":{"amount":"+0.8110591769218445","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":"Q3503583$6D0474B7-7540-4421-8B66-6F67320AC8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa30ff429190241787966c4f7ea8c28112ed29de","datavalue":{"value":{"entity-type":"item","numeric-id":3506962,"id":"Q3506962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c5452e81d611194baecbbf288f074f8d6eea3d4","datavalue":{"value":{"amount":"+0.79849773645401","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":"Q3503583$8E696A02-97B8-4CE5-AD6D-095EEC53EBA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"736a4cff33ac96a8c9113a7528ae2176a63dbf1a","datavalue":{"value":{"entity-type":"item","numeric-id":1038473,"id":"Q1038473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fd65c9804dcf8a7a7b2f53267761c3e80f367ed","datavalue":{"value":{"amount":"+0.7977669835090637","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":"Q3503583$620B235C-CF64-42C5-BDD0-7EAFF5747F62","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized Complexity and Approximability of the SLCS Problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_Complexity_and_Approximability_of_the_SLCS_Problem"}}}}}