{"entities":{"Q5233571":{"pageid":7263139,"ns":120,"title":"Item:Q5233571","lastrevid":53527316,"modified":"2026-01-25T04:20:48Z","type":"item","id":"Q5233571","labels":{"en":{"language":"en","value":"Dealing with large hidden constants: engineering a planar Steiner tree PTAS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7103844"}},"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":"Q5233571$2ACC9173-1E91-415C-AF88-142E73952A76","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a090936ab676e15dc082d174786d60d4cb9d80b","datavalue":{"value":{"text":"Dealing with Large Hidden Constants: Engineering a Planar Steiner Tree PTAS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5233571$12752EAA-340E-4D53-98D2-F9595D7828F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6464e3402b3733a0b601e71c70f456c75787ac8a","datavalue":{"value":"1430.68245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233571$18DA02A4-6C4C-4252-9371-6D48994889FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3644101527f4c887ee2e2b5c4a51891dba6aace1","datavalue":{"value":"10.1137/1.9781611972894.12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233571$E44E5D66-6D64-412C-B5F4-A09DEDEDDBF3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1ae3549f4c2c451ef7627d1e8ae50ac33a8ae68","datavalue":{"value":{"entity-type":"item","numeric-id":437683,"id":"Q437683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233571$31667F39-B3AE-4C1D-AA56-2D1042DCE652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8d07f53b03afffae6bd0d0816aaedd3164c9635","datavalue":{"value":{"entity-type":"item","numeric-id":820153,"id":"Q820153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233571$B9228C1E-6BBD-438D-91F2-24C99512454A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"abbd7a3a572d8e729c35847b2cb6e5d46f0e8b63","datavalue":{"value":{"entity-type":"item","numeric-id":5233556,"id":"Q5233556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233571$30518EBC-A306-4341-9FE9-918DB4C322DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f1f8b3524fd7f0e6a91d2b9fbd34292331d8541","datavalue":{"value":{"time":"+2019-09-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":"Q5233571$10223E2A-502C-43DF-B849-CC624E8B561A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233571$4ECBD0AC-615F-41A9-8707-4A1ADA9DFBF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233571$04CAAFF0-460C-4118-B9C8-CB9124B3B770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233571$9A7ECA96-B00F-44D2-A360-8A989FB8D7A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233571$CEF98FF1-7EE0-47AE-B7A8-B067B147E411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233571$53EDB9BE-3DB5-41AB-BF85-B1539DE421F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8fb91c5dd6e70e11a15ba8e58b49446e6a25f0f0","datavalue":{"value":"7103844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233571$BC0E1076-C1F5-4B21-9E33-41EA55F248FD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"06ec00d9b2eea7581aaf7a1ce221def0ec0cc74f","datavalue":{"value":"Q57013235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233571$348D454A-7037-4A11-A075-6DCCEA464E01","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":"Q5233571$DC091469-D45A-4EC2-9C09-522554E22CD1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef93f04db318072eeb10fbd484b05cfab140737c","datavalue":{"value":"https://doi.org/10.1137/1.9781611972894.12","type":"string"},"datatype":"url"},"type":"statement","id":"Q5233571$A566C2CF-27F8-488D-AF4E-AC3944CE08F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fd98b7214e5dd9589f154b4627f108cffa0f9811","datavalue":{"value":"W2179076147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233571$075ED81F-69D4-47DC-9811-246E36624FDF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a63da16dacf790beff448d6425f54249a7b9d785","datavalue":{"value":{"entity-type":"item","numeric-id":5406254,"id":"Q5406254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b414b7fc88f3fcad189fa18976cf5d6ae162a43","datavalue":{"value":{"amount":"+0.9900521039962769","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":"Q5233571$B3FF5FA1-A29D-4272-887C-58E30357BCB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f34f906c8f40614e832afd77dfc5eaa9f0ab7f65","datavalue":{"value":{"entity-type":"item","numeric-id":3603533,"id":"Q3603533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a87511f5dd9ab3015aea446b8aafee3d6709194","datavalue":{"value":{"amount":"+0.7712929248809814","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":"Q5233571$142F27B7-8BA2-4FFC-8BDA-95EACA198255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6121d3526575b16126c68fd6aebf7424fc4d48f2","datavalue":{"value":{"entity-type":"item","numeric-id":4629541,"id":"Q4629541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"289e3429a86dd87034999caa0bb16235b2c0bd67","datavalue":{"value":{"amount":"+0.7650170922279358","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":"Q5233571$D33C6FF4-E9E4-45C7-B39A-893785F55113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c2b41cd061d00167b6bddb58befcb372841453c","datavalue":{"value":{"entity-type":"item","numeric-id":3603523,"id":"Q3603523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"513255ea208e7135cb5068377cdb7f432cf7b111","datavalue":{"value":{"amount":"+0.75758957862854","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":"Q5233571$A25B1146-BA82-4C56-B92B-E30F0A889ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acd1e6b216667a39365a771264542e5af39fc85b","datavalue":{"value":{"entity-type":"item","numeric-id":2269141,"id":"Q2269141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9aefe120b90f8d12edfaf3dc5c80811ebd732598","datavalue":{"value":{"amount":"+0.7549908757209778","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":"Q5233571$47DFF7C8-8ECD-4746-865E-4DCA7A92AC5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5233571","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5233571"}}}}}