{"entities":{"Q3549328":{"pageid":5579232,"ns":120,"title":"Item:Q3549328","lastrevid":50531231,"modified":"2026-01-14T07:42:53Z","type":"item","id":"Q3549328","labels":{"en":{"language":"en","value":"A Linear-Time Approximation Scheme for TSP in Undirected Planar Graphs with Edge-Weights"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5480680"}},"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":"Q3549328$BFB45971-28DC-4E85-9E46-776315349929","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5cf326b3ecee81ad0ad6a0b7eb40cc74f1dbec94","datavalue":{"value":{"text":"A Linear-Time Approximation Scheme for TSP in Undirected Planar Graphs with Edge-Weights","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3549328$8AB8750E-51F4-425A-B0E8-D03F326FB0D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b02f9159e74400112dbbd50eec1b52e0f6f6270","datavalue":{"value":"1155.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549328$7616CD09-29DE-4F86-826D-12D80D3AC439","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5fc47269a11c1fa50b0cd6bec24103061b18c835","datavalue":{"value":"10.1137/060649562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549328$F9706B2C-4749-48BC-9500-9B2BDB08D3F2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3549328$5224392D-F241-4B52-973C-3621BD676AAF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c3bb71ba14b31de2de19854cf4d23d9d201b244","datavalue":{"value":{"time":"+2008-12-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":"Q3549328$0E41323D-060A-4AC3-B180-9FF4BBADDED2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549328$318356FF-895E-4C5C-9A36-261FA9F2E195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549328$23C74B3A-8010-47C1-86B0-83985DB0F4CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"884ea08b48ddbc9419f6cedd11bb50978ff042d1","datavalue":{"value":"5480680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549328$633403DE-5072-4531-8F54-0CCD4075BD33","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3549328$B8972F2B-B33D-4AC3-B4E5-DCD3149AFBD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3549328$EA02C8C2-64DF-40B2-A959-D28108A2C3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3549328$AD622301-B661-45CB-89DD-36862CD62B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3549328$EA53CF61-A52F-4DE2-AF49-14AD9E251522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3549328$87DBD1CB-6404-4830-9913-BDBC0091E09C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3549328$FC9B279F-5A31-4AA6-87D4-CDB76356DEF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10413c8ea0c7beda69819895822b5490416ae799","datavalue":{"value":{"entity-type":"item","numeric-id":1114414,"id":"Q1114414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3549328$3341EB18-B81A-4F9C-837E-85D256CD5D22","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":"Q3549328$BDAC924F-4A0E-4C6A-9786-B21BCD631526","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c413d4a7321dd7e301e3758a77c897f222e91e3","datavalue":{"value":"https://doi.org/10.1137/060649562","type":"string"},"datatype":"url"},"type":"statement","id":"Q3549328$9DDA532A-55E3-49F2-A235-B52108C0B0CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"45289804068011b4760b396ab325c9f79348ae28","datavalue":{"value":"W2132169470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549328$E601EA03-DE68-4016-B3CB-4DEFFE821E85","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a62e0f8ac42d3c5f8587a9058796c46bfcba5219","datavalue":{"value":{"entity-type":"item","numeric-id":4250161,"id":"Q4250161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dfbf6a15b5a4c8e9e7d9122a6a65ef1aadf77db","datavalue":{"value":{"amount":"+0.910722017288208","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":"Q3549328$610C45E9-76C3-472C-83B0-CD467AFEC579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc01132bf380972ad4bd9c340c5bed8324cf85e6","datavalue":{"value":{"entity-type":"item","numeric-id":1119485,"id":"Q1119485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dfbf6a15b5a4c8e9e7d9122a6a65ef1aadf77db","datavalue":{"value":{"amount":"+0.910722017288208","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":"Q3549328$9E4D2901-81D6-4B5A-8ECC-105809C17DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce5f41dcd9781cc789015dae42e0da796644f9e1","datavalue":{"value":{"entity-type":"item","numeric-id":4580152,"id":"Q4580152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9e3986f9289544469848d50c5b3444be62a427a","datavalue":{"value":{"amount":"+0.8572062253952026","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":"Q3549328$DD02DF4B-872B-4A6E-BCC9-1D17BA7B70FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e9ebe2f391c071a3cd16b6a4c771fda6cff0653","datavalue":{"value":{"entity-type":"item","numeric-id":4395317,"id":"Q4395317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a6ee21ab691e9a2a8d6e7f638668ba7a8952313","datavalue":{"value":{"amount":"+0.8367040753364563","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":"Q3549328$94512E3D-A944-4758-8718-AC3153075951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b33fbda5a8002ea79d16236deee042d593b9929f","datavalue":{"value":{"entity-type":"item","numeric-id":4472495,"id":"Q4472495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a6ee21ab691e9a2a8d6e7f638668ba7a8952313","datavalue":{"value":{"amount":"+0.8367040753364563","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":"Q3549328$F9D859B5-B052-429A-A7B6-500FA9E56C12","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3549328","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3549328"}}}}}