{"entities":{"Q5301409":{"pageid":7330983,"ns":120,"title":"Item:Q5301409","lastrevid":56789688,"modified":"2026-03-23T14:56:40Z","type":"item","id":"Q5301409","labels":{"en":{"language":"en","value":"Approximation Algorithms for the Maximum Induced Planar and Outerplanar Subgraph Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5493577"}},"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":"Q5301409$528A4272-DF0F-4094-B084-E84348D65B91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a0e88636d124ece9ad92bfd5f52886aaaac34f7","datavalue":{"value":{"text":"Approximation Algorithms for the Maximum Induced Planar and Outerplanar Subgraph Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5301409$99D5B1FE-B20E-4210-9E77-2609055E882D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b3e21d7c618fdff0d1a758524079d11c29ddbea","datavalue":{"value":"1161.68879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301409$9F3DADB3-4048-43A2-844D-19C9C4EE7FA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7033e1540cad85d9c7a57e9538ddce0901452aa5","datavalue":{"value":{"entity-type":"item","numeric-id":405175,"id":"Q405175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301409$7FFD0016-E447-4BAF-A1DB-2FB645E10774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c10b05f408b175fc9b864bccc0f940febdbc4691","datavalue":{"value":{"entity-type":"item","numeric-id":810039,"id":"Q810039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301409$A0D1CEF9-71AD-4104-B809-0761C0938270","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301409$C3A6DDB7-EB13-4FD0-8933-98344CA184D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60d14c889cc56278fb5a8f6b5d56d0e24667ed2f","datavalue":{"value":{"time":"+2009-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5301409$B42E19B7-1FD9-43C2-BD7D-4E970E6325A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13d51c68befde7760aff2eeb013664c3217f7aaf","datavalue":{"value":"https://eudml.org/doc/55427","type":"string"},"datatype":"url"},"type":"statement","id":"Q5301409$67EA82B7-E692-4144-B23E-1D892373F230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e0bd8fbaed3ab5c56fbfec07b2d448e2d5e9448","datavalue":{"value":"http://www.emis.de/journals/JGAA/accepted/2007/MorganFarr2007.11.1.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5301409$757E32D9-5A5A-49E3-9AA1-0F151B011331","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301409$6E3C6980-B35C-404D-813B-FDD2FA6B90BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301409$27D8E73C-875C-45E8-B009-E3D91FCC1C59","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a61245640df2de74982d44805995669d926a45a","datavalue":{"value":"5493577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301409$2C41BE74-D10F-46EC-954B-5CA1E80C484C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1a2ea09ebd3eb22e19d7acd4f0f81210fbb402","datavalue":{"value":"largest subset of vertices of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5301409$F4473A0F-6CF9-4D4B-94E1-268763FA4D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"434624852ef14b23809594d9c5179fcb72623cf8","datavalue":{"value":"planar subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5301409$F9C2C5DA-F09F-420A-B847-3F131A0858D3","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":"Q5301409$BB424DDD-AA38-4644-B4ED-137B1288B880","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b4107996214811f8d280baa1a4dac30e6c2bcc1","datavalue":{"value":"W2143368979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301409$4AD44BDF-944D-4FB2-8409-CE16224098C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f5fc7fe61191c55e17bf34ef868882e5bf9eef9","datavalue":{"value":"10.7155/JGAA.00141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301409$731A31DD-7788-408C-8550-8888A893520A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbfa5f1da6ea35fe867d6e8175b98f495bcc4334","datavalue":{"value":{"entity-type":"item","numeric-id":4216139,"id":"Q4216139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d8ba02b9329ef1c310b4d33982d7f4366e43619","datavalue":{"value":{"amount":"+0.8573554754257202","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":"Q5301409$BE625526-8303-4D54-9D21-2783EE648C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fa9e52e0126956ea20560cc3fccffcd766a3f1c","datavalue":{"value":{"entity-type":"item","numeric-id":4875164,"id":"Q4875164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3053ac47966b0cafc4764dc16593abfc71a756f","datavalue":{"value":{"amount":"+0.8561344742774963","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":"Q5301409$939A6238-E177-41F7-B3FC-D65BEEC78644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4210fbdf39c827eb6d81da6935ad5010d4d4454d","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f929d0460e768dc7df0d2265368c53573cc0ab9","datavalue":{"value":{"amount":"+0.8556281328201294","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":"Q5301409$8EC6D97B-3125-47FE-91D6-79124CE83194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d010ed2da4de546c9086c27c4ab9e0582c620dbb","datavalue":{"value":{"entity-type":"item","numeric-id":2961528,"id":"Q2961528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b474134fba1cfb20d77985288efb29a8e711b11","datavalue":{"value":{"amount":"+0.8529403805732727","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":"Q5301409$74BA55BD-D3F8-4C35-AA2B-FFE525CF740E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4129bcfb73cf40b37939cfa690e8ae7223131a93","datavalue":{"value":{"entity-type":"item","numeric-id":3615285,"id":"Q3615285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24e3d9cc4e53fc26fd47fce2d5f349dd065111cd","datavalue":{"value":{"amount":"+0.8396519422531128","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":"Q5301409$F5976DA3-AD7C-44FA-BE7A-71381DA339C0","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301409$BBD3CE08-1438-43B9-ABEF-BD65EA688F88","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5301409","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5301409"}}}}}