{"entities":{"Q4268710":{"pageid":6298311,"ns":120,"title":"Item:Q4268710","lastrevid":46794036,"modified":"2025-12-25T14:50:56Z","type":"item","id":"Q4268710","labels":{"en":{"language":"en","value":"Guillotine Subdivisions Approximate Polygonal Subdivisions: A Simple Polynomial-Time Approximation Scheme for Geometric TSP, <i>k</i>-MST, and Related Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1354370"}},"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":"Q4268710$5A344518-F96C-4555-93DC-B3059C57179E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf38124905abd71968b482cf47e2fd891775c0a2","datavalue":{"value":{"text":"Guillotine Subdivisions Approximate Polygonal Subdivisions: A Simple Polynomial-Time Approximation Scheme for Geometric TSP, <i>k</i>-MST, and Related Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4268710$981D14CF-7F46-44AD-8EEA-CA6E623942E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06c84d62b6ab4c6f6c90665a153df4c5a28f97a5","datavalue":{"value":"0940.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268710$3FE1543C-89EC-42CB-A53F-E9949B2328C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68200974bb162af158f02aba411dd115563f9608","datavalue":{"value":"10.1137/S0097539796309764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268710$D369178E-7C56-4A98-B1C9-7F344A5AB0D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58051942065352f1019453b7eb1d17c25a542cb8","datavalue":{"value":{"entity-type":"item","numeric-id":244519,"id":"Q244519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268710$EBC30120-1CD5-4B74-B341-7A446FEAD1EF","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":"Q4268710$55005F89-F29B-464D-A2BD-DABB5A743DAC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1eeeea4931e75e6b5358c627cc3e151b80b82718","datavalue":{"value":{"time":"+1999-10-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":"Q4268710$C217045C-9824-48C3-B3D1-8E874A55BFE0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268710$C0A0AC2E-A435-45AD-9F88-68E8B8E8DEA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268710$06EEB205-AC50-4A85-9500-57BB08AF1E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268710$9D11FFF8-FF0D-4A8B-9A28-85870A7382E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ccb0d77b9267a2f91c04e23373cb767964be4286","datavalue":{"value":"1354370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268710$F0B9B519-3AC5-401D-A200-2E25B6EE52D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268710$946327B0-5130-4298-87BF-C01F72D1ACB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600c1e6cd816b63470df7d348a4275d1b81cf52a","datavalue":{"value":"polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268710$3FBFCEFC-526A-4F1B-B5D2-C436FD9AC3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e28e0541beedf32072db4529dc7f492e36b78d3e","datavalue":{"value":"traveling salesperson problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268710$253E460A-A569-4861-8A06-07E6E0881CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0824f119365205472fb62774c68d0c8925c4cf9d","datavalue":{"value":"\\(k\\)-MST","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268710$9203B27E-01AA-45B8-96D4-FFBA223045EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a182268b8671f8679955cd31639d16e180e5c25f","datavalue":{"value":"Steiner minimal trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268710$6E11F08D-83EE-49F2-9BB4-85103C7F0267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"137f411028c0db4dac8369de614360d016fde538","datavalue":{"value":"guillotine subdivisions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268710$61610E4B-2A86-444D-830B-6B6BD0A41BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268710$B4FE0D61-3890-406A-B7E1-03CD572EC085","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"635121e0d8b8f8f27f35f4aa1dd830cd018566bb","datavalue":{"value":"Q55880291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268710$28D5C0F8-DF5F-4039-8F87-34E8158796D3","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":"Q4268710$EE8F6B8F-85D4-4DD7-B9D9-7B59852A1B8B","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"9fdbf8ca3ad71cffc9842ef4fce250a368bf481f","datavalue":{"value":"journals/siamcomp/Mitchell99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268710$FC9AF0A9-E4DF-428E-9EDE-E691118C7CF4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f9d74be115085c0f7f6893df98b11386afee1e0","datavalue":{"value":{"entity-type":"item","numeric-id":4875213,"id":"Q4875213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca1e11113ab0046bb83b9222aa2e7c2c90695cdd","datavalue":{"value":{"amount":"+0.9258379340171814","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":"Q4268710$4C4C0F0E-FBD2-4FC7-89BD-CC6A7795BAEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c44e804d5cd32d58c078e1cd1825a4a9a6e56053","datavalue":{"value":{"entity-type":"item","numeric-id":4229405,"id":"Q4229405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a172a27bdb5dee7cb4b06e8bb6cafce25b4f2598","datavalue":{"value":{"amount":"+0.8763381838798523","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":"Q4268710$1581E900-6712-49B2-99A7-49083AA446B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36e5f9e1efd79594403dbb611f72c9f625ccd139","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85c91a275c8055251e3c211ca5779295fc38cd22","datavalue":{"value":{"amount":"+0.8325146436691284","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":"Q4268710$705B0CAB-94C8-4925-BA02-B507763B50AA","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":"004de26127d9ed522563484e4b3b868deb5bbfcd","datavalue":{"value":{"amount":"+0.8044356107711792","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":"Q4268710$1AD33B55-01DB-4AF2-892F-2B12FA6D588C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4268710","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4268710"}}}}}