{"entities":{"Q3989765":{"pageid":6019619,"ns":120,"title":"Item:Q3989765","lastrevid":46249261,"modified":"2025-12-24T09:50:51Z","type":"item","id":"Q3989765","labels":{"en":{"language":"en","value":"A simple nc recognition algorithm for welsh-powell opposition graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 35156"}},"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":"Q3989765$F3B2CFD0-6E02-4CEE-AD85-089B713D7044","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c55d1591bd7adb69f426bc492d8644386d361d1d","datavalue":{"value":{"text":"A simple nc recognition algorithm for welsh-powell opposition graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3989765$06FD0FE7-0B44-4062-B6A0-AE20F3C34503","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df5bb98abfe6e32e34df9f320e215a5f3f9f29b7","datavalue":{"value":"0742.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989765$036498DB-D13E-49F1-A7DE-F4431CE77606","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f0fd8b53e1053332165bc92eb842e932e66ba07","datavalue":{"value":"10.1080/00207169108804025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989765$BF3F0EE7-3D99-4854-8C50-74EE9ECD61CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3989765$DADF9850-CA5C-4F94-A6CC-989DBFCC5B81","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3989765$CEC1760B-8522-4009-837B-2D4A60D7AB11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989765$1C022C51-65AC-445E-8A63-728AA6E7946D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989765$47DB41F9-546B-4E9D-BC8B-546C3AEEAE4F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7beff61b5e7854c93d74bbacb21dac4118c3ef5b","datavalue":{"value":"35156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989765$04CB6742-41FD-46A5-9F4B-CB25CD7E87C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3989765$2D1452C3-92AE-47B7-BAC9-799A463942FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3989765$2C0EE63C-6AC5-444A-8D99-64E319FB8EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3989765$C58FD2E8-F29C-41F8-915B-4AFC7E90A933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dd060a27339a77dd99dad7da375362cfbf96c36","datavalue":{"value":"NC recognition algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3989765$D293BA6D-2AC1-43EC-9562-3665A8491FA3","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":"Q3989765$B2A4F536-6BE9-439D-8A10-ED68488B27B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe788ee0949299c41cf9101ae39c906c2537923d","datavalue":{"value":"https://doi.org/10.1080/00207169108804025","type":"string"},"datatype":"url"},"type":"statement","id":"Q3989765$31B6A05D-3B63-4EF1-8D67-9E667454958E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4fdfd4d04352fd35444533280cc2ad3e1d364723","datavalue":{"value":"W1996736446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989765$9488266F-A5E0-4E46-B647-81865D8AC7A4","rank":"normal"}],"P223":[{"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":"Q3989765$C4FEAD9B-68EF-44BC-BA70-9AC128696077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d37fc9515499cef0e7d4a680a5c07d2a0db5e8e9","datavalue":{"value":{"entity-type":"item","numeric-id":4101728,"id":"Q4101728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3989765$09FA938A-B4C0-4E16-9E41-6275938E1168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bc5f58ad2712ae49b8ad9c21cc660ca83da680a","datavalue":{"value":{"entity-type":"item","numeric-id":1115450,"id":"Q1115450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3989765$96C16E4C-AC2B-49E1-B198-A85C9BB265FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d22e95cfb08114972c1514e26bef4d87d04d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5524918,"id":"Q5524918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3989765$A7299FE8-B361-4191-98EB-6C90C82DBAD4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ac8ff087eb8b82fca9a0b327eb439ee8bca66b1","datavalue":{"value":{"entity-type":"item","numeric-id":1115450,"id":"Q1115450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dd4792e09bbd2593d507ada8effc26be3c6c047","datavalue":{"value":{"amount":"+0.9085679054260254","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":"Q3989765$D8CC1CE1-BA15-49F7-BBF4-2170ACC5C3BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a00764c9173832ac8c7f807f9c4971d8058366c2","datavalue":{"value":{"entity-type":"item","numeric-id":5710826,"id":"Q5710826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86489b4966c0d4065fc9667485ddd588d82e65ae","datavalue":{"value":{"amount":"+0.7925288081169128","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":"Q3989765$B51189F4-016C-484A-9E47-E56377DE831B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb89607ef30f3ea8e36e7217958a1b7be2ac12ae","datavalue":{"value":{"entity-type":"item","numeric-id":5387667,"id":"Q5387667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df67f9e7c072e18f160c94f412b08c57b3827576","datavalue":{"value":{"amount":"+0.7794104814529419","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":"Q3989765$2632BD5B-A431-4695-BDEC-643C12D3267B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10ae09667ceba9715d22199702e34348eab1cc42","datavalue":{"value":{"entity-type":"item","numeric-id":3800062,"id":"Q3800062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bb2272f5bb75585f6ad77454a72144c5fa346a8","datavalue":{"value":{"amount":"+0.7414729595184326","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":"Q3989765$C43A71EF-A606-4AB7-BCAE-09166DEF847C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3a6d815c7036088584c6b3aaf297ed4914413b3","datavalue":{"value":{"entity-type":"item","numeric-id":344867,"id":"Q344867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c18f5c57a0da2c2fa68705f979cd7b664b304a46","datavalue":{"value":{"amount":"+0.7313366532325745","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":"Q3989765$613CB7A8-860C-45B3-8F77-343344E16560","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3989765","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3989765"}}}}}