{"entities":{"Q497328":{"pageid":499095,"ns":120,"title":"Item:Q497328","lastrevid":62283561,"modified":"2026-04-11T05:02:04Z","type":"item","id":"Q497328","labels":{"en":{"language":"en","value":"On the complexity of deciding whether the regular number is at most two"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6484812"}},"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":"Q497328$024FD96D-9048-4AC7-A596-E8453BAE4B3C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0aa5582b4ced3cb8259bd46999b19574c62e94d","datavalue":{"value":{"text":"On the complexity of deciding whether the regular number is at most two","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q497328$0ACBCFE1-BE84-4DAE-B503-1586FD89F010","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fcb248d6bbbd180cfe32a29390f7eec8dcc07d97","datavalue":{"value":"1321.05082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497328$364E88B3-8719-4FB8-A2D6-3E9F2A6F33AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3eea36a96bc132d1b7fecd7ccf4b7c23b3fcd079","datavalue":{"value":{"entity-type":"item","numeric-id":326465,"id":"Q326465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497328$50FA9192-0A92-461C-AE46-E0F847C1146B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fc080b12760f3180d77f754ad6fb37d0d5f4d43","datavalue":{"value":{"entity-type":"item","numeric-id":391136,"id":"Q391136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497328$30429ADA-5E19-4C95-93A7-3C284CA76D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e330a996c066e977d1217626b9d2eb9c57ced77e","datavalue":{"value":{"entity-type":"item","numeric-id":300223,"id":"Q300223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497328$7CAC2FB9-1438-44EF-ABEB-E962918E30DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497328$107DC19E-B718-42E4-9FCA-4489BE0C664A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cae2e7e737914208fb707560c7153e42be1eb82c","datavalue":{"value":{"time":"+2015-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q497328$7EB43B07-9053-4DDB-B8F7-2361CE2732A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"879d53234a50f2db17708215e8edc91b9fbaef23","datavalue":{"value":"https://arxiv.org/abs/1403.1182","type":"string"},"datatype":"url"},"type":"statement","id":"Q497328$5560D0DE-70B5-4B1B-A841-E7F0B5A57327","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497328$7518F6E4-6AD8-4E08-B46E-A1F47C046EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497328$55B8D71B-AA85-4BFE-8FAE-7A2CD3C74901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497328$A3C79A2F-A0A0-4D10-87DA-A3235C5DC3E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b423462392c8101c55df8165648c04570a8c00fe","datavalue":{"value":"6484812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497328$64D0C0E4-B551-418E-AF57-1D8359EB0735","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf7bb94f792b7e861ecf601d06a74dd31a32d15c","datavalue":{"value":"regular number","type":"string"},"datatype":"string"},"type":"statement","id":"Q497328$ADA529BB-A34D-4655-A363-0D22F6B7CFC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q497328$88278E21-54B7-4A31-9082-408643100468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd4d295dea7f94dc686705d35a38a6fb781fdfb2","datavalue":{"value":"edge-partition problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q497328$DA18E3D4-59B9-49D7-915A-10B6A61C70B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a1f100d247444e2c63a83be5ecd3eb371a269c9","datavalue":{"value":"not-all-equal 3-sat problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q497328$DB6771EC-55EF-4672-BBBC-31E3411B687F","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":"Q497328$021C35F9-B645-4537-A2EE-20B982B853F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9316ad5571b2e35edf4264c8f013b4ea738389fc","datavalue":{"value":"W3101915495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497328$087BD433-50CA-4EF0-9A0A-FA1FC31D1140","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca3881e3c662f8d238ec404a0be933f1d8fa967","datavalue":{"value":{"entity-type":"item","numeric-id":1024436,"id":"Q1024436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497328$9B41B585-6D7E-4019-A18E-A4367B11B061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0cfee38104c5a5a043a811c0194fff8c0312382","datavalue":{"value":{"entity-type":"item","numeric-id":4376161,"id":"Q4376161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497328$29156945-4B8E-44C2-9121-8BC461E00281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf960d1c458de6cfa7a93cad64dd390a9273c781","datavalue":{"value":{"entity-type":"item","numeric-id":4648998,"id":"Q4648998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497328$D52BB414-A921-450F-BBE3-5868D0F51BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497328$D7381764-171B-4519-99CB-BADDBEB15A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5e201c2b579b8c70d76c6408c175e8ca744357","datavalue":{"value":{"entity-type":"item","numeric-id":3922182,"id":"Q3922182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497328$FF4ACAF9-D3F8-4387-BD21-9607FB192C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eabf436635a4757dbcd624768752f97aff9ada40","datavalue":{"value":{"entity-type":"item","numeric-id":975462,"id":"Q975462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497328$15ABFF84-141E-4983-A986-88DF6E2418BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc96b90d6cbddb631e75471b18c1d471f128e99","datavalue":{"value":{"entity-type":"item","numeric-id":2766134,"id":"Q2766134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497328$ABF77F28-2917-45C7-BFD5-65D00E2BD484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b3de5d933aac98ce001a35d32a88fd2111d286a","datavalue":{"value":{"entity-type":"item","numeric-id":4747513,"id":"Q4747513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497328$21AE7C36-8346-4133-BBC8-7F11C95949A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3cd53ecc2182e7b72b9ce21da1b945ded649de7","datavalue":{"value":{"entity-type":"item","numeric-id":1923590,"id":"Q1923590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497328$AE0B82D8-BDD0-42E7-9D1B-72A84C68E651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1784962d9d51263f0d9e565d9d53ab9a074e9b1","datavalue":{"value":{"entity-type":"item","numeric-id":3953783,"id":"Q3953783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497328$0921923E-0964-4B3D-BE58-A6B6A55AA77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ff834b37202064387c4fc5ecec2ed8d1b82a38","datavalue":{"value":{"entity-type":"item","numeric-id":868347,"id":"Q868347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497328$D413F7F2-DBD9-4525-B334-FAC78A2414A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497328$10CC84E0-BBAF-488D-858E-D38637F0EA9F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca1bd8364ca32670901070aebf2c45878fed055c","datavalue":{"value":"10.1007/S00373-014-1446-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497328$F1C2D45A-B588-43F3-A86A-3F6992C0880B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bad8184a7646e0db83796bf2dc94814c2805c84","datavalue":{"value":{"entity-type":"item","numeric-id":4648998,"id":"Q4648998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d7b76160a15d21d8bea8e8433bb9e0c1d3fdccb","datavalue":{"value":{"amount":"+0.8143545985221863","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":"Q497328$270FED0F-B175-4D9B-879F-0BE19FFCDA18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40926ffb5939c4c787518a2f14704a7fe6e8b028","datavalue":{"value":{"entity-type":"item","numeric-id":912615,"id":"Q912615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21624e520bcffd7df621b69286ad1ce15313d3b3","datavalue":{"value":{"amount":"+0.793208122253418","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":"Q497328$D6255992-A4FF-4C6C-8A74-FC2401521847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fae70664ccacc3006c852e0ab2ed0d22428181e","datavalue":{"value":{"entity-type":"item","numeric-id":1059641,"id":"Q1059641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fece9ed4d5f207386a260181193d34af1344ae13","datavalue":{"value":{"amount":"+0.7909324765205383","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":"Q497328$12954382-7289-4B35-8705-ED3825615F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cb2e4e5646fea61835cdc1a427bb6a957313482","datavalue":{"value":{"entity-type":"item","numeric-id":1313834,"id":"Q1313834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26b4f07c4920c9c436cdb7c704e60e3b04b783af","datavalue":{"value":{"amount":"+0.7854883670806885","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":"Q497328$3C2DA643-0687-4663-8B14-89CF2376ACB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad7a31751d2c74b1da59822af3f95dd19a9e4cd1","datavalue":{"value":{"entity-type":"item","numeric-id":401302,"id":"Q401302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0709a487aa03b8be99f4897245c1684eefe4373a","datavalue":{"value":{"amount":"+0.7813389301300049","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":"Q497328$7671DA73-4901-4179-9EE3-93357BFD34D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of deciding whether the regular number is at most two","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_deciding_whether_the_regular_number_is_at_most_two"}}}}}