{"entities":{"Q5875540":{"pageid":7905091,"ns":120,"title":"Item:Q5875540","lastrevid":93262712,"modified":"2026-06-05T04:05:45Z","type":"item","id":"Q5875540","labels":{"en":{"language":"en","value":"FPT Inapproximability of Directed Cut and Connectivity Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650216"}},"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":"Q5875540$7236E00F-AC1A-47D5-9A83-94953B2E75D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dec514addb1448e768192e7ed90bceb2b2472696","datavalue":{"value":{"entity-type":"item","numeric-id":259034,"id":"Q259034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875540$F690AD4B-9191-4579-94D1-B80B6EB87D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1071467fa5dbdd9d84538f23c6a7e1dff2c2643c","datavalue":{"value":{"entity-type":"item","numeric-id":344950,"id":"Q344950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875540$8C743360-3028-45D8-8E00-9621EF1B9EFB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5875540$361388A3-539B-4316-9911-154AEB397648","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0cce0fe10ddec3a4f14330baf09965e9b1f28cc8","datavalue":{"value":"https://arxiv.org/abs/1910.01934","type":"string"},"datatype":"url"},"type":"statement","id":"Q5875540$D8C9816E-6353-45B7-BE24-DC160B14B715","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875540$D3385A48-2049-496E-BB20-89219E192100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875540$FB0BBA0D-9956-4CAF-AEA3-DA16AE60D10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875540$1CC2A4FA-237A-48BB-93BC-5E281AABA31F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05ad5ea0300f8ba6e861324b28b8a76ed7886c62","datavalue":{"value":"7650216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875540$9F5676EF-4674-43ED-AE8E-3FE236D68551","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875540$98C7B993-68CD-4805-B4B6-AD14DDA7B1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1262d51f50334708902b19dcd78f24e1a994f9ba","datavalue":{"value":"cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875540$7A6B41E5-C41E-42D1-A15E-10E968988B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875540$E1328302-E104-437D-A3EE-1001DE02C0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7bef3f4e982e481b450c26b805d7087b0dbf24f","datavalue":{"value":"Steiner problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875540$1C30DBB5-A7B6-4DF7-83D4-0480E8D6E4AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50346e82a808e2100fce62ef609d0b2895323c59","datavalue":{"value":"FPT inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875540$5C8B79C6-301F-4825-8727-1A4D50094D7B","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":"Q5875540$F5B41EA2-5DCA-4929-9D44-96C44B879AA4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d88064f096638c6ba427f2c9870dc67dd1228ecb","datavalue":{"value":"W2997610302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875540$D04BF9F9-8F65-4A22-891A-968F467FEF66","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74d7ce62c988cd4077fa36a904e24868c0a2916f","datavalue":{"value":{"text":"FPT Inapproximability of Directed Cut and Connectivity Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5875540$EC564A35-BCE9-4E73-BD54-B11AAEBC4A3B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"263f6390f20c476b0cfceaa58d24d8b08b20b032","datavalue":{"value":"10.4230/LIPICS.IPEC.2019.8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875540$CDA3A987-4AEB-4D77-8F15-BCC29335BAFC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"FPT Inapproximability of Directed Cut and Connectivity Problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/FPT_Inapproximability_of_Directed_Cut_and_Connectivity_Problems"}}}}}