{"entities":{"Q496654":{"pageid":498421,"ns":120,"title":"Item:Q496654","lastrevid":62280468,"modified":"2026-04-11T05:01:02Z","type":"item","id":"Q496654","labels":{"en":{"language":"en","value":"Complexity of colouring problems restricted to unichord-free and square, unichord-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6484191"}},"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":"Q496654$A2BF4B6D-BFCB-4450-9578-9706DE026151","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"edb785c91c201b81b8a5b568e94c731a2d01d7d2","datavalue":{"value":{"text":"Complexity of colouring problems restricted to unichord-free and square, unichord-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q496654$C4B199EC-B2AB-4DA7-AC86-37B7D119BC76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f29d57f33eb98c250a5f2a22fb3693ecd9a01e47","datavalue":{"value":"1321.05089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496654$6AA52B69-058A-4C1D-B04C-3589F168D71B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba8963bf07877ded4133836acba07ecf77a509c7","datavalue":{"value":{"entity-type":"item","numeric-id":442236,"id":"Q442236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496654$F3875BEC-596B-461D-9B4E-9571C6DD1AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a28247e81a1f969e67980352a76862e7e2c9c5be","datavalue":{"value":{"entity-type":"item","numeric-id":987681,"id":"Q987681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496654$772D40C8-CA03-49B5-B208-7D15FAADCF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8194275e4297e0d41e3cff3373ee47d709a37375","datavalue":{"value":{"entity-type":"item","numeric-id":1567274,"id":"Q1567274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496654$DD632A1A-6D22-4E0F-AD98-28D8BA67E885","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":"Q496654$57C84E29-23C9-4DF5-B261-A6603EC27D8C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"28857d5b8ce74b0fd649738f47e9ad422078bca3","datavalue":{"value":{"time":"+2015-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q496654$804BCC0C-8E81-4C5D-B32F-6915F9F54882","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dad11e8cee3dc3840517345c9017aaa773311319","datavalue":{"value":"https://arxiv.org/abs/1309.2749","type":"string"},"datatype":"url"},"type":"statement","id":"Q496654$B568B1E3-EABB-4FD9-953C-E7B56E20687B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496654$84DEE0F3-14B8-45DA-A6C9-64E0671CD512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496654$BB9CFE93-F63D-4052-B95C-D7928918EBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496654$FDB94AB4-0D36-4EEB-AA70-3E3D0E20B473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496654$2850D4F0-6EDA-4E0B-A90E-7F48B0858D46","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d46408514ff3e97bd0781b411093cdb88310780b","datavalue":{"value":"6484191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496654$6C254B96-591E-49F7-A345-06DE0E36D4B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q496654$8A5C6420-2771-4F3B-A9AF-3C1442E6CEDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q496654$52F99E14-06E2-4497-9571-C6B9BFCEEE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59e104fc9083dc8c4e491b340ba5128d82bfc9b1","datavalue":{"value":"colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q496654$158FD682-D2C9-4C28-AA8A-67EA9232E066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b651d515973e5eeda72074130b2ea789ab857af","datavalue":{"value":"unichord free","type":"string"},"datatype":"string"},"type":"statement","id":"Q496654$7940B188-939D-4EBC-8F40-28BCD9A4EC7B","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":"Q496654$6DCFF8D9-1A38-4E26-B658-1F26287C8E5C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"12f648ac3163afbbe645040d1dd19d70bc91dd05","datavalue":{"value":"W2018127313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496654$1E198F24-D7D7-439F-B679-1B29AAA44874","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f522c8b08e8d38892906f8e283d82e9c72770b38","datavalue":{"value":{"entity-type":"item","numeric-id":1259607,"id":"Q1259607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496654$DC91651D-C847-4943-9D44-FD135C002550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2819f1e75e536b29e64748c88f69b597091654d3","datavalue":{"value":{"entity-type":"item","numeric-id":1356668,"id":"Q1356668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496654$294F75F1-38C4-4F29-B9E8-6EB048DC5946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6c6a8a65b514a1d88a0ea1295a10ffce3999609","datavalue":{"value":{"entity-type":"item","numeric-id":2501562,"id":"Q2501562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496654$805656C0-37D5-4E8A-B62B-D2610585D397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de154e4f577d54717614af4f3472cea781ebf97a","datavalue":{"value":{"entity-type":"item","numeric-id":2391946,"id":"Q2391946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496654$CF66081A-AABC-446C-9905-A0CD5E9B719D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a0d63f12793c8eb2961912b3825721226ab163d","datavalue":{"value":{"entity-type":"item","numeric-id":643026,"id":"Q643026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496654$1E1C7E26-493C-49E2-89CA-1D90A3402DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79cbac9ae02b6a5359b6fdfca795576e953dbd8d","datavalue":{"value":{"entity-type":"item","numeric-id":389214,"id":"Q389214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496654$CB89E6AC-1942-47A3-A3E1-7D8CEBF107AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96846aa7fc6c9cdb78ddbb68146c17e8766fbe3b","datavalue":{"value":{"entity-type":"item","numeric-id":2267844,"id":"Q2267844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496654$35F8F91B-D29D-4880-92C8-19573F0AD434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"affba8d9a5840facd9a0d8daecfc9e60122da53b","datavalue":{"value":{"entity-type":"item","numeric-id":1313834,"id":"Q1313834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496654$D8D69780-A669-4EDB-B526-79AFAC68F6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb558fc3c0c3daf1ca6fd594c9e57fe818625b73","datavalue":{"value":{"entity-type":"item","numeric-id":2544365,"id":"Q2544365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496654$B9D6343F-9CDC-405A-8FC9-A1D57FF8FE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc4bd5b9a721234b2add0b2eb45b14f3ee4eca23","datavalue":{"value":{"entity-type":"item","numeric-id":909667,"id":"Q909667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496654$449B38E0-4293-49C4-B56F-DA474FE0D6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696a0b46679a2cff33cfeafca9a06506e3075a0a","datavalue":{"value":{"entity-type":"item","numeric-id":5189239,"id":"Q5189239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496654$21B667C9-3E4B-4554-9D41-7E314363CE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b69f74950bb7c42b4322c6a4debed8c2621021e2","datavalue":{"value":{"entity-type":"item","numeric-id":5628145,"id":"Q5628145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496654$60A43E12-8D2D-40FD-9D76-211F197D6B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c1491d1c2b02027330f58e0f5604f0c5f7a8790","datavalue":{"value":{"entity-type":"item","numeric-id":3422127,"id":"Q3422127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496654$427A149C-6219-450A-A767-51657C63AF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24832e332f6c53226efbdc80cac164f2334c9c41","datavalue":{"value":{"entity-type":"item","numeric-id":2494102,"id":"Q2494102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496654$82E28AAC-EFE4-41F7-B158-F9D6F98C1B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b544009124da94ea95c227f28a9b975d2bbd792b","datavalue":{"value":{"entity-type":"item","numeric-id":3815316,"id":"Q3815316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496654$6DBE81BD-BC60-4166-A521-2DD5928E4F66","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cececce4c82a402788af9bc7bf53cf71955f0a5e","datavalue":{"value":"10.1016/J.DAM.2012.02.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496654$DB215EF2-FEDF-4601-B0B5-E217E7F90A91","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76b9048fdc0a5d63ed4cf6947a6a62845395e1d0","datavalue":{"value":{"entity-type":"item","numeric-id":2883635,"id":"Q2883635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f90e78a46f385aa4294864aadb99f796c393f95c","datavalue":{"value":{"amount":"+0.9211779832839966","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":"Q496654$E9BCCD73-CFE6-46F3-9776-759017A543E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3762324145c2325102b5951b995afbefd70bb0a1","datavalue":{"value":{"entity-type":"item","numeric-id":643026,"id":"Q643026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34172f3230c529bc88dee5f8d8a9b971fed2f8c4","datavalue":{"value":{"amount":"+0.9139482975006104","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":"Q496654$2C8F282B-48DC-4E26-A0B3-12E46C697442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b98da4772cbbc1387f73849377461bf4236880b3","datavalue":{"value":{"entity-type":"item","numeric-id":2391946,"id":"Q2391946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d4dbc34150c6d521db806def7bc05d9ee031968","datavalue":{"value":{"amount":"+0.8509301543235779","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":"Q496654$FC17E11C-3904-4B6E-9751-683509AAFEA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97c5d76089890ff2def58055c6338d4d4157d709","datavalue":{"value":{"entity-type":"item","numeric-id":2894495,"id":"Q2894495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b0e2e678764a2131fe758cf170e20038e62d5d3","datavalue":{"value":{"amount":"+0.8389736413955688","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":"Q496654$FDD67E98-D755-40A2-8556-BCEBCC1EB525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a6a9963ace7542e3668fa97842a5b5ffccd2bd0","datavalue":{"value":{"entity-type":"item","numeric-id":521809,"id":"Q521809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df2bee84ca489a2b7b1952c1d39ea0b80f5d0e31","datavalue":{"value":{"amount":"+0.8292911648750305","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":"Q496654$99B8816F-1EF1-4BDA-9546-C51981A0D1DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of colouring problems restricted to unichord-free and square, unichord-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_colouring_problems_restricted_to_unichord-free_and_square,_unichord-free_graphs"}}}}}