{"entities":{"Q2999094":{"pageid":3009818,"ns":120,"title":"Item:Q2999094","lastrevid":51242408,"modified":"2026-01-17T10:11:19Z","type":"item","id":"Q2999094","labels":{"en":{"language":"en","value":"FPT-algorithms for minimum-bends tours"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5887199"}},"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":"Q2999094$E19EEB72-A63E-4389-AFF3-372FE7431A31","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc8fa380ed635cf82570f2e6da42ddd6cac645f1","datavalue":{"value":{"text":"FPT-ALGORITHMS FOR MINIMUM-BENDS TOURS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2999094$BA439204-A193-4984-9C59-01DFDB28975D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7fc32111b4bb9349e7ec844e14b97815b95a72bd","datavalue":{"value":"1215.65037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2999094$96B438BF-A8E6-4780-905E-4C3A41E94411","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8a8b17f73c6d6743cf6c72e4a737c06aa1336b8","datavalue":{"value":"10.1142/S0218195911003615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2999094$DE176A56-C712-4AAC-8180-2BB17F3EC3B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"055c49cb3a50e369466049b292fd684bbda2c9bb","datavalue":{"value":{"entity-type":"item","numeric-id":2999093,"id":"Q2999093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2999094$51ADA31B-71A4-4A3C-95D6-AB679F13052F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee1a042e7cd1d24db49ad33179fef88af30a9ce0","datavalue":{"value":{"entity-type":"item","numeric-id":673228,"id":"Q673228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2999094$49625404-BE85-44CF-83F8-CEDC00D6A22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff945b52dad82e6a314b1b2e7839099fc00709a7","datavalue":{"value":{"entity-type":"item","numeric-id":1209144,"id":"Q1209144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2999094$AD387627-D0CE-4699-BB74-710D96458D0C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2999094$D9AAB71D-3C69-42CC-8179-44CD413B2D9D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"48dcea6cafeaa3b44f87e092d3e836e753750797","datavalue":{"value":{"time":"+2011-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2999094$ADB0DC7C-D47D-4A6C-919C-D7CAA9B6EAB4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2999094$6FE64F0D-6F9A-4EF1-A89A-91662B1D0FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2999094$7D0DF60E-6EA5-4742-AE35-F0B8BA278F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2999094$844EDF16-951F-461F-A407-EA2F81F1B495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2999094$E9C11E75-5F55-42BB-832F-3EDB11EEF638","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9aab331528b077af1dd5567112039e4e71437d8","datavalue":{"value":"5887199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2999094$100EC488-6A79-4176-88B0-987E707557E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2999094$FCE8F2C6-E83F-4472-9D17-7BCF8079417B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"676957cb97439560a58dd39a6351ac3ff2dddd2a","datavalue":{"value":"fixed-parameter tractable","type":"string"},"datatype":"string"},"type":"statement","id":"Q2999094$B507B76E-0115-4E98-A48D-772657F9DC29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"199f62646f6164c3438c616fa254d0781eab76b6","datavalue":{"value":"minimum-bends tours","type":"string"},"datatype":"string"},"type":"statement","id":"Q2999094$74713DE9-B814-4F7A-AB40-3C0FDF22A4F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d825e6e89d66ee4439e347b46960493490f057fb","datavalue":{"value":"covering with hyperplanes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2999094$69FD1EDB-74CA-44EE-865E-ED7FD83FE4D4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d0ac8e1b6c80a26585eaf830517527c64a47baee","datavalue":{"value":"Q58803139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2999094$31604CD3-3303-431F-B7B7-4E9818B938DB","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":"Q2999094$659A7CAA-2510-4BC8-A442-58274E2F08AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a686c7aca5b1815fee0c10aec59ec1082c611e","datavalue":{"value":{"entity-type":"item","numeric-id":3425132,"id":"Q3425132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2999094$27A7E0E0-64C3-45BA-8146-4BEEB72D4958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5333eb1b8ed8e5a5b9dc077a98e596db9c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1250163,"id":"Q1250163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2999094$00EFC470-C3E1-44AE-A422-86BB6E3468A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b186eefbc83ce1883703b589508acc419de8aa0d","datavalue":{"value":{"entity-type":"item","numeric-id":2563920,"id":"Q2563920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2999094$9E785885-3725-46FB-9369-A1A1414A0925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ae14f8c43d72a9f593efaea4521e825a1a6af9","datavalue":{"value":{"entity-type":"item","numeric-id":1007602,"id":"Q1007602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2999094$84CE6ACE-A75C-450C-B69E-62D2020C888B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8da6ea2591a9cc25de8ae792967e52ea9af8159","datavalue":{"value":{"entity-type":"item","numeric-id":5470702,"id":"Q5470702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2999094$319D6D2C-DB41-4B57-A328-8E3004FA5786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab3a7d14922f14ce4b532dfb37bf235a1fd8676f","datavalue":{"value":{"entity-type":"item","numeric-id":5901749,"id":"Q5901749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2999094$AD3CD5F9-B972-43E5-AC02-C1B1D52E650F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddf2c77b1edf7be5cb317368d344f6ffeec38aa6","datavalue":{"value":{"entity-type":"item","numeric-id":4818599,"id":"Q4818599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2999094$A3D732E5-33EE-471C-B54A-08E6B9D477BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26736971b71f38c87ce58e186943954df95eb066","datavalue":{"value":{"entity-type":"item","numeric-id":1837617,"id":"Q1837617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2999094$2173DE0E-387D-4A20-A2DA-BFDD7F9735A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46acdb3cd36d4a1a6f97df99bab9c00d803b9106","datavalue":{"value":{"entity-type":"item","numeric-id":2484005,"id":"Q2484005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2999094$49261FCD-D6FD-47D9-8E89-19C6DBF43469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db9edff5364d03929c45f7ea4f2a7f774baf55bc","datavalue":{"value":{"entity-type":"item","numeric-id":1917054,"id":"Q1917054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2999094$E2D907F6-DF25-4304-9EC3-BEE235B84699","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5375047893d9caa137c7547e48faf2ed91a59e3","datavalue":{"value":{"entity-type":"item","numeric-id":3578326,"id":"Q3578326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ca5aa6aa626223c05e83c57863b9ba679d489a9","datavalue":{"value":{"amount":"+0.9162190556526184","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":"Q2999094$1BE3CC40-7B85-430C-983B-3CE1874B3C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"538f651b01295738443832f61cb0cd919301df6a","datavalue":{"value":{"entity-type":"item","numeric-id":4537759,"id":"Q4537759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5cb35ade7ad101298468ae8db5013c58978d4d8","datavalue":{"value":{"amount":"+0.824207603931427","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":"Q2999094$0AC75448-0C69-4472-87E7-6B5B7AE5FDD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0305cdb873ad990078657a6a64a67a2c8abbd3ac","datavalue":{"value":{"entity-type":"item","numeric-id":2950590,"id":"Q2950590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffd1aed90dac9fb0c34c689d41daab00b4d7069a","datavalue":{"value":{"amount":"+0.8176664113998413","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":"Q2999094$36268621-6F6D-48D0-9CD4-DFB7A5078438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"328ab5ce1db67880d8f8e6f3193352cf50f74a5b","datavalue":{"value":{"entity-type":"item","numeric-id":2898068,"id":"Q2898068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8738d451d2552aadefa16ec132832153fd2a9e4b","datavalue":{"value":{"amount":"+0.8116772174835205","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":"Q2999094$C03BEC0B-D37E-4EBD-BC1C-24FA93A165DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11b1608d8739c16c1793aa7be24c10d7d8507797","datavalue":{"value":{"entity-type":"item","numeric-id":5891641,"id":"Q5891641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dbd2942e68efc69a759361645959a505c20ae99","datavalue":{"value":{"amount":"+0.7662377953529358","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":"Q2999094$9104F19F-0900-49A3-8B58-5C26E67C72F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2999094","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2999094"}}}}}