{"entities":{"Q3638865":{"pageid":5668771,"ns":120,"title":"Item:Q3638865","lastrevid":50799587,"modified":"2026-01-15T05:33:21Z","type":"item","id":"Q3638865","labels":{"en":{"language":"en","value":"Approximation Algorithms and Hardness Results for Packing Element-Disjoint Steiner Trees in Planar Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5622247"}},"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":"Q3638865$A4C98C43-D6A0-4AB2-8FBD-B56781219224","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26798d914d63ad229d2d2e8c9f90edb28cca43a2","datavalue":{"value":{"text":"Approximation Algorithms and Hardness Results for Packing Element-Disjoint Steiner Trees in Planar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3638865$93D68FA5-50E4-4795-8BD4-BCB78C48DF6E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e86e6924cbab43ee81262f05a4fe59653bac2d88","datavalue":{"value":"1254.68350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638865$CCC4B2FA-CFBA-4B22-A92B-B894C5E46471","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e5cd96bcda9ed7ad4a9fbb02a0fdb78315e7845","datavalue":{"value":"10.1007/978-3-642-03685-9_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638865$AA09C156-D81D-473C-A0B7-F77B76052B89","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39cdc35d6487c095aebcd5cffbe6e0d0032f6e3d","datavalue":{"value":{"entity-type":"item","numeric-id":987495,"id":"Q987495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638865$B356B71A-1B67-4F79-B57B-3D0D38AC92AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d4d0a967c474f2955d20c660270e7399a3714dd","datavalue":{"value":{"entity-type":"item","numeric-id":543788,"id":"Q543788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638865$965C36F9-ABFA-4EB9-AF26-575B395E21B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3e27675af97cbeffb3f1389b25a0aa71626fc15","datavalue":{"value":{"entity-type":"item","numeric-id":294661,"id":"Q294661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638865$7FFDDF76-2C89-44D5-826E-E886315DF884","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb4a397543514d5fb9e9a3557a9d39f72891314f","datavalue":{"value":{"entity-type":"item","numeric-id":2851843,"id":"Q2851843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638865$B52F85B6-F297-4360-8972-89B2B8DB1B99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"979675af8434f65c971325fe4cac7cabed000b0e","datavalue":{"value":{"time":"+2009-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":"Q3638865$23860136-547D-4A55-945A-7BA1FC7BA2B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638865$384255DD-BD73-458D-82E7-7EFB2BAEFD20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638865$1F003231-C7EF-4228-9AFB-3F0C57EFB606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638865$3F049E84-74EE-4200-9952-6115D885A98B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ff7dd2c6cd6a7a6367df800da57c66977f461d4","datavalue":{"value":"5622247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638865$9DD09DB1-9CD8-46C1-BD4C-4888442E03D1","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":"Q3638865$0DBDCA01-9E0A-4C89-9F0F-4D855F7FA6D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6adfedb468d21d7fe137bce026a124b785c0fc1f","datavalue":{"value":"https://doi.org/10.1007/978-3-642-03685-9_1","type":"string"},"datatype":"url"},"type":"statement","id":"Q3638865$EDD00A7A-18A5-4FD1-879E-0D5056AA5253","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be3c0b7aaf2f4b331ad38024fccf0631f3aff892","datavalue":{"value":"W2142756199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638865$695039D0-EEDA-41E3-8CEA-136A58AEDC30","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"136db0be16ee469604ff2a19b6de1fc825bfd223","datavalue":{"value":{"entity-type":"item","numeric-id":2429344,"id":"Q2429344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"960be8d2c98f326a98f9bcc139827f96676a3389","datavalue":{"value":{"amount":"+0.997917652130127","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":"Q3638865$273199C7-A336-4CDA-BCE1-91B6CB1DADFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f9ed16e5c571239b3553c4ac5ef494e8d6b4633","datavalue":{"value":{"entity-type":"item","numeric-id":4962687,"id":"Q4962687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b765f5c2e28297486f807333d33b9727ca0bad0","datavalue":{"value":{"amount":"+0.9135156273841858","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":"Q3638865$AFE39E55-19E0-4654-9F35-1C2D29796F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ea045dad2d529e1b0cb091f0339661fd0869bd7","datavalue":{"value":{"entity-type":"item","numeric-id":5479358,"id":"Q5479358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddb21cc212198cc439bc0e54b75664992d7da3fb","datavalue":{"value":{"amount":"+0.9102876782417296","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":"Q3638865$F0524469-43E3-4B9E-8977-7AE95F9B1893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5a42e37a60f92089676eb00cdfb6858d12fbd7d","datavalue":{"value":{"entity-type":"item","numeric-id":5251638,"id":"Q5251638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c279b22d16092b7c733c3d602759f43d63a197d","datavalue":{"value":{"amount":"+0.901278018951416","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":"Q3638865$BA4061A1-E12E-437D-BCE9-72E4A90EA452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d66086068fb24aaad4a7185f1f063b61e43bb8e","datavalue":{"value":{"entity-type":"item","numeric-id":3192151,"id":"Q3192151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a03e86309aad640d5f8981c14cb08c4aaa72753c","datavalue":{"value":{"amount":"+0.8541536927223206","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":"Q3638865$F2D7AA8C-BC04-49EB-A11A-5A68FB186FA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3638865","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3638865"}}}}}