{"entities":{"Q6594071":{"pageid":14205228,"ns":120,"title":"Item:Q6594071","lastrevid":103594679,"modified":"2026-06-06T07:41:57Z","type":"item","id":"Q6594071","labels":{"en":{"language":"en","value":"Parameterized algorithms and data reduction for safe convoy routing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7902584"}},"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":"Q6594071$7CDB7E2D-4BE1-44D4-8B7E-A0236EFDBBBD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66d870c538e2e65a8dc0b18f6213cabaed95ed45","datavalue":{"value":{"text":"Parameterized algorithms and data reduction for safe convoy routing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6594071$B3EB4C8B-A23B-4BBB-B92C-62F3579FBCCA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa4039bcd80a93b9b811bd7e33ec33d0fc23865e","datavalue":{"value":{"entity-type":"item","numeric-id":247179,"id":"Q247179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594071$90BB9AAB-02B0-40BA-A28A-CD3F02CEAF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d735a6e5353e41fc4a995d6bf52d6108210ee001","datavalue":{"value":{"entity-type":"item","numeric-id":1627170,"id":"Q1627170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594071$13599B00-2E44-4FBE-88FC-DF680D9F5D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec7e849eaea7db917c8576ed0ed859451c3ae439","datavalue":{"value":{"entity-type":"item","numeric-id":492277,"id":"Q492277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594071$B8E535AF-8DD3-4F63-9950-6FB9577BF901","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e5aab989dd247d2608746ae446b24dee2ff5ae2b","datavalue":{"value":{"time":"+2024-08-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":"Q6594071$2BF3E5F0-984D-45D7-BA95-E1249DB5990D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6594071$5B833A4B-FD7E-4BE3-8BB8-4D0C19754991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6594071$6F31B5C5-F356-4A99-A4BD-F13E69041206","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b617ef48d986cba6dfacef0ce1ca4e4991f26987","datavalue":{"value":"7902584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6594071$3B7894CA-6AA7-4BF6-A78E-4363BFD7394E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6594071$92AAEB73-4E2A-4A6B-A20C-11B3370B5914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6594071$4FAC3E2B-AE44-4805-8D9D-D35D779F57FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e287bc29e8af54e3893e42f82f825e3df63383fc","datavalue":{"value":"problem kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6594071$2A36749D-2988-4020-9A3E-05FF2C12E390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q6594071$12262E74-AE94-4DCA-9D14-25408133FC06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce1e4b7a2aa4af26a6fba52cc8d3efcc50739c48","datavalue":{"value":"secluded solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q6594071$E1E76F2A-EB90-4DF7-B590-606BE8CD809A","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":"Q6594071$D22E41FD-2D84-44E8-A147-F54441C3BCFA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59fbbb35fb8b7cad0391471a65ef6dcba389063f","datavalue":{"value":"10.4230/OASICS.ATMOS.2018.10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6594071$6C24E186-392E-4C43-B5DC-001D12F8C225","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d7f967d9e8b43ae5695a91e46c8648301e699ab","datavalue":{"value":{"entity-type":"item","numeric-id":6068532,"id":"Q6068532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5af2faf65190d14a539780d0ad591aa7c6913e60","datavalue":{"value":{"amount":"+0.7435992956161499","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":"Q6594071$5DC0801A-6C17-46F5-B12D-AFCF5C6CBC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11fe1d94fb0c6849f4a00c44496eaddd7c45526d","datavalue":{"value":{"entity-type":"item","numeric-id":5119377,"id":"Q5119377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc849d6aad5bb303ad1f60ba81f300ec5f731498","datavalue":{"value":{"amount":"+0.7129800319671631","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":"Q6594071$853BAA48-3E0F-47D3-9875-F47750C5E1D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ef7b34e476f15e03b757fe4c7b667bc466e7d07","datavalue":{"value":{"entity-type":"item","numeric-id":2294039,"id":"Q2294039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd6357def53d7df890d1765e81c9ff3dfbe985d9","datavalue":{"value":{"amount":"+0.7111625075340271","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":"Q6594071$D44B9757-0CF9-4F75-9417-F14DA63A764D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b0288787c277f581509c6c40c1888ca82cec335","datavalue":{"value":{"entity-type":"item","numeric-id":5275383,"id":"Q5275383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d63fe9d23a4f748ec2a562d4be23dbf11604cba9","datavalue":{"value":{"amount":"+0.6928052306175232","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":"Q6594071$3F344768-5B67-41D4-A72C-34F629413ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b283fe85f879a685f0c09439e12784efa21b0493","datavalue":{"value":{"entity-type":"item","numeric-id":2210499,"id":"Q2210499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8a5f232d9137c80cc81c10ec6fb3bd20fa341e0","datavalue":{"value":{"amount":"+0.6773720979690552","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":"Q6594071$6B2F7772-8CE9-42A1-8C35-8FDC520F3E42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized algorithms and data reduction for safe convoy routing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_algorithms_and_data_reduction_for_safe_convoy_routing"}}}}}