{"entities":{"Q4299299":{"pageid":6328900,"ns":120,"title":"Item:Q4299299","lastrevid":40693142,"modified":"2025-04-04T09:25:27Z","type":"item","id":"Q4299299","labels":{"en":{"language":"en","value":"Approximation algorithms for NP-complete problems on planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 598341"}},"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":"Q4299299$F809F917-09C2-4AA1-9AED-2F73A7C23262","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e01d5a6bba41252d9de7ad8735882e376f8b47e0","datavalue":{"value":{"text":"Approximation algorithms for NP-complete problems on planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4299299$30F8B0DF-8336-4166-ADEE-B800C664F89B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0681fe778f66eaaa263fdd1dd011e726cb20310","datavalue":{"value":"0807.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4299299$2F5A2AAB-B6E5-4905-A101-3BAC0ED97C66","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df48db80c73d627bcc194b9bcef40a6296ddfe0a","datavalue":{"value":"10.1145/174644.174650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4299299$2B1D95FE-AEAA-4632-8686-F5A7E6F3232A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d810350e72f6d843672fc4cda5e4751d4c0b677b","datavalue":{"value":{"entity-type":"item","numeric-id":1096927,"id":"Q1096927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4299299$BFB6C073-F851-4511-8F6E-61106A31FE58","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4299299$6F33C26E-E322-434B-B5DC-BFA26B14BC5A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e44c0ac4ec120779b28a294a0a11656dd7c52d04","datavalue":{"value":{"time":"+1995-03-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4299299$8801B26B-C7BE-4853-9965-B22E3503F14E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4299299$D93458DE-1F7A-4DD9-8CFB-77AE672E134A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4299299$5E4FC507-2E4B-498B-8FE1-6B13EE36E0A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de14f8242a493757e1bc99947dc5e09d6a315189","datavalue":{"value":"598341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4299299$87375A81-3043-4450-92B9-256213B00E4B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"341d1bb295f5f2856b78a744b44253b7032a86d8","datavalue":{"value":"maximum H-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4299299$DB64EB02-B9B3-4812-8D9E-BFBF9845E2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bb791218f6c14114e392c9451fb08f54b3f6223","datavalue":{"value":"approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4299299$AE047047-33D6-4795-B7EA-65D56F366937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4299299$BCFB8813-E4E0-4C40-A639-D72FDEE4D06B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"455c808441fef6c752b54d51bd2d9c1341e6e0e7","datavalue":{"value":"maximum tile salvage","type":"string"},"datatype":"string"},"type":"statement","id":"Q4299299$B07B5FCB-B186-41C8-9744-56680BCFB8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a66c7dccee1dbf664d4d36ea5ef666241879a87","datavalue":{"value":"minimum vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4299299$2EBEADC7-E7AF-4784-B67B-804E4CB4B980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0a05fe9852c745ffafd3f04bb0e8e8bc9f47221","datavalue":{"value":"minimum dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4299299$E1513028-A5A2-4C43-9D37-DE39DDD45987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c670c33614a2937489ffcf7a131bfe79ed93766","datavalue":{"value":"minimum edge dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4299299$62233F50-00B7-4AD3-A46C-BBEBFE736966","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e5eb5ac73297d19ba16611a3cfaf9a99a68dceca","datavalue":{"value":"Q55934692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4299299$7EDB1170-157D-494A-8C73-57268D8B292A","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":"Q4299299$B4404227-7A38-486B-BF4D-F787B6216352","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f801f98cd2de6de9ce1f7470aeb371c1d44e863","datavalue":{"value":"https://doi.org/10.1145/174644.174650","type":"string"},"datatype":"url"},"type":"statement","id":"Q4299299$0F73584C-E268-4FDA-A987-D5C19E474B9E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b2ea72ea94122c1d30d80e9feb73059389763c73","datavalue":{"value":"W2156760067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4299299$C98BD52B-3A51-42BB-B440-381F02695B95","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"f7d5630703d93bd682d44c017823ddd73e335b2a","datavalue":{"value":"journals/jacm/Baker94","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4299299$46767436-1D5E-43C9-B7B0-3F341D440C21","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37e10ac1d0d587b1f36d190ed715bef46502eb9a","datavalue":{"value":{"entity-type":"item","numeric-id":4696139,"id":"Q4696139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17379cfbe45f02c556463bb2e567bf79e13fd845","datavalue":{"value":{"amount":"+0.9425925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4299299$47BEEC1F-83DF-450B-9D11-67DE060B07F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eca1417ad51f1f874c7cda062a0dc2156112bb89","datavalue":{"value":{"entity-type":"item","numeric-id":3115248,"id":"Q3115248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a4d49e9e5c278cb9b1ee2db995f30db668b9bb0","datavalue":{"value":{"amount":"+0.9166871","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4299299$EF8128FF-6471-4FE4-B0C9-C9B117187CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27502db403542716291189afb08ec412e42ab468","datavalue":{"value":{"entity-type":"item","numeric-id":1924999,"id":"Q1924999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75213e09751236f6712555b79d1e650309ec2503","datavalue":{"value":{"amount":"+0.9157878","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4299299$193ECDA5-E380-437D-AC6C-73207B250D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d6a78e15dac59a6e5bbb417191a19dc6d4f5346","datavalue":{"value":{"entity-type":"item","numeric-id":845887,"id":"Q845887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fb6f778432a323c1f14a6186807cfbfa6027322","datavalue":{"value":{"amount":"+0.9099657","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4299299$413A2A11-0FDC-473E-A8EE-5140FF1BC437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"010380356f88a987a28a2cfa3c1b4f7806f9ebce","datavalue":{"value":{"entity-type":"item","numeric-id":1210706,"id":"Q1210706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caabaa075c23b60f1e2ea485a0b5cb2b7ca9ca45","datavalue":{"value":{"amount":"+0.9097258","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4299299$82232C65-995D-4116-B6AE-AB0DA4161913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f24238b7aadbfb239bc52423388c8b95cfbb0945","datavalue":{"value":{"entity-type":"item","numeric-id":5309687,"id":"Q5309687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3847929322692099e0395e4d2131db458404907","datavalue":{"value":{"amount":"+0.9076676","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4299299$942653E2-232F-4873-86C2-7656AAFF985B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55dee21dcee9e241f1eea883f70f6480fa5b40ed","datavalue":{"value":{"entity-type":"item","numeric-id":3092244,"id":"Q3092244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e0f257d313dd0e727dc0b6ad3e006b8bada42de","datavalue":{"value":{"amount":"+0.90574884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4299299$DACC2969-EE8F-42B3-BF5C-340CF4BE4990","rank":"normal"},{"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":"12fbd2ef7971b4d00a892201596e320749b96128","datavalue":{"value":{"amount":"+0.9051404","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4299299$ECAB4D2A-D864-43E6-86A1-9911F85EF2EF","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":"12fbd2ef7971b4d00a892201596e320749b96128","datavalue":{"value":{"amount":"+0.9051404","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4299299$99FE2857-CBEA-4264-8CEB-54E8D593F291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61829a2458cea0a713aafe599f5f539f7407ab8e","datavalue":{"value":{"entity-type":"item","numeric-id":4972036,"id":"Q4972036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fcc9fa1fa0d2f28cfde3fe6d66af52225420103","datavalue":{"value":{"amount":"+0.90436083","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4299299$49454862-231A-4A5E-A61F-9A2E6824FCC9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4299299","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4299299"}}}}}