{"entities":{"Q6110615":{"pageid":13244922,"ns":120,"title":"Item:Q6110615","lastrevid":55979722,"modified":"2026-02-21T17:31:49Z","type":"item","id":"Q6110615","labels":{"en":{"language":"en","value":"Minimum consistent subset of simple graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7721345"}},"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":"Q6110615$775DD227-DC98-4EE8-9E89-880B43902F70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c45ecc7716309be41a2878ad2cd8ce15f298724f","datavalue":{"value":{"text":"Minimum consistent subset of simple graph classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6110615$01E30E12-7265-41AA-928E-AD3C3FE00840","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4fe520c48b20f9c45d1ab01e18a5f75929f6ce38","datavalue":{"value":"1516.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6110615$9D867928-A074-4CD7-B35F-401684410CFA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20a1ec44ff917a642da9d6b4961095df1c05b094","datavalue":{"value":{"entity-type":"item","numeric-id":831757,"id":"Q831757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110615$C934EBE0-DA46-4563-B385-0D2176BEB7E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d792d47a26d779a5d4ebfefe81eefffc2d9963","datavalue":{"value":{"entity-type":"item","numeric-id":170448,"id":"Q170448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110615$12F92F64-0E43-4724-AC19-88E23D5EFF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc7009695144800ec158194ab275c08a49785642","datavalue":{"value":{"entity-type":"item","numeric-id":407526,"id":"Q407526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110615$7A78E997-25BE-4C3B-BB24-150E7E3B99CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110615$A7761231-7FA9-4F88-98C3-A451D5E4184C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c377ab7875b781eda1304e6f4ef79ea097f76f82","datavalue":{"value":{"time":"+2023-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6110615$2140A60F-24AA-444A-A6DB-26A20BA54B8C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6110615$9AB4BB95-940E-4F17-A883-44934BB0B3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6110615$CD3950E3-C2BF-4D66-B295-0E4341D46721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6110615$02000D99-D226-4343-9DDE-9529F211E46A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e6650504f5517c89ed41a5b54de0e79e24d3519","datavalue":{"value":"7721345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6110615$B836BCDE-7069-4BF4-84D4-8CCBD58A6FA3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a26ade6fc821aa0e998395ec2862cae23c8c10b","datavalue":{"value":"minimum consistent subset","type":"string"},"datatype":"string"},"type":"statement","id":"Q6110615$CBC6B98F-7160-407A-90FB-DDE2A9AF60F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6110615$2DFD0FB2-2457-409A-893F-15DBEBC98E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c691652e78f194f9b451770fc9c15406bebf29a7","datavalue":{"value":"optimal algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6110615$8BDA64DE-CE04-4970-87CD-AFAC0FFF8ED4","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":"Q6110615$B6310F01-F069-4323-8EED-507613939B5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed43041611fb2a149e850858b2637640a0860510","datavalue":{"value":"https://doi.org/10.1016/j.dam.2023.05.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q6110615$D2237E45-542A-4728-8FE0-011D6C0112CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"657a7a7f2fe42da5de42ad36c6729d6ff94a7f0f","datavalue":{"value":"W4381929460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6110615$0E4AD157-6500-4785-A76D-92AE76A33233","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"149ed2b39611c5a681911816faecd827b4dd9691","datavalue":{"value":{"entity-type":"item","numeric-id":2294681,"id":"Q2294681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110615$BBE5613F-A7BC-440E-9733-F2F99C66DE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4afef1c1efd9f55835298fe891488e640073496","datavalue":{"value":{"entity-type":"item","numeric-id":5918312,"id":"Q5918312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110615$ABFAB9DB-6F41-4971-BDE8-E543282514DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb83a02bdf418d63b4b97f0e998b73788a512826","datavalue":{"value":{"entity-type":"item","numeric-id":2006948,"id":"Q2006948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110615$3A38FEF1-47F5-4C43-ACAC-0559BCC72277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a1fe3300a0b58c11e1536c329306e26efb11089","datavalue":{"value":{"entity-type":"item","numeric-id":2663704,"id":"Q2663704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110615$0C0D5FA4-543B-452A-8C93-A95F34FA8603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49946c8d88677b9451438c6bb15d4cdb959c8d6f","datavalue":{"value":{"entity-type":"item","numeric-id":2140499,"id":"Q2140499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110615$95C227A7-0855-4FF2-8F62-595C6FF65037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77eb2ff167800ad4299b7127d0d540daafce726b","datavalue":{"value":{"entity-type":"item","numeric-id":2636557,"id":"Q2636557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110615$9B45D340-6242-4550-9ACB-E3B4F7198507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57cc2dab6fcd00b3a5ef8504eceb52ca80db67db","datavalue":{"value":{"entity-type":"item","numeric-id":3158540,"id":"Q3158540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110615$46C22506-F518-43E3-ABE2-3DD582C0DF4D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a2757274c3106d1be0a5d4ca9913bb4ba3dbecc","datavalue":{"value":"10.1016/J.DAM.2023.05.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6110615$0DF54AF3-4722-4A64-BC8D-9BFA4FB5B618","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83323569e12f06f8fccf15573d37133cfd89363b","datavalue":{"value":{"entity-type":"item","numeric-id":2140499,"id":"Q2140499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"100c8d1c38b301da2a9844a7988650bf42a8a3ab","datavalue":{"value":{"amount":"+0.9105836153030396","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":"Q6110615$8C07E2AB-B0BB-4CFD-845C-4F96BB8D5A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51a687b92cfd00494af0e8b86845ba462d84b4ab","datavalue":{"value":{"entity-type":"item","numeric-id":5919308,"id":"Q5919308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92a0205fe448eecb8a5eb4b01f23deface7e0816","datavalue":{"value":{"amount":"+0.7294187545776367","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":"Q6110615$4F560DC6-C24E-4A9B-B1D3-D8DD4436C689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddb25fda2c361a4624f305ca234f7dbe44618578","datavalue":{"value":{"entity-type":"item","numeric-id":5918312,"id":"Q5918312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bcc50597f4661538bbfc60ce46a07a0be10c676","datavalue":{"value":{"amount":"+0.7122706174850464","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":"Q6110615$7AC116CB-1BC7-4FE2-86C7-3577B6B75DA3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6110615","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6110615"}}}}}