{"entities":{"Q402355":{"pageid":404122,"ns":120,"title":"Item:Q402355","lastrevid":61625193,"modified":"2026-04-11T00:33:20Z","type":"item","id":"Q402355","labels":{"en":{"language":"en","value":"A PTAS for geometric 2-FTP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6335093"}},"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":"Q402355$B3ACE653-7723-4815-94FF-D9446EEDAB7B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d94304f95d430683cc1a51122247527b26cfeac3","datavalue":{"value":{"text":"A PTAS for geometric 2-FTP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q402355$42A333D4-EA46-47C9-BB67-6E122BF44D0D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2913cdaf0f07710506ad75b2d77c3b64ad98dd04","datavalue":{"value":"1371.68325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402355$47DF600B-553B-42E8-B188-4FBFF66F41EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38e175f123546faa61ad141eb9b16508a6bb1fe2","datavalue":{"value":{"entity-type":"item","numeric-id":402354,"id":"Q402354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402355$B5685A1C-207E-40C7-AE3D-1E07D5908A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e217e415ead226bb5d5fb4a8ddd5f183e260113","datavalue":{"value":{"entity-type":"item","numeric-id":248940,"id":"Q248940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402355$DAB0CE0B-D58F-4C2E-91A7-80E0FB4E8FF3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402355$DC0AE0E0-ED8B-4EC3-8940-B51274F3B62A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"219030106450a61014cf009996673608e893f290","datavalue":{"value":{"time":"+2014-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q402355$C2FCC424-D705-4491-BB17-8130A567C0FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402355$6DE14E12-D830-4829-920C-9FEB2D24D091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"46ffee837b0dbcd63fffc2834ebe2705f88e57be","datavalue":{"value":"68T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402355$F780B64F-B01D-4C58-A655-21C775459FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402355$39FC963B-E791-4D4A-9CFE-FB51E8963073","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e9bd67f18a9836d67c3b882f97de383a812ac4a","datavalue":{"value":"6335093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402355$707C9C66-84C0-457A-804B-31BD4AC392BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd4cce55c5c9506437118b3b1ae86343d2a6a966","datavalue":{"value":"freeze tag problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q402355$39B77ED9-C73A-4401-B58D-4FAC443B3D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6df9903cd4695df4cf6dbaa207677402ad000bc","datavalue":{"value":"swarm robotics","type":"string"},"datatype":"string"},"type":"statement","id":"Q402355$3F009993-60DB-488B-83CE-FF360BAF2560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q402355$7C700878-1645-4CFB-9F73-28FF3283C3BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q402355$76AEC264-55FA-4519-84FA-6CB5ED05BF3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"012f0d0d9bb653f68bcc5dcc023981f67ce9ef56","datavalue":{"value":"robot scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q402355$0E165607-8C3D-4DAB-AEAE-546FBB496A67","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":"Q402355$E875E037-450E-48BF-9C87-FEA4CC6E2B0F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b498e3aa02a7bc71c88f19fbc884f92a264398af","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2014.06.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q402355$F2806A38-5F7B-427E-83FA-66D58E9F78E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"687c9ee0809a8e053eab70e0889768ce9dd0e254","datavalue":{"value":"W2004123731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402355$740EDB33-121E-4370-8214-B604C03FB64D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41d20438694e154ef655e1f703fd3d858c6f0c0c","datavalue":{"value":{"entity-type":"item","numeric-id":4542563,"id":"Q4542563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402355$CC888FC0-92EA-44C0-848F-CB856E6F9A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc47a36e1ac0c95d90450d3d1c8b7166990bef38","datavalue":{"value":{"entity-type":"item","numeric-id":3795460,"id":"Q3795460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402355$A739F82B-06FD-42D7-98DA-EDADCC0DD20B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01165b246b51b8e2e89f51e1f21549dc2a51abdc","datavalue":{"value":{"entity-type":"item","numeric-id":3525792,"id":"Q3525792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402355$BE5A69F6-1F28-4623-BD44-F413FD2A9EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20b9e275a4be8ebbc89feec90788ba9404548b30","datavalue":{"value":{"entity-type":"item","numeric-id":3046501,"id":"Q3046501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402355$7C9B3E1F-226A-4316-AF3A-5A620F789185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58e349b1f7aef8bc500a969b6a4dd93df8bc2c92","datavalue":{"value":{"entity-type":"item","numeric-id":3439973,"id":"Q3439973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402355$62833F7C-1528-40B6-BC22-36DD3D6AD1C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"572b97947212a9278e9e22daa52273fc2de7f6f8","datavalue":{"value":"10.1016/J.IPL.2014.06.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402355$24247803-D83C-4A32-A07A-0E842BA5A70C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d77dc10eaea69e94c50e8c0910fcd1b16e5829b","datavalue":{"value":{"entity-type":"item","numeric-id":2345867,"id":"Q2345867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29b1f72f5bd320c472bae7fab4a7dad8fc5e1d19","datavalue":{"value":{"amount":"+0.8754469752311707","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":"Q402355$57AFA59E-F65C-48BA-A1A5-43733F3FF500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8156e9e18cbb91a5ffcb71760754317757c97e1","datavalue":{"value":{"entity-type":"item","numeric-id":3046501,"id":"Q3046501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"968cf79ef40057db4cfb288e2018e91a6c00fc86","datavalue":{"value":{"amount":"+0.8270411491394043","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":"Q402355$D5352F5A-A847-4EC8-B941-22893EAAF48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16377ca4e862af99b032f9e504fc2dd7c3527561","datavalue":{"value":{"entity-type":"item","numeric-id":3439973,"id":"Q3439973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21cdc4e0d2ddd0444c5a17c55111544e23c99959","datavalue":{"value":{"amount":"+0.8033310770988464","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":"Q402355$02E1D2F5-1B48-4BE6-96CC-DEB9A0CED354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be726af32beda7d65939cdf4c07a4e9c95e651f4","datavalue":{"value":{"entity-type":"item","numeric-id":6313616,"id":"Q6313616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9bb8629be98e1fc160938b57fadc4523b396ad5","datavalue":{"value":{"amount":"+0.7786380648612976","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":"Q402355$A495E535-536F-4E14-9886-126285ACC735","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A PTAS for geometric 2-FTP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_PTAS_for_geometric_2-FTP"}}}}}