{"entities":{"Q1363660":{"pageid":1374399,"ns":120,"title":"Item:Q1363660","lastrevid":46485399,"modified":"2025-12-24T21:42:24Z","type":"item","id":"Q1363660","labels":{"en":{"language":"en","value":"Techniques in matroid reconstruction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1047052"}},"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":"Q1363660$883B5F4D-255B-4EFB-9BF1-9C615C44F3A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"985c882f5239cf1332991ed70e3c6c4bfde5a294","datavalue":{"value":{"text":"Techniques in matroid reconstruction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1363660$965F402A-F730-4B25-87D5-FAEA13437A87","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a8656ade928741c0d79d21e8a51e51b8e4f9a5d","datavalue":{"value":"0878.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363660$34FEED5F-976D-49CC-9E51-2A80D990ED06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c69b4366514b3a1466c060a2c5fa2b80b78c9653","datavalue":{"value":"10.1016/0012-365X(95)00227-N","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363660$B1D73A9E-10D6-479D-8370-25276AAF6D24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"063a656484e1354ffde03c19aae30363475dc91b","datavalue":{"value":{"entity-type":"item","numeric-id":1363659,"id":"Q1363659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363660$EE3EA094-12C7-485D-9CC5-DC5AC28E48F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363660$EE4E6A99-5CFD-4BE8-944A-13E2045D0431","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bbc1e30ba642bfe0ed5794e9c5c1362a63a51bb6","datavalue":{"value":{"time":"+1997-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1363660$8439CEE1-F26E-4823-AA07-3C44B59FBCCE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aa349a873222fd78a4c1bf6945acf9b7b3ab40f7","datavalue":{"value":"The question of whether the isomorphism class of a finite simple graph is determined by its set (or ``deck'') of induced subgraphs is a fundamental open question in graph theory. The matroid analogues and generalizations of this question, reconstruction matroids or their invariants, are both natural and important. Roughly speaking, one may show a graph or matroid is reconstructible if either, on the one hand, there is a recognizable local structure that can be used as a benchmark, e.g. an isthmus, or there is a global regularity condition that aides in the reconstruction, e.g. \\(k\\)-valent graphs. The main result of this paper, that the matroids of Dowling lattices are reconstructible from their decks of hyperplanes, falls in the latter class, while the proof techniques fall in the former. The paper also contains a readable introduction to the problem, a discussion of general techniques, and many references.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363660$6039DD95-98CC-4562-8E74-A2DF4BECD5EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363660$AB13904B-DA9C-4376-816A-94FC30904E35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aba32e567321b30a1d8922d5706f2f3244ed21c7","datavalue":{"value":"1047052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363660$5ADDA134-E133-4407-8D56-28F9BE0FBE42","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7769abf07dfc8a8b59b2062abf89a30d208be9f","datavalue":{"value":"matroid reconstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363660$49FA01AD-5A72-4255-B46B-3100ABB4B151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7434a9645e3324312f4856c93bedc99f5d19cbd8","datavalue":{"value":"Dowling lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363660$0386AF04-4842-4067-BD99-4FE7A3716B71","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99aa050a3c44bfaf6f196d26904cc4c97e1c205f","datavalue":{"value":{"entity-type":"item","numeric-id":966174,"id":"Q966174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363660$76E4FD58-75EF-44E3-ABC0-63A96C97B544","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":"Q1363660$F9B5B528-4076-4BDC-8AC5-566F7AE2E80C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5583040847dfb15c769e2d24e3d9af9094e167d8","datavalue":{"value":{"entity-type":"item","numeric-id":2559495,"id":"Q2559495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363660$65B7B7D8-7369-4E92-B7A4-BAFDEE41C1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11d236bd39ff4f17881b053566728825470d2f30","datavalue":{"value":{"entity-type":"item","numeric-id":1328497,"id":"Q1328497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363660$3FF88686-4D1B-4BBF-8BFF-B800F6AF65C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade61a9c825af534cbdcfe8e4b029b34b0c73be9","datavalue":{"value":{"entity-type":"item","numeric-id":3975132,"id":"Q3975132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363660$09469806-E489-484F-B0CD-81608D3F9433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3c6fbe8e12c1d735bd0788ca535488d6d42896b","datavalue":{"value":{"entity-type":"item","numeric-id":4154892,"id":"Q4154892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363660$DF32B5AE-CE33-4E37-9249-CC1A80EBF5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c64237a14a6c31119fc6f6e7821cd48048b55a05","datavalue":{"value":{"entity-type":"item","numeric-id":757385,"id":"Q757385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363660$B208E771-ED27-4A1F-AF05-70800BAAAFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d29f99c3a270b5d3129102e0294a63e3dcba2fb","datavalue":{"value":{"entity-type":"item","numeric-id":4053686,"id":"Q4053686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363660$3D77E1DC-70BC-4674-82A6-A72C46E90820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af5cea977553b416e0a34e014c5a269d44e06153","datavalue":{"value":{"entity-type":"item","numeric-id":1218866,"id":"Q1218866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363660$417B5201-A964-40F2-84CE-E58CFCE96D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"504ff2bc840bfbf6ac8266a6b1129694916efc57","datavalue":{"value":{"entity-type":"item","numeric-id":1163564,"id":"Q1163564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363660$FB927E4A-742C-4808-A3AB-20DD0FA8B4FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa61d476c79ad09c4eab536f0a0a0a85a6ed6b4","datavalue":{"value":{"entity-type":"item","numeric-id":3728007,"id":"Q3728007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363660$17FA27B5-5B57-4431-BDCF-F1B5A118D472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a4ea7b14bf708a5031b9f1447a451dbda7cc7da","datavalue":{"value":{"entity-type":"item","numeric-id":1393251,"id":"Q1393251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363660$9B1997FC-3BD8-40E9-8BCB-692E2AD4536C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3929bab72ce0077e64f390bc18f545789eb28e46","datavalue":{"value":{"entity-type":"item","numeric-id":2555858,"id":"Q2555858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363660$ED0EC266-4CAF-4344-A269-4884E2736EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4623d733541de4852628f2566988827d26124704","datavalue":{"value":{"entity-type":"item","numeric-id":1088668,"id":"Q1088668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363660$2730047B-AEAE-4D8A-8980-07462D01FA18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90b73db00cd1b57425fa1fec34f3dfc433cdd7ff","datavalue":{"value":{"entity-type":"item","numeric-id":5544087,"id":"Q5544087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363660$DF47E71F-0EEB-49ED-9BE5-430E110A588C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b11f700db5f5be7c05093871b94263917cfae1","datavalue":{"value":{"entity-type":"item","numeric-id":3968940,"id":"Q3968940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363660$F8DBA222-E6CF-41E2-BF16-23826CAAE9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95918bcf938e6c8146a8743bcabb7409f53363c4","datavalue":{"value":{"entity-type":"item","numeric-id":1820165,"id":"Q1820165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363660$52EB9875-A0CC-4600-B6E7-A4287E6D13BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1860b0031e2cbb9105661e4b1058c275782a39cf","datavalue":{"value":{"entity-type":"item","numeric-id":3135082,"id":"Q3135082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363660$961C8B47-343E-41D9-B8ED-ECF6CBF20E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70f9b7c98a682e5ea8ef4eea0478192387f5eb28","datavalue":{"value":{"entity-type":"item","numeric-id":759778,"id":"Q759778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363660$5ED9DC7F-6C9D-414F-8EE5-422607AF3EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f58b84fdc4c56f8d9bbe4ec40de03f020109a297","datavalue":{"value":{"entity-type":"item","numeric-id":3926615,"id":"Q3926615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363660$89E6D186-B282-4866-9347-A4BF58A7C177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6bb84ed63e3fc8fe28c0599a7a28ad0bb4690b","datavalue":{"value":{"entity-type":"item","numeric-id":3216652,"id":"Q3216652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363660$B06A091B-CC72-48CB-BC9C-75169037631A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dffa7659ca4a6afaf861868fcb4966bc8c9066f4","datavalue":{"value":{"entity-type":"item","numeric-id":5511350,"id":"Q5511350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363660$33B68EF1-E677-432C-A67E-14B4FC14D344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e217eb19922bad721b0b5615a5604342f25f3c33","datavalue":{"value":{"entity-type":"item","numeric-id":4049713,"id":"Q4049713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363660$7BDEC3C7-EEAC-49D8-A035-0D354F5255D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"022db405fb33ad5be1940c326bb1a48b91562f2e","datavalue":{"value":{"entity-type":"item","numeric-id":3768917,"id":"Q3768917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363660$7DE6B180-60AC-4F72-9CC6-75FFCDBDE300","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"592df04285d1a3a153214ea28e58a046d0419c5e","datavalue":{"value":{"entity-type":"item","numeric-id":1408269,"id":"Q1408269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a1550f77e57ddb196b612ee63e6c80483df70c1","datavalue":{"value":{"amount":"+0.8084103465080261","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":"Q1363660$4B941D28-90E0-455B-BC5F-C04551AB0AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9d1e7230c6407c12dca7fed88d25a5c6561a905","datavalue":{"value":{"entity-type":"item","numeric-id":5062111,"id":"Q5062111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17198495c51729ebc62ab5d617ed1aefa0b51393","datavalue":{"value":{"amount":"+0.7968778014183044","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":"Q1363660$668F1E1B-D235-482E-A403-4492595DF8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e19581e024c1ce094acc2a21a5365d06059f4626","datavalue":{"value":{"entity-type":"item","numeric-id":1567616,"id":"Q1567616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b2002d49f08893f2a8af9d6ff2cafe5291d9fd9","datavalue":{"value":{"amount":"+0.7818548083305359","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":"Q1363660$213D5CF0-94E7-4EF3-AA91-7C478018503E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50d96f7026ae72af1c5dc3bdf990bedec0dc6b94","datavalue":{"value":{"entity-type":"item","numeric-id":3834085,"id":"Q3834085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c3cc5b5c2c4496b7bd51779bb795d751f7d36a3","datavalue":{"value":{"amount":"+0.7816969752311707","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":"Q1363660$9B493AED-E879-4728-BB03-B786CB5F7FE5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1363660","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1363660"}}}}}