{"entities":{"Q914705":{"pageid":916553,"ns":120,"title":"Item:Q914705","lastrevid":65379414,"modified":"2026-04-12T02:11:29Z","type":"item","id":"Q914705","labels":{"en":{"language":"en","value":"Switching reconstruction and diophantine equations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4150216"}},"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":"Q914705$44299EB8-F52D-4EC2-B8C8-853684C7D119","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa1a57ba177dfec333a95d204d8b80845f111a15","datavalue":{"value":{"text":"Switching reconstruction and diophantine equations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q914705$40BEA8B3-08C5-41A6-8680-904491061270","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c48f87126f9d4c567a3b7a487c499cb9065a9bf","datavalue":{"value":"0702.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914705$750A2269-EC1D-49D6-97CC-75B9C59C57D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"493e610e55b892773ea1024cfe994a07d600e4e2","datavalue":{"value":"10.1016/0095-8956(92)90050-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914705$6DC2277D-DCA6-4A92-897E-D97FDEC37CB2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914705$A6DE4C83-942C-4519-A847-DB17A0D966E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q914705$8C689016-02A9-4C68-BA21-D0D2388E5D8F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5de0e552d30fceb02198d1c8c97102a3b06c4d69","datavalue":{"value":"Based on a result of \\textit{R. P. Stanley} [``Reconstruction from vertex switching'', J. Comb. Theory, Ser. B 38, 132-138 (1985; Zbl 0572.05046)], we show that for each \\(s\\geq 4\\) there exists an integer \\(N_ s\\) such that any graph with \\(n>N_ s\\) vertices is reconstructible from the multiset of graphs obtained by switching of vertex subsets with s vertices, provided \\(n\\neq O(mod 4)\\) if s is odd. We also establish an analog of \\textit{P. J. Kelly}'s lemma [``A congruence theorem for trees'', Pac. J. Math. 7, 961-968 (1957; Zbl 0078.371)] for the above s-switching reconstruction problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q914705$32BA1ACE-8B3C-4912-987E-ECD732968730","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914705$72FD81FE-A339-4F74-8DAB-7EA9D19538F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77aac321846d8abb106d69e9ec616c24063f9245","datavalue":{"value":"4150216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914705$99A844D9-B766-4455-ACCB-78BEBC97FB0A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e3f897cd6ca504be31607efe282d8073f559868","datavalue":{"value":{"entity-type":"item","numeric-id":188612,"id":"Q188612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914705$6ABB6C8E-2BE4-455F-9665-296EB3A8096F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"218f7dc4b63685dca32c01e904fc698ab2233c31","datavalue":{"value":{"entity-type":"item","numeric-id":590620,"id":"Q590620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914705$7E72225F-E7F2-4B5E-BDD0-0E9F50F74625","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":"Q914705$0CEA6E31-7765-429E-B5E8-EFF4791E3225","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00d080f75a3920d910a576cc8235f567cd159304","datavalue":{"value":"https://doi.org/10.1016/0095-8956(92)90050-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q914705$D8831C19-D5EF-40AC-83B2-C46EBA470263","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a0b5f7d7b3411238ea933134d5242e5fdf45a79","datavalue":{"value":"W2078424188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914705$E6D3E5E5-330E-41E8-8353-F067CA976B2A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cae6bb275636dbf704f10d9c99433ce5001c930","datavalue":{"value":{"entity-type":"item","numeric-id":5562698,"id":"Q5562698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914705$CB02743D-CE5B-4114-AB74-2B595D9DE57B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30243bfa38e252b8b75f04eef73ee19bba2bd15d","datavalue":{"value":{"entity-type":"item","numeric-id":769076,"id":"Q769076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914705$05CC21BB-476B-4BAA-838F-F5202E7E4B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5352df7bcb564508f58813598a3c4960ea4e993","datavalue":{"value":{"entity-type":"item","numeric-id":1076692,"id":"Q1076692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914705$B7B1195D-DC38-4FDE-826A-C659A4D81208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda8204d5f926ba244466d1a1a272652753a00d5","datavalue":{"value":{"entity-type":"item","numeric-id":1114710,"id":"Q1114710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914705$5730401F-2392-4806-8196-D7D7F8F58EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4984663f42388c0ecd43f7d8bee514feed2ec4df","datavalue":{"value":{"entity-type":"item","numeric-id":3946078,"id":"Q3946078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914705$4B471D01-159A-42F8-83AC-044CD37EA793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dffb525f69485c761f1485ab470f4c648b51ea0","datavalue":{"value":{"entity-type":"item","numeric-id":3870936,"id":"Q3870936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914705$DFAB8186-3ADC-4A97-BE58-22F172237A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398be34f5ea621f34b351d0c9d7c4afd4d0e12a1","datavalue":{"value":{"entity-type":"item","numeric-id":4050661,"id":"Q4050661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914705$9F4BFCB7-226B-4041-A36B-0BA49C157C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50dcf40e4a18790d2c5941673d15736ecda7af5a","datavalue":{"value":{"entity-type":"item","numeric-id":3744223,"id":"Q3744223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914705$2CFF9E59-6615-4A10-A1DD-D0199778BB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07f6bdd6edfbeddf891a4e256f300f23f708ac4c","datavalue":{"value":{"entity-type":"item","numeric-id":1062077,"id":"Q1062077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914705$415C36B8-6E66-485E-B3E0-4423DC8CABB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"485867a97896d8699802bcedcfcdc6278d3300ba","datavalue":{"value":{"entity-type":"item","numeric-id":5625350,"id":"Q5625350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914705$FDB777C6-99E8-4771-8B9E-A6C40E945D6D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad24c2a38a3d487f1009b148ce3460691783e625","datavalue":{"value":{"entity-type":"item","numeric-id":1114710,"id":"Q1114710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e32576a22a7ca2460f6f049e34b713c311ac65cc","datavalue":{"value":{"amount":"+0.8454264402389526","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":"Q914705$502DC8B9-68A6-42E6-BC6E-54851363C7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7e0bc4b7b683ae135c45d761683f348863dbaa8","datavalue":{"value":{"entity-type":"item","numeric-id":1126305,"id":"Q1126305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e48459213cd2151f92d23a0a95f93b6b161a4ed","datavalue":{"value":{"amount":"+0.8331665396690369","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":"Q914705$9BAB7181-124B-4DCB-A9B2-625259F14984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e9dbdab7743e62ae40955cdc23c8ac39ec5b5ce","datavalue":{"value":{"entity-type":"item","numeric-id":5199422,"id":"Q5199422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e65410052a5e707b810b1fa83e2788135c2a2cf1","datavalue":{"value":{"amount":"+0.8325831294059753","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":"Q914705$6021EA8D-6907-4A92-A509-BE5FC6736588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b45bac54e119e6428f3b6e25b2b1a2115840c083","datavalue":{"value":{"entity-type":"item","numeric-id":4290575,"id":"Q4290575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a1d5c9aeda3d9b04fd9c084f000586679aa2614","datavalue":{"value":{"amount":"+0.8323533535003662","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":"Q914705$4F655168-2892-48B2-9589-C4EA43404790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8da68f5d41b70a7c648bcabab11d4c511a6a5fee","datavalue":{"value":{"entity-type":"item","numeric-id":1322006,"id":"Q1322006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a86a0fb9152e80f8015b7674058ae8e80daeaf1","datavalue":{"value":{"amount":"+0.8260411620140076","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":"Q914705$D40F84F4-C333-49AC-8450-BC87E4FDF0F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Switching reconstruction and diophantine equations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Switching_reconstruction_and_diophantine_equations"}}}}}