{"entities":{"Q4243764":{"pageid":6273365,"ns":120,"title":"Item:Q4243764","lastrevid":46739700,"modified":"2025-12-25T12:15:55Z","type":"item","id":"Q4243764","labels":{"en":{"language":"en","value":"Graph Classes: A Survey"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1289516"}},"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":"Q4243764$24C9ACA3-B5D3-406D-BA58-2B53982F10FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a76edf24b4ccee1b7bc6f9a6b86c4068c3f471b6","datavalue":{"value":{"text":"Graph Classes: A Survey","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4243764$AECE4ACE-2797-4D1A-9E14-D1FC28FE9BF3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"deba7ae9bad6e673a5cefe92c061aaea7f9bf898","datavalue":{"value":"0919.05001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4243764$FECE799F-2BE9-4A07-B8AA-94BC0BD10081","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d664d8657892573bf69aa011311525a12c098917","datavalue":{"value":"10.1137/1.9780898719796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4243764$4951A15E-A5B7-468A-BDA7-6DC10590C585","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb68d9de22321af7fb543db220c0a16a741857c","datavalue":{"value":{"entity-type":"item","numeric-id":170457,"id":"Q170457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4243764$E3F28B60-B722-4B3C-97C3-3222C3458379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d58268156f8ce664e47b92662ca397a022d5f810","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4243764$B8B48ECA-768D-413B-AEB4-CCB86AB05E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ef8392e01c11e85b032ddf62d87088b822bd19a","datavalue":{"value":{"entity-type":"item","numeric-id":344852,"id":"Q344852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4243764$9D388137-371F-46A1-B80E-324955A365FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d9d4e4e75e42fcc60c5af0fd1902bc16c2e6c4e","datavalue":{"value":{"time":"+1999-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4243764$391840D0-CDE4-4A01-A23E-365EDA3E1810","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5106252eb72617afc052c075699a4fbf786bbc66","datavalue":{"value":"05-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4243764$196B2FA0-DA88-40B5-A43E-A33268F10F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4243764$67E0C65D-ACB5-4C28-B3EF-D5BB41FB4706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4243764$490C72D1-427B-4591-8EE9-0CFC05CED4B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4243764$D7CE5DBA-D1B9-4B6A-8BD5-1D925CC976B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45561b533b0b030fc910e548bf711eea5b456ec4","datavalue":{"value":"1289516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4243764$47EB7D71-98B5-473B-BBFF-BF6A1A549EBA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93077cc6db36e07d535db7c75a2f03eb0743cd04","datavalue":{"value":"algorithmic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4243764$3001F2C0-C757-4D8B-A22A-982AEE3F6A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"113c461fbc612061210f296ef7b9ea8b1788b2ae","datavalue":{"value":"graph class","type":"string"},"datatype":"string"},"type":"statement","id":"Q4243764$3DD41EC7-5D3A-4C48-84F8-CEA8F0B1D018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4243764$7B4673DA-4A49-4C40-8A30-22FFBC8F6571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4243764$60538A93-9731-4EE6-9830-9EADD86FFC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"453a43e7e93d9a367957c940a4dbc5498dddc3ee","datavalue":{"value":"forbidden subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4243764$7199BA8F-1C72-4B8C-801B-6E4056DDAA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4243764$1DAE38D3-1369-41F4-98CF-4EC0D68A7F4C","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":"Q4243764$F6684FF0-DBE6-4131-99C3-2CAB97C9D0D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f75af64afd60bf103db9c46530db4ed3932078ef","datavalue":{"value":"https://doi.org/10.1137/1.9780898719796","type":"string"},"datatype":"url"},"type":"statement","id":"Q4243764$6836E153-DCAB-4249-9755-A104A0954EBB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ade4235c9fd37f0a67177dbd4f3520fc50b8137f","datavalue":{"value":"W1579049696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4243764$95951618-AEB2-4A48-BEE2-53BBF71A4499","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6b00478e118610c2b343d0c10834a22f9818ef4","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab3bcd929b992f0ed9bf722b2e2b38588c766838","datavalue":{"value":{"amount":"+0.7375074625015259","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":"Q4243764$3DEC21C7-99AE-45BE-8584-02C5D3EE455B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d26401d4e56d949de7a098d70d3317edc52af862","datavalue":{"value":{"entity-type":"item","numeric-id":5917970,"id":"Q5917970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10fbd357de97fc11e674308988434882390ad3eb","datavalue":{"value":{"amount":"+0.7354385256767273","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":"Q4243764$C234419F-A9A7-41A0-B8DA-A27AE2ABE882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2878acf5c4b63c0f69243716dd6b37fe83be8123","datavalue":{"value":{"entity-type":"item","numeric-id":4606952,"id":"Q4606952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d0e2c62cd1a9646a0dd9d91808caaebcc7c44cd","datavalue":{"value":{"amount":"+0.7309257984161377","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":"Q4243764$C31261C3-88D5-4887-A826-AA767DBB8400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1479897a505632638685d4c75877f506f9e589c","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7b653ae33d8caf3b9c98054a5c8e1f1cc23ea14","datavalue":{"value":{"amount":"+0.7187774777412415","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":"Q4243764$0943E9DB-8377-42B1-9C42-332DF9B7842B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4243764","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4243764"}}}}}