{"entities":{"Q347118":{"pageid":348885,"ns":120,"title":"Item:Q347118","lastrevid":61189044,"modified":"2026-04-10T21:44:31Z","type":"item","id":"Q347118","labels":{"en":{"language":"en","value":"Connect four and graph decomposition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6657789"}},"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":"Q347118$29A59D5B-8D4B-4BFE-BE02-60789CBC0EE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c49ef14238b781ff8f329f0eea5f434f5bcb1e0","datavalue":{"value":{"text":"Connect four and graph decomposition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q347118$3EA526E9-23CF-4AA4-B782-2718F647AC2D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"741e7a8062b9bd4c5c0f8f1c806118ed98576ca6","datavalue":{"value":"1349.05013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q347118$B55658F1-EA12-4CFC-8041-AFE8921FA770","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c6ecb369cf38e75c1d29ff175d4ac0202040728","datavalue":{"value":{"entity-type":"item","numeric-id":347115,"id":"Q347115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347118$48DB5DA9-E461-42C4-97A9-CF648E82CB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aa29f51c5d353514f79a8fba8131bfc8007238f","datavalue":{"value":{"entity-type":"item","numeric-id":347116,"id":"Q347116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347118$CB5334B4-9F1B-4238-9BDB-28ADCA599CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d572a68e34b7742d433468b9de809ae89da57a15","datavalue":{"value":{"entity-type":"item","numeric-id":347117,"id":"Q347117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347118$27055D3E-427D-4A42-BB74-F874684CD040","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347118$F1BF101A-81A8-4560-BE43-680FD51C6D35","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a81488eaa0593c2b339fa674b802605bba207348","datavalue":{"value":{"time":"+2016-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q347118$13C9E13E-AD83-4E15-8061-84EA0F3A544C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"46383706216e35ac7f74e642e1e28ae95807b900","datavalue":{"value":"https://arxiv.org/abs/1210.4367","type":"string"},"datatype":"url"},"type":"statement","id":"Q347118$21699877-0191-4630-9E62-105E5ECE98C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q347118$E5304051-914A-4D2F-9BC0-A2D5F0A10B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q347118$E0D2C1DD-A0EE-4D7B-91D2-597595C01B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q347118$07DCCC67-38A6-4FC5-88F2-22750BDFC152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q347118$514972B6-3BAF-450A-833E-5EF26AB8DE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q347118$5FAD3BD4-6D89-49A9-B628-289D503D65D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52929ed8dbb046e782fd370d2a8edadd6f185415","datavalue":{"value":"6657789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q347118$EBA2724B-8032-4FCE-90B3-D19628683F2E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"050cf5abe17699b8904166a76f8d89ac182aca3c","datavalue":{"value":"standard sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q347118$0E5211E7-C45E-4A51-8FE2-92B99B19A350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9998761bafd0f4b65437d24f0c20712a9a4cc7d6","datavalue":{"value":"labeled graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q347118$48241220-2FF7-46FD-8B20-69253C4896A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e90b7870184b4fec8c274946c1560c81ece1d150","datavalue":{"value":"polynomial time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q347118$8D2AC32B-EFD4-4B83-9E0A-35082EC839D9","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":"Q347118$1FE607F4-B21C-473F-9200-DCD70150FB44","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2a9200c8c929e06ab209bf59a83b06199c51d65","datavalue":{"value":"W2962828423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q347118$B0E5EF03-C6AD-48D8-800F-2E2EA8A07963","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4ee6ec554fb5440819f6e4b3b4a8d4cca5d12a","datavalue":{"value":{"entity-type":"item","numeric-id":4317713,"id":"Q4317713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347118$8F5FB9DF-CA1F-4F25-AF54-1D8A655D1220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"254726912e3cc5f60d470756e751cb766cd28214","datavalue":{"value":{"entity-type":"item","numeric-id":1772432,"id":"Q1772432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347118$E8A3BFC3-486A-4FFF-ADB2-DD557115D259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e39badd422217ec8f94919d4d773dc4e8bd2ad9d","datavalue":{"value":{"entity-type":"item","numeric-id":1061791,"id":"Q1061791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347118$128A3702-9A29-496C-8B55-42B5B5213EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71bb93178947539a52823e4ecbf54922bd7f164f","datavalue":{"value":{"entity-type":"item","numeric-id":2475109,"id":"Q2475109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347118$473A69D3-CC81-4DCB-9986-A2E7FF419031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e668051123b9a07dc30ad194846dc343b68946b","datavalue":{"value":{"entity-type":"item","numeric-id":5398443,"id":"Q5398443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347118$1ABF173B-FAA1-4062-9935-30233D1C2D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f033996cd296aeda2a0668bab6f21b220eee5d68","datavalue":{"value":{"entity-type":"item","numeric-id":3836535,"id":"Q3836535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347118$34217AE4-992E-4361-9EEA-D817E0DC0B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d98bbee796652bc0628f3cbd461effc4286177","datavalue":{"value":{"entity-type":"item","numeric-id":1903011,"id":"Q1903011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347118$D2C5681B-F816-4F6C-9F55-CA10974BF573","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ba93b3a0f528b068280e9a0e3b0cddd7c2eb4d1","datavalue":{"value":"10.1007/S00037-016-0123-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q347118$FF064A7A-6958-4A0A-9984-1BA6E0D59FCC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c08aec51e0748dd443cd61358498b9e7c08ed2f8","datavalue":{"value":{"entity-type":"item","numeric-id":5470797,"id":"Q5470797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"432a755a428d1ca4cb8d3485ffbfd3b8d153dcd1","datavalue":{"value":{"amount":"+0.7318803071975708","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":"Q347118$A551BCD0-FD90-49C7-AF02-5BF07C402CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1be393be07976a80adeddf2f1e8643ab94f79281","datavalue":{"value":{"entity-type":"item","numeric-id":4598140,"id":"Q4598140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd01c23dfea19c2e3844965dffeddeb78235bb8b","datavalue":{"value":{"amount":"+0.7010611891746521","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":"Q347118$076F2DE8-66DF-45F7-8064-8FB5725EAF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6307628fe9c2dd0927e6f74057adbb4cbcbabcab","datavalue":{"value":{"entity-type":"item","numeric-id":1428967,"id":"Q1428967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b308f6d7019bfcc3702030e4be7dcb90263442c6","datavalue":{"value":{"amount":"+0.698878824710846","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":"Q347118$1FF8797B-EAF6-42E3-B075-28961845CE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"097871322f6255ed5d1034bf328c58c18d8f489d","datavalue":{"value":{"entity-type":"item","numeric-id":4471293,"id":"Q4471293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ffbbff361df1e1a5adc9a0277dfc21a1bfcc143","datavalue":{"value":{"amount":"+0.6812945008277893","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":"Q347118$13B2F1D0-C540-4EFC-9BD1-09A6C12A5F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5054b5794461b1652096da5a60cf4e32fcb28ae","datavalue":{"value":{"entity-type":"item","numeric-id":686294,"id":"Q686294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e81d867a69743c4ea6d0366625e3ce75f43cd326","datavalue":{"value":{"amount":"+0.6794182658195496","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":"Q347118$F6DEE4D4-5043-4DAD-B5CD-2FF2117EA025","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Connect four and graph decomposition","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Connect_four_and_graph_decomposition"}}}}}