{"entities":{"Q294753":{"pageid":296520,"ns":120,"title":"Item:Q294753","lastrevid":42322235,"modified":"2025-06-05T15:24:51Z","type":"item","id":"Q294753","labels":{"en":{"language":"en","value":"Recognizing cographs and threshold graphs through a classification of their edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594087"}},"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":"Q294753$EF8A08A3-63D6-4C7B-AF82-D96389F68A54","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f224460f7dac1dce598b658865736e7e61630972","datavalue":{"value":{"text":"Recognizing cographs and threshold graphs through a classification of their edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294753$6253A2A7-B720-4742-910F-1E57988164D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"486245ce52290949f0f5c33f062ae207c8d19c2c","datavalue":{"value":"1339.05400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294753$D2D2C738-1B6C-4B50-ADBF-8FCEBE8E79BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34f0d36f342079211586f49e9c959c300dad4265","datavalue":{"value":"10.1016/S0020-0190(00)00041-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294753$ECCEFCF8-0C24-4640-A964-2231000C7261","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6269fca4b2624f5addc49e1e2be512d43e29d093","datavalue":{"value":{"entity-type":"item","numeric-id":294752,"id":"Q294752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294753$802D5AEF-E601-43D4-8156-BB6543CBC3D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294753$5FE18C2B-6D0A-485E-B71A-5C1274F57CDD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32ada740abbb03089ab30647d244c2741fb6e33","datavalue":{"value":{"time":"+2016-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q294753$DE138B65-36AE-4286-B97B-0F14241CE025","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"05c5d3fe2a48bd79c562db121fb26534b9eb1686","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019000000417?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q294753$BE342699-16B5-43BC-9B03-FCFB9C072C27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294753$D95675D0-F822-4A61-97A3-C4250B4FA216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294753$3AC5490C-71E2-43BF-87F7-0339EF6638B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294753$25789B52-669F-4727-A867-3A8B7429E40A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294753$98156EF8-CA79-43A7-86BC-B691C86CB92B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3544d4d9501a60efce6c3c3c8976a40134bf06b","datavalue":{"value":"6594087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294753$418A38CC-471F-47A8-B049-1AEDDAF32A05","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q294753$7B4FD782-7CF5-41EC-91B9-EDA460D3B07C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89c7b74075c02a9f90535ca1118f6218f248cc31","datavalue":{"value":"threshold graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q294753$229E4FEF-3E61-4D80-8BA9-4AD9B66E81B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e03973432ffe23622ad50ca9bcefd9c5daf119d","datavalue":{"value":"edge classification","type":"string"},"datatype":"string"},"type":"statement","id":"Q294753$3841096E-E574-44AF-B90C-9B6A0CE6B67F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51a4d2f184eb71178bc677bcea7c20cd074b818c","datavalue":{"value":"graph partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q294753$35796467-C1B2-4F8D-BC33-1E702438078A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9891227b3d7ca9f091fdc17473271d45c5e2f962","datavalue":{"value":"recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q294753$B32A2899-709E-4147-A1AC-84A53471CDE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q294753$06EDA5BA-DC93-4C27-A402-99B97D4D629E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q294753$91A4618C-8F86-4A1E-943F-6C68447DB843","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":"Q294753$CDA9C604-E707-41E5-9B7B-A7561000C530","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4844c99e7b657b453e25369121c06df324033ea5","datavalue":{"value":{"entity-type":"item","numeric-id":3495663,"id":"Q3495663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294753$C48C7219-9D2A-4486-97C4-1912BDFBC3AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f8100f73d3971d19af1fde7a007a91d61b6307","datavalue":{"value":{"entity-type":"item","numeric-id":3348414,"id":"Q3348414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294753$CCEF70E6-452A-4011-90DD-EB270CCF7F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294753$CB25DEB1-901C-4EB7-A7CE-9A84AEFF6E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294753$D414277C-956B-4011-8628-90A984090569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294753$7FF705A2-75BA-4EC9-BD8B-411D11E0BC81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23759c087a2cb64ec6f805ba8406b48525e3436c","datavalue":{"value":{"entity-type":"item","numeric-id":1345961,"id":"Q1345961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294753$38871367-0498-44CC-AA86-8B7709580B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294753$63CE56BA-7618-468D-908B-E0696924744B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294753$964FA0EC-E9FA-4ADC-9307-F2D2715635EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1f0f0ea0fa8ed8294dfe8f6d615919810bdaa0a","datavalue":{"value":{"entity-type":"item","numeric-id":5056132,"id":"Q5056132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294753$E6E048EB-8C50-407A-B763-010776B3EBD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f209955ff5dbf2e0d442751f457da833201e208f","datavalue":{"value":{"entity-type":"item","numeric-id":1349719,"id":"Q1349719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294753$A6CE32F2-0871-40C2-BA5C-AE60D2BA3D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e34822ad0071739d9d8496c5dcc17066cdfcdee","datavalue":{"value":{"entity-type":"item","numeric-id":1842819,"id":"Q1842819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294753$DD8FCEF1-39A5-470D-A11C-7235895BAD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5163a190d3b3bcaf278fa611cf7e0004d711bc9","datavalue":{"value":{"entity-type":"item","numeric-id":3845886,"id":"Q3845886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294753$575009D7-5E14-4326-A78D-093ED799061C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"822f67eacee53dfd8062e0e4a5b96d968789bc02","datavalue":{"value":{"entity-type":"item","numeric-id":4234115,"id":"Q4234115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a960c01675dc27a1506a908e7b721cbf1fdd913","datavalue":{"value":{"amount":"+0.9078881","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":"Q294753$D6916F96-0E60-48C6-BB12-8B34128FA902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5368136d742f8749c0bb65905139d3235c719f1","datavalue":{"value":{"entity-type":"item","numeric-id":2040010,"id":"Q2040010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c76f1f812bb514f3b455d71b11e99d2883f1506","datavalue":{"value":{"amount":"+0.90102774","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":"Q294753$E5AC8A56-ECF8-4BEF-925B-9AD7A9C5A85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea4281f28128764d50d8ce861e1a681dab131c79","datavalue":{"value":{"entity-type":"item","numeric-id":3676177,"id":"Q3676177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ecb106426d1119d0ccf4f01a57f90d2884a858e","datavalue":{"value":{"amount":"+0.89973146","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":"Q294753$58EDB5CF-EE79-40AD-80CF-F7795C6319DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f56887c5ab504e41b036c1bdf53889b0e8a0ab1c","datavalue":{"value":{"entity-type":"item","numeric-id":6074586,"id":"Q6074586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a69e266b1536d99b51a6f68d1fe0f004233cf48c","datavalue":{"value":{"amount":"+0.8925515","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":"Q294753$B94A711C-8726-4B93-BEC4-6DB0A92E4858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"318ee3017cab860d45e145e6902b16a61d6371a0","datavalue":{"value":{"entity-type":"item","numeric-id":3115177,"id":"Q3115177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f24c6d265496e183e2d0e81deb32f7bbd22d64ce","datavalue":{"value":{"amount":"+0.8883097","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":"Q294753$0F7C184A-18B5-4765-8193-E3640BB55CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3922c09ec527b203610cee66aa9fb79035acc60b","datavalue":{"value":{"entity-type":"item","numeric-id":2110631,"id":"Q2110631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5b70de70b97aa3d4787314b85f817ad6690250c","datavalue":{"value":{"amount":"+0.88551986","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":"Q294753$91570147-133D-4533-B384-ADCF7728FED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5203d0914424b839b79d4ea21e61dccf94d13a42","datavalue":{"value":{"entity-type":"item","numeric-id":5080334,"id":"Q5080334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd0ae8b39b16740dfce492b759b1d81beb8323eb","datavalue":{"value":{"amount":"+0.88120794","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":"Q294753$96FBE90B-2F64-42A4-A754-A9C5C9D53224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"529a0e5ddbb33f17817c96644cfbb6013b102601","datavalue":{"value":{"entity-type":"item","numeric-id":5941505,"id":"Q5941505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc356007b2e3b6b1df834632b1b1d34eaf09f9a7","datavalue":{"value":{"amount":"+0.87960225","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":"Q294753$DDB0718D-3BD4-43B1-91D6-D09942BC63B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e4ccc77b02b5f167865905edcb26e9c1a152f84","datavalue":{"value":{"entity-type":"item","numeric-id":2708230,"id":"Q2708230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3ad1eac038be0d005337e1341ef891accd7a619","datavalue":{"value":{"amount":"+0.87733465","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":"Q294753$F4E099E2-A56E-4091-8BAB-CEF5161668FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ded21178dd5f6b861edc8664fea158fe2539f7ab","datavalue":{"value":{"entity-type":"item","numeric-id":2721974,"id":"Q2721974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3ad1eac038be0d005337e1341ef891accd7a619","datavalue":{"value":{"amount":"+0.87733465","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":"Q294753$C6963C02-EABD-4405-A72D-88DB710924AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:294753","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:294753"}}}}}