{"entities":{"Q6830348":{"pageid":15121975,"ns":120,"title":"Item:Q6830348","lastrevid":56026222,"modified":"2026-02-26T16:42:16Z","type":"item","id":"Q6830348","labels":{"en":{"language":"en","value":"Transversals of longest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7155206"}},"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":"Q6830348$4BD150EC-6749-4701-B0D4-24FDB4417473","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02c4565c39e7e5caf15b56c2c39d29a9a139ff5c","datavalue":{"value":{"text":"Transversals of longest paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6830348$CB87B355-C5D2-4783-9422-5E2753A0B9A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ad77975d92735ee243a61064ca8ece365fa2897","datavalue":{"value":"1431.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830348$1128EB92-CB2E-41E7-B96F-DAD622DC35D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e99bf16dadb29a7c1f11a6b596c2460711216c23","datavalue":{"value":"10.1016/J.DISC.2019.111717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830348$5A39B63A-C989-4EE9-8FE5-9E1D591D90F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db1853d15f9425d0c2b4426982a6a787926c0e37","datavalue":{"value":{"entity-type":"item","numeric-id":234383,"id":"Q234383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6830348$3BD529C6-2C41-4511-A2B3-E334F1FD9CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71bdaae01673fd4746ec8b438e9fb124ceb0698c","datavalue":{"value":{"entity-type":"item","numeric-id":299052,"id":"Q299052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6830348$AC952819-A697-4B95-98B4-AD7C03E03612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed9dfee842df23fe51adb9113781f90c56ea3634","datavalue":{"value":{"entity-type":"item","numeric-id":1627173,"id":"Q1627173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6830348$7BA8841A-743C-4C98-9421-85791569FCFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fabc3b193f5a83d4ebbae30f5fda3ab250edde4b","datavalue":{"value":{"entity-type":"item","numeric-id":6830347,"id":"Q6830347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6830348$9F627905-AF93-4E27-93D4-3109613A368C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f47c988ed984759998b1043d0ff5cc0c0a6737da","datavalue":{"value":{"entity-type":"item","numeric-id":820546,"id":"Q820546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6830348$652D504C-99F9-466F-A6DB-95B59932E0FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6830348$E7DBA9A6-33F0-4446-97F2-8B9B759DCC2A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db0c076b272b350be02382ed0bfa3a4836080ec5","datavalue":{"value":{"time":"+2020-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6830348$02F3E94C-BB9D-4225-8F30-1BA2BBAFB3CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830348$29F408C1-D7B4-4C18-90F3-F45AC5C6A32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830348$073A45D9-BAB7-45F7-ACD2-669B405F5859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ad1bf428b79a0176d62afa9a160b2a17f8d9ea9","datavalue":{"value":"05D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830348$B67C30A5-C304-49B8-BAB1-5767DA9C612A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830348$A47C903D-4310-45A3-A791-A7D9247F50DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830348$38025B17-4B49-42CC-AB7D-BA04BA330570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830348$05AB9834-B3B8-4CFE-9498-C436626A6001","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59e75df7e126f430cf5624b7952e6aba8417ad3f","datavalue":{"value":"7155206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830348$D9BB5108-36C4-4CD9-B2EB-1114DA710F9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ebc22d8187ea672fec2c0fc855212abe29ca422","datavalue":{"value":"longest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830348$E799140F-6643-4AD1-B377-AB657E52CB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916cdd3d2a6f5f57db6bd562990e6d44b7fb3b1d","datavalue":{"value":"transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830348$A23807AF-17C6-4813-B9C4-CC87226736E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5889600e17b5925d27b3078bd7a4b052390bff05","datavalue":{"value":"bipartite permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830348$78EEB979-8B0E-4D9E-9495-CB5341610B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"874bebe37a1ae7e985a7d2797cac223b5d361e70","datavalue":{"value":"full substar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830348$7DB24E7E-8E91-41E0-BBA8-A22ACA774AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99b2e78bb9da5175b3a498dc661279e42664f92f","datavalue":{"value":"planar 3-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830348$A829185F-A0CE-4C07-A54B-459F7A0BB8B9","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":"Q6830348$2432DB20-227F-475A-A5B4-1EBBCE7F8824","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Transversals of longest paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Transversals_of_longest_paths"}}}}}