{"entities":{"Q4715273":{"pageid":6744850,"ns":120,"title":"Item:Q4715273","lastrevid":47419858,"modified":"2026-01-01T16:54:59Z","type":"item","id":"Q4715273","labels":{"en":{"language":"en","value":"Finding a Longest Alternating Cycle in a 2-edge-coloured Complete Graph is in RP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 944204"}},"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":"Q4715273$7B00AEE4-F93B-4104-8A90-B8A512D04E85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"626aa5759e4c9a3d6fccf9783a641389324cb728","datavalue":{"value":{"text":"Finding a Longest Alternating Cycle in a 2-edge-coloured Complete Graph is in RP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4715273$B3475EED-3524-48BB-A4E5-E203EF9AB3AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8af51e846715ba77020b1bd9d58343600ff54a8f","datavalue":{"value":"0865.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4715273$E0634ABC-21B0-4C6A-9D88-5DAD765C0012","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9acaf19eb8d5a716f2828b2e8669e2c07efdefaf","datavalue":{"value":"10.1017/S0963548300002054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4715273$EC5A5373-5A69-49F6-9257-240514A6EFC2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8359ab2ff86d6326b39f7d789fd2b9b412fff050","datavalue":{"value":{"entity-type":"item","numeric-id":672471,"id":"Q672471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4715273$30B91234-2B9B-4C23-BEAB-F62874A062C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4715273$6CFCF533-7884-4D4D-9D3D-3412BA7E2868","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2cbabfb28b21bb08c658125eb53cb3519d82dab2","datavalue":{"value":{"time":"+1997-06-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":"Q4715273$DD466676-AC82-45EE-B70B-4034CDAC6021","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4715273$B5C2CCDB-003B-4BDB-AC0D-8C23379839DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4715273$31E79521-5F0F-4E71-9DF8-7798F34DEA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4715273$EEE4DA3C-62E3-4AEC-A481-AA23BA0D0891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4715273$6B4E1339-4EAE-44DD-B45B-7A30FD522014","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"918d782f636693ff8763c3c91e5761ff07db15d6","datavalue":{"value":"944204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4715273$848C5C17-403C-4A2C-B74A-26E487A48989","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4715273$DDED83EA-73CD-482E-8973-C1B16F6D7B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e3d58b5f68ae7d6337620e7d25da0081273ed23","datavalue":{"value":"edge colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4715273$B9EAD229-3BA4-49CB-9BDA-A3130068B9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4715273$04DD0C18-1312-4B6C-9258-2E3512D0055C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e8f007e77064c5b832103cf974449be847ab653","datavalue":{"value":"alternating cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4715273$D574FF48-A061-47D1-8D28-C8A6A759651C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"423329a2e650febb51a780280467cf59e527f055","datavalue":{"value":"randomly polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q4715273$FC604711-CEDB-4C7D-B08D-B48E3AE2728F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d64d417abe64438a0d4b000a806efa4f821c4235","datavalue":{"value":"exact matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4715273$005E7F14-5C70-4A36-8D55-FEC4BB5809ED","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":"Q4715273$FFC59441-0660-4393-9C2C-A9627275C070","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8dd0518aa8252c5d99ed1e7b083285aec9aefac","datavalue":{"value":{"entity-type":"item","numeric-id":1154477,"id":"Q1154477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4715273$378F3C66-75E7-41A7-885E-72788A2922E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c61ab52ec8455b4e1daf7ef8acb2d85d5644bd52","datavalue":{"value":{"entity-type":"item","numeric-id":5545296,"id":"Q5545296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4715273$E1C2DC5A-D9F8-42E1-8BEA-0B133870F683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1106603c0cc29b2d22c91be53851a0120fb22c6","datavalue":{"value":{"entity-type":"item","numeric-id":1225065,"id":"Q1225065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4715273$F83DD904-3314-4F5D-8E7F-20716D56EC18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"862f8322ed1d98e639515d638c4dc99f4a71c8d1","datavalue":{"value":{"entity-type":"item","numeric-id":1823948,"id":"Q1823948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4715273$0654F67D-CE5E-45CD-BA2B-58067AA2C7BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e125845370cd130e89b3f953471b6847890f034c","datavalue":{"value":{"entity-type":"item","numeric-id":3816096,"id":"Q3816096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4715273$AB531EF0-F14C-4D5E-A1D6-0ABD4E8707E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29c6860e82de1ce9918bd6feeb811c980cb5d663","datavalue":{"value":{"entity-type":"item","numeric-id":1845739,"id":"Q1845739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4715273$3E8734DC-5B49-4A11-9CD2-06989B58513E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9b712e361bbfbc97c265dcc3e2463de06c2cf58","datavalue":{"value":{"entity-type":"item","numeric-id":1103639,"id":"Q1103639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4715273$1C16B033-3D21-46FC-A362-B344BD5BDEF5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dbb21c2943b1480fa68100c47285cccb1c54f2eb","datavalue":{"value":"https://doi.org/10.1017/s0963548300002054","type":"string"},"datatype":"url"},"type":"statement","id":"Q4715273$DA8A4E70-9AB1-49FF-90FC-3F05C653F536","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fbd436338bd1d91ed4134393c8c4b4b316d86f2e","datavalue":{"value":"W2085072166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4715273$CFAFB95E-B0F5-4793-965F-46165C63BECC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f213077e61558b67c28ba56319c447a11b376c0","datavalue":{"value":{"entity-type":"item","numeric-id":4320687,"id":"Q4320687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e3c1c44511691c1e18059219794178786309791","datavalue":{"value":{"amount":"+0.8359227776527405","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":"Q4715273$AC6AAFC9-0D76-4C39-A021-0F7DA55AA7BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8fbff099c3c0f3dc54d2340fc2c7b10d162e06f","datavalue":{"value":{"entity-type":"item","numeric-id":1356728,"id":"Q1356728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d79760b38e7c3c7c8dad535476a42a6d080c7370","datavalue":{"value":{"amount":"+0.8346444368362427","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":"Q4715273$42F91ED1-8316-4C7B-8137-AB4AEF8FFC05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acfcdb9dd1982a72dd2cc696cb8f1526d4c52753","datavalue":{"value":{"entity-type":"item","numeric-id":5689636,"id":"Q5689636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"526df16704434378e905fbacab712a03c9728895","datavalue":{"value":{"amount":"+0.8255840539932251","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":"Q4715273$64341073-6DBD-4BC8-B11F-6CC6815C0121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6712e8453a121ba89d33e35da67be7fb368fd14","datavalue":{"value":{"entity-type":"item","numeric-id":4497876,"id":"Q4497876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09f64e517d75375670085e0aa7900676b485807a","datavalue":{"value":{"amount":"+0.8230401873588562","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":"Q4715273$11C0AA0D-CBE9-469C-A069-984C6EBD7D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4984ebc5881221343a02df83ce2ecc5652c57c06","datavalue":{"value":{"entity-type":"item","numeric-id":1354729,"id":"Q1354729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ce4837638badfb17473b870163da0a895e73446","datavalue":{"value":{"amount":"+0.8035629391670227","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":"Q4715273$F7171B19-9752-4419-BE07-7BE45A13D07F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4715273","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4715273"}}}}}