{"entities":{"Q3149869":{"pageid":3160585,"ns":120,"title":"Item:Q3149869","lastrevid":45562897,"modified":"2025-12-10T16:28:18Z","type":"item","id":"Q3149869","labels":{"en":{"language":"en","value":"Recognizing Dart-Free Perfect Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1808477"}},"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":"Q3149869$D607B9B2-6BCB-4001-AB33-54326B06992B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5cc90d81b67aae9f32673b0254821f8c8451cc92","datavalue":{"value":{"text":"Recognizing Dart-Free Perfect Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3149869$0F84CD94-41CA-47D8-94AB-74AB831F1E58","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de1af1b7bbcc865c4df57d00fe572e6513187987","datavalue":{"value":"1001.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149869$3EC1CA60-917E-43DB-B367-D3DE7605E57D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ddda14227339a1613ee8038e6925233c7953256","datavalue":{"value":"10.1137/S0097539799354771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149869$62A53894-65A7-48BD-8C90-EF7994C16FB7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3149869$09C4E707-BA75-4B33-A66A-F96BF3961244","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e5fbc16e366ffb1f12a89d1e74ac2844b6efae70","datavalue":{"value":{"time":"+2002-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3149869$B7D3BA62-8BC1-4334-B11B-1305F751743D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149869$70A486CC-5B8E-4310-B649-411F42F6C6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149869$F124E553-58EA-4078-A1A0-D3F0B2971029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149869$3082EA21-259E-4589-8399-B772A0A1D859","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6849df7448232a1a73c8c377f6b94550159516a7","datavalue":{"value":"1808477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149869$8E599CB1-4FB1-44F4-8F4E-94C26CC4DD30","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3149869$CE1133EB-208E-4710-AAA8-9FDB2B8AD7D5","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":"Q3149869$C1770494-7757-4D2A-9BE3-1B7A960ECE6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce4eba77351276f79b7d6319b7d37db955e0cbc6","datavalue":{"value":{"entity-type":"item","numeric-id":4952598,"id":"Q4952598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q3149869$5BBB613B-F6D8-4E16-B237-19A4BA5DDAEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f5be330b21b29ed0815bc6420626d9238c2cb7b","datavalue":{"value":{"entity-type":"item","numeric-id":1118619,"id":"Q1118619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4d8380155f2522f613cb59bdab7f2d3a21ddd8f","datavalue":{"value":{"amount":"+0.89926076","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":"Q3149869$218CBF45-40B6-4E3F-90AB-2CB2CE68B1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64eca5bff9ebe27b0832954dab473e824716e9fc","datavalue":{"value":{"entity-type":"item","numeric-id":1895822,"id":"Q1895822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2649d9bb39cb5dccdf1ee895759f510859da7ea","datavalue":{"value":{"amount":"+0.8974731","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":"Q3149869$F71E5F95-0F4F-4E98-A8C2-CA2AF5BAB26F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95b834687ea4f2b435c6a736c779d62d0be2b1b4","datavalue":{"value":{"entity-type":"item","numeric-id":1885896,"id":"Q1885896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57802377e16fbae4505f214ca552eb59101be277","datavalue":{"value":{"amount":"+0.88712347","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":"Q3149869$38AAA1BF-5DA8-4519-8C65-268C1A061847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04f7516a0adcfb64952cef7fd2ff667e8568837a","datavalue":{"value":{"entity-type":"item","numeric-id":5154583,"id":"Q5154583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c938054b7a40df95d3ba7377cfac0f25fab1f3c","datavalue":{"value":{"amount":"+0.86675453","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":"Q3149869$2D8B128D-6E83-4893-94F3-655EA9E9A9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0799515af609d50464ad30208b0889da8585615d","datavalue":{"value":{"entity-type":"item","numeric-id":442410,"id":"Q442410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e41612f2f0e09753869b91ccc862cff0c466e529","datavalue":{"value":{"amount":"+0.8653098","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":"Q3149869$6E67862F-F3CF-4C3B-9DA0-2DD231B693C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"421a2b7bdfdd51ef495a7f6a783939d35156c048","datavalue":{"value":{"entity-type":"item","numeric-id":4508370,"id":"Q4508370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b03c870cb4352c8480595d56fa3618b0c8c3084e","datavalue":{"value":{"amount":"+0.86289454","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":"Q3149869$A0D1CD25-80FA-43DC-B6ED-FDE61B6E8A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e950c9c8d5eed21e851435ee2983b68372891fe","datavalue":{"value":{"entity-type":"item","numeric-id":3053461,"id":"Q3053461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e02329f10f419d45aae8018ff45dae7d57826a50","datavalue":{"value":{"amount":"+0.8614851","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":"Q3149869$618B5A25-549D-418A-A007-8284CBA83CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbacb242a1c24b6f885f45fe25f56fe662672b2d","datavalue":{"value":{"entity-type":"item","numeric-id":4943703,"id":"Q4943703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41e121f4fecb9e9d944b302cbca9bcb0e41e98a2","datavalue":{"value":{"amount":"+0.85941374","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":"Q3149869$A8D8BA20-8D8E-4934-A4E9-27EF4C0C7016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2d21640342dea187959c17afd4991149227b90c","datavalue":{"value":{"entity-type":"item","numeric-id":3798700,"id":"Q3798700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0484a0460b809faf2caa15dbc9eb09cb8dab4ff4","datavalue":{"value":{"amount":"+0.8578516","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":"Q3149869$F919AD6F-1FAE-461E-A6EE-413B434866D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3149869","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3149869"}}}}}