{"entities":{"Q5963689":{"pageid":8140491,"ns":120,"title":"Item:Q5963689","lastrevid":41743917,"modified":"2025-05-07T20:14:50Z","type":"item","id":"Q5963689","labels":{"en":{"language":"en","value":"Approximating the minimum hub cover problem on planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6544378"}},"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":"Q5963689$83EE7083-4B79-41BB-B708-EA6D2D8CE23F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07af34c8370e95b604ce876ac8f5119612ab4c5e","datavalue":{"value":{"text":"Approximating the minimum hub cover problem on planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5963689$30B67373-E362-432F-BB55-69109F564563","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6f8b475040585c8d3801544c229059575772b72","datavalue":{"value":"1339.90292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963689$BFABBE7B-4992-44BD-A0BE-DD40708DA037","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4df40bcb61530fe0a7d81f4ef29f7316e117402c","datavalue":{"value":{"entity-type":"item","numeric-id":248048,"id":"Q248048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963689$BC813C81-3A88-470E-B0AA-4D60B115D79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"270fc2eb7f8ac7fefbc55479addb2cdd05cc8e14","datavalue":{"value":{"entity-type":"item","numeric-id":248049,"id":"Q248049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963689$12AAF8EB-67BC-4F49-8402-BC6C5421F2C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f33d76a67c2fd11609504bf5fcbd5dd6aab6f94","datavalue":{"value":{"entity-type":"item","numeric-id":248050,"id":"Q248050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963689$8E0CE7F4-312F-4353-A8BB-06EBF4D8F69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbe53c059632b168d8b9b3debc2012e8b45d0608","datavalue":{"value":{"entity-type":"item","numeric-id":1768937,"id":"Q1768937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963689$58DD09B3-D77B-49A9-ACB1-681097101DDC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963689$E1B752CF-AA49-4479-B0FC-7455D8A2E9F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f429de4bb61af0cec7dd689742f7976bba897976","datavalue":{"value":{"time":"+2016-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5963689$2129742D-D8E0-49ED-865C-96BB24BA257E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963689$5B1512E6-CD9A-4C59-96EF-8CFD51F08B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963689$F95DBE23-43EF-48BE-A109-5B1A77E3ABEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963689$6AA6628D-1B71-4943-B585-9EAF8703DC95","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f0114d481fc56338f3ad003329a9b96ec5e158d","datavalue":{"value":"6544378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963689$356112BF-7C51-400F-B8B7-CFE55A59883F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963689$FDCFCADD-0350-4F65-8015-EB6793475356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"867a4785f0e748ba3df6e75deeef9adf1e4ec040","datavalue":{"value":"query processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963689$94B6AEC9-CDFD-463D-BF3F-9C52898809A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e50d5f5383452bd2adcef1d921f570ccfd70e04f","datavalue":{"value":"subgraph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963689$9DBF576E-5696-48BD-B893-C7EBC4B45208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1349eb68c6d6287dabcb268d8452fbb0161f1438","datavalue":{"value":"planar graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963689$E72D4683-78A9-4541-B8F6-2FBEF3DA92E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0641a4e71c58d9e8cff47bf3e41256b930ca746f","datavalue":{"value":"minimum hub cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963689$510444AD-0405-474C-BEB1-F64BDE161112","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":"Q5963689$08E35583-CE4D-4DB7-AC14-FA41EC21104B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5fe6fa6d7d4d7df365876c8369d73ffc99a7299f","datavalue":{"value":"https://doi.org/10.1007/s11590-015-0876-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q5963689$94133AE8-D9B3-40BF-B1ED-820B63AF496C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e80456b2159784a3c3d9267aba36bfa0bafff2c","datavalue":{"value":"W2133597921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963689$D5602252-E335-48EC-ABB7-65D7D4E345EF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963689$563E1EBB-912E-4BBE-9317-103134EFA5B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d9cbff1c03d3ba98a2657fe238fd543f6bcdd72","datavalue":{"value":{"entity-type":"item","numeric-id":5366335,"id":"Q5366335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963689$630DE6FA-AC5B-4BD1-A687-D845F1390FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b7b4149100877ee54cdd1754bb9e9dac529d885","datavalue":{"value":{"entity-type":"item","numeric-id":582079,"id":"Q582079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963689$FCE40755-6D70-4D97-939E-C632A17DD36A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963689$71738DDE-8D7D-48D6-90E9-65C7EE2271F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963689$9B86E718-9EDC-45C2-9868-2D986D4ABA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963689$E4B9B7C9-A2DB-49E9-B5EB-F674CECCC2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e9c2b631cd6548f029771ba16ea331f0f684a4","datavalue":{"value":{"entity-type":"item","numeric-id":3527226,"id":"Q3527226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963689$61EB500C-4DE9-4A22-ADBA-64B02831B442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13980459114061cccdbdebecd7eaa88ca0971b4","datavalue":{"value":{"entity-type":"item","numeric-id":4085764,"id":"Q4085764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963689$BA995B35-BF96-4747-B6CE-83C2E66FBA5A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2bb24261783988226921b4559d0620f07f70e7fe","datavalue":{"value":"10.1007/S11590-015-0876-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963689$EDF4A361-114A-4C37-B785-AF315C889CA6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c228418829dd35097581d7d2445e53bb3e94e1b6","datavalue":{"value":{"entity-type":"item","numeric-id":3734435,"id":"Q3734435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a318d50ba47949cb32ce671fab3ad4e7054af1cf","datavalue":{"value":{"amount":"+0.90963584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5963689$6EB0E558-A4AF-4630-AF74-36CF17550571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04b7f65f547661860ab1d825f68eda5c12ac09d0","datavalue":{"value":{"entity-type":"item","numeric-id":3383424,"id":"Q3383424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b59538ce803071318b63f1765a2e1381640ec94e","datavalue":{"value":{"amount":"+0.9087198","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5963689$AED2F435-B52E-457E-ACC5-727149B4206E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ef715061fb9af0b567f00940891b8fff8af4a0e","datavalue":{"value":{"entity-type":"item","numeric-id":1328583,"id":"Q1328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b3d68815c12f900468dea6104d4d53e40f28ef6","datavalue":{"value":{"amount":"+0.9076444","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5963689$677C136A-A142-46FB-BBC9-E885024C53CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ddcd05cbe9d92f9588ef52cf9066e88cc7fa1c9","datavalue":{"value":{"entity-type":"item","numeric-id":2258357,"id":"Q2258357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"045ddb9e1827813486bf64ea0fc2c2bf13917158","datavalue":{"value":{"amount":"+0.89955515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5963689$3737ED9A-EB9D-4B1C-9965-C42191D5B1FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2172d85afdba7e5c97d74a0e42f4671a75d1d00","datavalue":{"value":{"entity-type":"item","numeric-id":2942448,"id":"Q2942448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9caeba1fe13c8466cba659d997d3f3ae1cda6946","datavalue":{"value":{"amount":"+0.89578676","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5963689$93AEDB3E-435D-43AA-ABC9-BFD21A1E72E9","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":"85836d9db28a30d7b3e3d86588ff3b3b85eb3037","datavalue":{"value":{"amount":"+0.8947538","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5963689$E8913396-2D0A-444F-8EF3-8BCD169D0789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5d97ff449415b3b8689c5edda2666b739281e00","datavalue":{"value":{"entity-type":"item","numeric-id":3104767,"id":"Q3104767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba1d6f45fb9d3cb52759a2f1fe386d175d2ae1f8","datavalue":{"value":{"amount":"+0.8915049","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5963689$82FBEC97-E73D-4069-9B8F-F0A25A04EDB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aece47464a49dc70df8a0acde9f5ac1728ebb53","datavalue":{"value":{"entity-type":"item","numeric-id":4434832,"id":"Q4434832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb0e8298428b9eefaf08e47bfc207705a57350e8","datavalue":{"value":{"amount":"+0.89123464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5963689$15FF158B-405D-4B3F-AE90-B52445CB179A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"228d89a139322a390eb7a42766e37e5b6c3fee3c","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"419ff82dcdee567c6a1d930b55354ed75871c343","datavalue":{"value":{"amount":"+0.8910897","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5963689$9397463B-770A-4E03-A751-3E44D6C32A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13964207a605171a257f1af2d069b71a08be5437","datavalue":{"value":{"entity-type":"item","numeric-id":3641922,"id":"Q3641922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5852d1d557d8c1793ff7b01eba9519e80284243","datavalue":{"value":{"amount":"+0.8890549","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5963689$1FAAF6A1-0F05-4672-B39F-076D5A311F29","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5963689","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5963689"}}}}}