{"entities":{"Q2327716":{"pageid":2338459,"ns":120,"title":"Item:Q2327716","lastrevid":57846126,"modified":"2026-04-02T19:01:09Z","type":"item","id":"Q2327716","labels":{"en":{"language":"en","value":"Rigidity and reconstruction for graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7117734"}},"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":"Q2327716$B796F071-4A7A-4A1C-B566-C094C312B0A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4754251955ef11def4fb22f61b57eadb2ee89e17","datavalue":{"value":{"text":"Rigidity and reconstruction for graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2327716$995A6715-A059-4A83-BE79-A49AB218F233","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"071277a9a808f7b42f9dcb877b5c2c0be93c1cb9","datavalue":{"value":"1422.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327716$FC523B70-6C95-46B1-B193-9DAC5F476678","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8a0749a236a62229154c72775edfd00771c9370","datavalue":{"value":"10.4171/JFG/76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327716$76AFF16B-6FBE-47F9-BA9B-EBBCDF9AA96A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd616584749efde5958ca985ada822a2158f7a75","datavalue":{"value":{"entity-type":"item","numeric-id":211201,"id":"Q211201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327716$27CB9146-F660-4758-BFEB-E2AA2720C572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"85700d3e5e43d4b8f0cf37a84a6d3cb7216670a4","datavalue":{"value":{"entity-type":"item","numeric-id":1753113,"id":"Q1753113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327716$93309235-AACB-464A-A421-87FD66BA1BC2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7295024b143e6900e0cf67b8adacccabbb5b9cbf","datavalue":{"value":{"entity-type":"item","numeric-id":294286,"id":"Q294286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327716$67675198-412E-4103-A7C4-85549AE65207","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6af8e8ae571bb90e24604b5b88dcdf45f6924eb2","datavalue":{"value":{"time":"+2019-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2327716$6C444DAF-C727-48C4-BAC1-F7A880F956E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98e4586e51e92ecab1757279d0d4abdffdf2060d","datavalue":{"value":"https://arxiv.org/abs/1601.08130","type":"string"},"datatype":"url"},"type":"statement","id":"Q2327716$9ED7505D-1BAA-43CC-8FDC-D857697B287B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3d1d22917893e8f7c2e99c2b784a791e8b236597","datavalue":{"value":"Summary: The edge reconstruction conjecture of \\textit{F. Harary} [in: Theory Graphs Appl., Proc. Symp. Smolenice 1963, 47--52 (1964; Zbl 0161.43404)] states that a finite graph \\(G\\) can be reconstructed up to isomorphism from the multiset of its edge-deleted subgraphs \\(G-e\\) (with \\(e\\) running over the edges of \\(G)\\). We put this conjecture in the framework of measure-theoretic rigidity, revealing the importance of the lengths of labeled closed walks for the problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327716$EEE94392-2552-4AD8-950C-7DB41DC08D1E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327716$F51416F7-E8D3-4D0D-B35D-2D5FB4076E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"16c42410e4929b32dd003abf1e6f683e8e5409b9","datavalue":{"value":"53C24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327716$865A51C3-69E6-42CF-AB5D-7ABD9DAE65CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327716$C0F1F6D8-ADFF-40CE-B74F-AE5B3738590E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327716$C92F8BE8-9494-4859-A81B-AB44A62555D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7a39219e4b41f94e2dafebb4b1b1ce982af86d5e","datavalue":{"value":"37F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327716$F2C6AA2A-D5C4-48C6-8D39-1D010E3EA650","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0fdbe91d1ae3ac232982002b68f11162bb7ab510","datavalue":{"value":"7117734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327716$6DB00FF9-E3A7-40F3-9DC3-E2A27A47562F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcef69667e3e554fa7924e648dc86649eaec2210","datavalue":{"value":"walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327716$9156DA15-CE24-4FF6-9333-B37BF02CADA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7bec7616c0be493e40dda725b70b950dbe2a763","datavalue":{"value":"boundary","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327716$53ACA377-96FE-42CB-9351-19ED4E4D36A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"499e6f3f779cbb77328ae394b1fda2146bf45607","datavalue":{"value":"reconstruction conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327716$A1FB642E-82D9-4A54-B893-828CFEC78BA2","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":"Q2327716$61081BE1-BD01-48A2-8EB3-296D55342BCB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dda97548732a72268950547cb56d2dafcf1d19b2","datavalue":{"value":{"entity-type":"item","numeric-id":2537046,"id":"Q2537046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327716$B54511AC-6431-4E3B-9830-74EE7315F8FB","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":"Q2327716$E808270F-A927-4FD4-A023-6974A0A41BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58ba99ad9e724afa2e4c5f930841f7613af1fbee","datavalue":{"value":{"entity-type":"item","numeric-id":4014847,"id":"Q4014847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327716$78CA40D6-A493-4630-A731-0BBE0F0E4982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b0fdbf63c06daffbf0c14626d27f5b03f4a3768","datavalue":{"value":{"entity-type":"item","numeric-id":1188860,"id":"Q1188860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327716$8F0B73E9-7FBE-4AED-BA6F-CF3437B97BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02786bd782be4af62b828f7e533c50aee150738c","datavalue":{"value":{"entity-type":"item","numeric-id":4928752,"id":"Q4928752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327716$E008CE07-D166-4D37-8523-4686D0CB346B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aeca4f28644086138d489d72d6527c709ae24f9","datavalue":{"value":{"entity-type":"item","numeric-id":1753114,"id":"Q1753114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327716$C2FEC12E-03C6-40A8-A2E9-E024F0E8FCC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee7b4355deecabd356cc58c11bf1cca40f1a10ac","datavalue":{"value":{"entity-type":"item","numeric-id":390946,"id":"Q390946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327716$7DFBAFE2-DEDD-4B19-B69A-4972BBB2383A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e0a2a774c6622a7d112c2acf606087412e24170","datavalue":{"value":{"entity-type":"item","numeric-id":5605172,"id":"Q5605172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327716$02E76C9D-E625-4B3A-A8DB-C6C1BAF0F273","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":"Q2327716$BC6A626B-A6F6-4492-9A8B-EF40AD256DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5e86913ffa5afc5aaf402d9c6aaf5cd3c0e3fc8","datavalue":{"value":{"entity-type":"item","numeric-id":2475584,"id":"Q2475584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327716$61DB374C-CD94-4599-9C07-CD7DBAA5054F","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":"Q2327716$883B1907-A43D-4A62-B778-0E823AC0B56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd6283a59a246d465f0df03f6111c9096890add3","datavalue":{"value":{"entity-type":"item","numeric-id":5179680,"id":"Q5179680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327716$D46042C7-7944-43B5-98B4-B84F5FB7FEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e874bf86ba4936c793a66726f6732ed7085c8caf","datavalue":{"value":{"entity-type":"item","numeric-id":4485695,"id":"Q4485695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327716$12432169-26A9-42A3-A298-F7C45E0775A9","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":"Q2327716$925933A8-FE1D-4CC8-B7B0-98986701FA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2182c8ff8f3e4f34c56a343173b405ed2df5089","datavalue":{"value":{"entity-type":"item","numeric-id":1932629,"id":"Q1932629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327716$7B738E77-6B0C-48E7-A473-87B7CA57B4CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aad6a2163f72de0726e83d5c43592d60f3da1d8","datavalue":{"value":{"entity-type":"item","numeric-id":3164470,"id":"Q3164470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327716$ECF5255E-5539-4255-A8D9-733F465E20BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d8a57790991f95efa7c44e276113428916ea56e","datavalue":{"value":{"entity-type":"item","numeric-id":4389325,"id":"Q4389325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327716$AA4A4754-59B5-4433-93FF-6FB58B790069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5922dc4e298937cf3ebb74d5e4061f2825e938fe","datavalue":{"value":{"entity-type":"item","numeric-id":4579954,"id":"Q4579954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327716$5BF8E7AD-E1B9-4C0D-AB51-D8E130D1CC50","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d16f1ad51f7ad0472f024d47db2d95d50ebc9ed1","datavalue":{"value":"W2963702085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327716$3FB7C1F7-F9F2-4A9F-99D1-910624DAE434","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5e77364c2c551f27ac247cb8627ee48746f5da2a","datavalue":{"value":"Q127626346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327716$4377897D-CB27-4B51-BF1E-A2261FAB36F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51646cf6debd41f134d70d16d470b53e7c35388c","datavalue":{"value":{"entity-type":"item","numeric-id":5207470,"id":"Q5207470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba3ccfbfdca94415f4bfbb0a5fe2a2bc52d9dac2","datavalue":{"value":{"amount":"+0.8113192319869995","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":"Q2327716$340E506A-CA70-4275-B266-2317ACAAE31A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3e96d604d83bf1e1d22802e5088ea9c90055130","datavalue":{"value":{"entity-type":"item","numeric-id":1772201,"id":"Q1772201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44d875dde2e1f03806b7a56032feedb0c4a29470","datavalue":{"value":{"amount":"+0.8112219572067261","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":"Q2327716$6C114F4B-88A4-4FFF-B980-443AF4A588D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00344404071b67465f328b2348817004b02eac5f","datavalue":{"value":{"entity-type":"item","numeric-id":1861223,"id":"Q1861223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c6a7b73cf88d76c84f2aa329b595244d08a17bf","datavalue":{"value":{"amount":"+0.8091772198677063","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":"Q2327716$D82499DC-780B-4FA3-A1F3-937563108C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe25ecd8565bcc2fc64398f77821c02bbf46b699","datavalue":{"value":{"entity-type":"item","numeric-id":5025691,"id":"Q5025691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a39488526199b3c2cdd07a373c5b06d977482588","datavalue":{"value":{"amount":"+0.7855258584022522","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":"Q2327716$098FE9A6-85B3-4051-8135-E275A619FE65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"266d7980ced7f20710549de79f3a16a990abcc2c","datavalue":{"value":{"entity-type":"item","numeric-id":5937946,"id":"Q5937946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"737dec6121507b3e7b7968c2518be833b9e1f438","datavalue":{"value":{"amount":"+0.783052384853363","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":"Q2327716$AF62F437-9821-4A24-81B2-F79DB7E40EFE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2327716","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2327716"}}}}}