{"entities":{"Q4377126":{"pageid":6406725,"ns":120,"title":"Item:Q4377126","lastrevid":47426341,"modified":"2026-01-01T17:33:03Z","type":"item","id":"Q4377126","labels":{"en":{"language":"en","value":"Efficient Approximation Schemes for Maximization Problems onK3,3-free orK5-free Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1115552"}},"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":"Q4377126$AA5887AD-FB10-468D-8FDE-2A022446E3FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ff28b43a6be24ee3610b709fc046f6175bd63ae","datavalue":{"value":{"text":"Efficient Approximation Schemes for Maximization Problems onK3,3-free orK5-free Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4377126$42BAC061-AE15-426F-860D-C8E825716533","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2da2a877f8ecf1fd5ed33e48935395f6920462f8","datavalue":{"value":"0891.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377126$B4465FC1-923C-45D5-83C4-21C9B85CB5FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7393b0207d0f3dd972850e1d9213c6ad15bad741","datavalue":{"value":{"entity-type":"item","numeric-id":261380,"id":"Q261380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4377126$DADAFB05-5669-4E43-B595-33A8F4B745DF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4377126$853B1738-0112-4AFA-97DC-5A3EBCFE75C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e0a46d7ed2be515f1109275f35494322d35fd95b","datavalue":{"value":{"time":"+1998-07-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":"Q4377126$2276CC22-1CD4-4754-BE3E-4239FF4A7E7F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377126$37867E83-50C1-4848-B6F7-2082CA4C1A4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30948566ade820793c13099656b89f65f96e5054","datavalue":{"value":"1115552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377126$352C2F93-21CA-4C34-B2B6-636CA10B78B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9ff82b3e931afac92b6352823fe370f5c1b80eb","datavalue":{"value":"maximum induced subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4377126$AB4E53E1-1EBB-4339-8140-4043F1C08365","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":"Q4377126$49878A5F-E66F-46EA-A093-304AB3D95DD4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9846dff066a66dd9a4a29d9f14a9efcdda53ff24","datavalue":{"value":"https://doi.org/10.1006/jagm.1997.0894","type":"string"},"datatype":"url"},"type":"statement","id":"Q4377126$7A581573-1FD1-4557-B281-3DCB7AEC3474","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe98dfd82371d2c8eea2cb856605c7d5ba24fcbc","datavalue":{"value":"W2043745737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377126$BD4B7D36-685C-41E4-8B2D-7E255E593858","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e34b1ebd57c9ac4a428d2d864c8718ae79cb886","datavalue":{"value":"10.1006/JAGM.1997.0894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377126$9C24E843-D04B-409F-A439-DA0ED681979B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a7c4a84dcda14a7b339f6a7e165c5cd4a11e842","datavalue":{"value":{"entity-type":"item","numeric-id":4818840,"id":"Q4818840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a5d091f7f345d637949ef586513d26ce475b638","datavalue":{"value":{"amount":"+0.9769235253334044","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":"Q4377126$7ABC0997-B1BE-42E3-B955-D5BC9F8A7D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49b4d8038f1f90e10733180a239f7df55dac0a31","datavalue":{"value":{"entity-type":"item","numeric-id":3438969,"id":"Q3438969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4acd40e1309bb05dc83c5e5b9ded7ed41a4b30b9","datavalue":{"value":{"amount":"+0.888066291809082","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":"Q4377126$3018D926-B7B2-4F33-ADAE-28C9EC5CD0A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46b6ae8e71b093153b5204880488bfb00f2fba5f","datavalue":{"value":{"entity-type":"item","numeric-id":1022596,"id":"Q1022596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"386597816ccf6f62d5a058acfe799bf1c210d9bc","datavalue":{"value":{"amount":"+0.7852986454963684","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":"Q4377126$B71F9C23-1224-4510-A80B-D463D087602F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f91435af7b8e31b6395874d4c90c1fcc1cbe5f69","datavalue":{"value":{"entity-type":"item","numeric-id":764332,"id":"Q764332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11869ddedc4b2e9993ac65d428b4698b43094a5f","datavalue":{"value":{"amount":"+0.7752386927604675","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":"Q4377126$29CA6990-B862-4F76-9B37-5690C19BBBA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3ace90b0cbcde9cdb9cbaa1127276d3a125e68c","datavalue":{"value":{"entity-type":"item","numeric-id":582121,"id":"Q582121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b02a5b2f05c19aec6cd436ee57f9c6349bd2404a","datavalue":{"value":{"amount":"+0.7739059329032898","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":"Q4377126$E1D8B40A-98A4-41A0-BECE-092E70CEBA14","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4377126","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4377126"}}}}}