{"entities":{"Q1102982":{"pageid":1113734,"ns":120,"title":"Item:Q1102982","lastrevid":49169017,"modified":"2026-01-06T17:05:04Z","type":"item","id":"Q1102982","labels":{"en":{"language":"en","value":"A note on the edge-reconstruction of \\(K_{1,m}\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4051673"}},"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":"Q1102982$8222071C-31BE-4898-88CF-24C88D8184EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"123ffb7dd70a2965ddef17038916b50554415446","datavalue":{"value":{"text":"A note on the edge-reconstruction of \\(K_{1,m}\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1102982$DD336044-9BE5-4950-8DD8-BB3E7F524439","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99864300abc352d8277fa5793e5d1107505f8ffc","datavalue":{"value":"0645.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102982$CF8AB201-57DF-470F-B624-19CBEB71D594","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ebf8438a7f49c05e9a299267ddf3785f09b32b4","datavalue":{"value":"10.1016/0095-8956(90)90033-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102982$96C94EC5-668F-4394-9900-CC43D2F2856E","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":"Q1102982$FF2266A2-03AE-4534-AB21-96DC990F641C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q1102982$C3FCBE10-6AF8-4DEE-8362-1C0A290ADE55","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"95be5226abf292af384ecfbd7b85b789420f655d","datavalue":{"value":"It is shown that there exist absolute constants \\(c_ 1\\), \\(c_ 2\\) such that any \\(K_{1,m}\\)-free graph with maximum degree \\(\\Delta >c_ 1m(\\log _ 2m)^{1/2}\\) or graph with average degree \\(d>2 \\log _ 2m+\\log _ 2\\log _ 2m+c_ 2\\) is edge reconstructible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102982$27B06687-94E0-420D-B724-89B857CB51D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102982$14E094BD-F76D-4B49-9D59-5DB0ED9F5CF3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55a6eaee2c0cd5bb76f34672a6ade740780831ae","datavalue":{"value":"4051673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102982$98C1B735-81D0-4989-8E34-1C87CB7BB852","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88a167936f26ce47c6581531f7d2093b81b7bfa6","datavalue":{"value":"edge reconstruction conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102982$A2024660-DD31-4412-9B2D-DA47417B722C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b09fb5d1792defcf2b5d7d000252286726ca1301","datavalue":{"value":"k(1,m)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102982$37BE636C-9622-45E7-9370-3806174CA516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d7410ee6e992fbf3045d0d005e4b9297829bf77","datavalue":{"value":"star free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102982$27BDFBA8-C8E4-42F6-A5AC-28A76224181A","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":"Q1102982$A349D975-6F1B-42E1-AC27-99AE1F749A60","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":"Q1102982$59B91BCA-8B75-447F-9560-F813750C081B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102982$09F31AEB-406E-4DC5-9F7C-017092F68E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80002dab1f669ab557d0c769d389e76e955e3ef7","datavalue":{"value":{"entity-type":"item","numeric-id":5581300,"id":"Q5581300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102982$093641A6-7C7E-4756-A663-2BBDBDB41477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bad490746f3d137c8fc2d3faa8fba778e2c1116","datavalue":{"value":{"entity-type":"item","numeric-id":3283482,"id":"Q3283482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102982$59416B65-415C-4F54-B1B7-84AD9A6F1DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1af52a7ccd9c9bc4025e53222f1636fe1c7f7d98","datavalue":{"value":{"entity-type":"item","numeric-id":3718755,"id":"Q3718755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102982$5FE6D238-AAF0-4BCA-98C2-0E1009483907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa3740c546d5034982a91e586447e821d166a1a0","datavalue":{"value":{"entity-type":"item","numeric-id":1232426,"id":"Q1232426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102982$C59F3CD3-DB32-4FF7-A0D3-69766FDB751D","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":"Q1102982$A77BF1E0-7470-4A86-98F1-5FC7115610DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e03f5c4da5baa5e077cb28f517a83cf0661ddffc","datavalue":{"value":{"entity-type":"item","numeric-id":3484873,"id":"Q3484873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102982$358410FB-96B2-4B1A-8C1D-691945921C6A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aeec1ec2917bcf2a9a1a0492bc4db2127e70a076","datavalue":{"value":"https://doi.org/10.1016/0095-8956(90)90033-v","type":"string"},"datatype":"url"},"type":"statement","id":"Q1102982$3BED61CD-D689-481E-AF5D-82DEC0FE4979","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"350ee7f344332df29ef961a7565b16e4c9ed54ff","datavalue":{"value":"W1993533260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102982$FAD81A7F-8EB5-458F-A592-8CD2C9942585","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b7b7fb3c8b7a99bca8473d008f264367e2c2248","datavalue":{"value":{"entity-type":"item","numeric-id":3718755,"id":"Q3718755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a7e7cde34b3ea54bdbeb64377dbc9d0735c519f","datavalue":{"value":{"amount":"+0.8626989722251892","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":"Q1102982$82B36EB5-5FBC-47B0-8C67-BEE1329AEE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b14e399ba6168ca7c7e05afd7e2e42fe0d45cb8f","datavalue":{"value":{"entity-type":"item","numeric-id":3490028,"id":"Q3490028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ec0284548e61023e4fb97a50ae3acf4f5633cfc","datavalue":{"value":{"amount":"+0.8349124789237976","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":"Q1102982$A0A321AA-49B9-4CA1-8469-0DFE1CEC69A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0759792c25cd281d1f3644d9b9fa5de90010d101","datavalue":{"value":{"entity-type":"item","numeric-id":4014310,"id":"Q4014310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb6cbbfc474e106a13449fe630949816bfc903fe","datavalue":{"value":{"amount":"+0.8182933926582336","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":"Q1102982$884FADDF-30B3-46D5-AA89-37DB7C826B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eba36f6d97fdd411f089c68706d96ee7b86702b","datavalue":{"value":{"entity-type":"item","numeric-id":1077434,"id":"Q1077434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a383bbe2dff81680be18de961ce7e8cd79a7dcaf","datavalue":{"value":{"amount":"+0.803678572177887","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":"Q1102982$64226FB4-ABD5-4B9F-8B03-253786D3C6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bf1c932c36d2f123109df19cab38d51401a5f1b","datavalue":{"value":{"entity-type":"item","numeric-id":4027196,"id":"Q4027196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32e081a574dbae7e59fcf4c9acde5942c63b5614","datavalue":{"value":{"amount":"+0.7867723703384399","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":"Q1102982$A31E19DD-ADE2-4816-9343-44E383A3F85F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1102982","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1102982"}}}}}