{"entities":{"Q4290082":{"pageid":6319683,"ns":120,"title":"Item:Q4290082","lastrevid":47246290,"modified":"2026-01-01T03:06:46Z","type":"item","id":"Q4290082","labels":{"en":{"language":"en","value":"Reconstructing a Graph from its Neighborhood Lists"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 558798"}},"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":"Q4290082$A9E6ABE6-C5BC-4436-8AD7-9DDF2BFB9FF5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"598a89b2d5261370fec716a0177911c3c311d105","datavalue":{"value":{"text":"Reconstructing a Graph from its Neighborhood Lists","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4290082$193C3277-1C3B-4AC2-AEE2-9C2BFA7A52F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18b89cfe7e33588a96cabab67d43c07db41a724b","datavalue":{"value":"0792.05104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4290082$34338E3E-1533-40D9-9798-2CB51EAD658A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c1d9f5719c8f28d6853d763c7602c489d5e4626","datavalue":{"value":"10.1017/S0963548300000535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4290082$0F10436F-F174-4C9F-B808-BD19F5A7892C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"289d49a761dfac02c62be4b7f68381ebc5e52ce3","datavalue":{"value":{"entity-type":"item","numeric-id":495333,"id":"Q495333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4290082$E81BC785-2FE8-48A4-8622-A517399FC6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f608b3eb8b967f499e211b27ac20bd2aaaca99c","datavalue":{"value":{"entity-type":"item","numeric-id":213186,"id":"Q213186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4290082$9708B875-4A7C-4E2F-903E-86C74D4F1A15","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4290082$B0C8228F-BDCC-4DAC-BE47-93138EEB96E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43ae29c392ff42ea20ede43d2eb83a371c3840fb","datavalue":{"value":{"time":"+1994-07-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4290082$257DF2BD-B4A2-46E1-8422-27EF059FBFDA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4290082$21C793E9-6003-468F-BB34-95472FAD6E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4290082$9007CAAE-BDAB-40A4-8077-EF6E701AED35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4290082$9D02E42E-790C-442E-9BF0-931BDF82EBF7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87e3f869a3b15e0e62039abe10dbb4a773069ecb","datavalue":{"value":"558798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4290082$DFD4E96B-347C-436D-A12D-A38F6C6343E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50be6651f46702533fabfd2fba268c7cc5a44838","datavalue":{"value":"reconstructing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4290082$60290473-D3A5-4101-8F7C-7CD77CDFF6F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ab14670fd645ceec284d741b18aecb5f5131180","datavalue":{"value":"decision problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4290082$16EB08D9-EAC0-450C-AB30-EC28A2659FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4290082$24A1C84B-AAC1-4CA6-A535-6EBD24406186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4290082$77860855-A51C-4387-8EF5-45B031A341DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec3505d4a1a47ba6779c1bc97acbae985df00be0","datavalue":{"value":"isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q4290082$D833EA27-3432-455A-B869-E8AAE46C4167","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":"Q4290082$A74D887B-B88E-4152-83C5-2C191267A89A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6489c2ffd77f1930df5048794f089ede6595612f","datavalue":{"value":{"entity-type":"item","numeric-id":3902476,"id":"Q3902476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4290082$60BAB47C-21D0-44AC-A05A-A60BE47D18DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"730c1f85e6c9fd69ed04485c5127ad707383ca3c","datavalue":{"value":"https://doi.org/10.1017/s0963548300000535","type":"string"},"datatype":"url"},"type":"statement","id":"Q4290082$570FE9C6-9603-4A06-B10A-AFCB41C6F700","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ecbea9f244680876fc152b65892c8c88c1581a2e","datavalue":{"value":"W2024530086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4290082$9E5F81F0-1AD5-49B7-9AE3-AC68668A6E19","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a324629309f4b1751d350af404140efe243393f4","datavalue":{"value":{"entity-type":"item","numeric-id":5688997,"id":"Q5688997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82ced6a410751911b4f152adfb88f874897ab979","datavalue":{"value":{"amount":"+0.7718932628631592","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":"Q4290082$F81934F1-588D-484B-8628-D0DA67303912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d61b1a677b3e537b33318ec8985844d27f4e76b1","datavalue":{"value":{"entity-type":"item","numeric-id":3828044,"id":"Q3828044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba432e4141d879e353bf84b6be245dbfe15d56ad","datavalue":{"value":{"amount":"+0.7716163992881775","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":"Q4290082$BD2CE39F-6901-4E61-92A0-10F6840C703C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26deeb9e70bba60a7e8e8298a4be5b8191bab547","datavalue":{"value":{"entity-type":"item","numeric-id":528982,"id":"Q528982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"191313ce9987e6eeddf623fc94a843c66500f885","datavalue":{"value":{"amount":"+0.7613945603370667","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":"Q4290082$2D4D007D-92A3-46CC-9937-3CB4C8BCE2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"112cc2b592dd5aa8da2bcfdbdc685ed2ea6b7a3d","datavalue":{"value":{"entity-type":"item","numeric-id":1344609,"id":"Q1344609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8682dcfa61f773a92d6484b1fbea2c269162171","datavalue":{"value":{"amount":"+0.7580624222755432","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":"Q4290082$F8CABD5D-EED5-4604-B566-1B7BE626D8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a919039479dd92875bd5eaf5cd9b93e7646f3118","datavalue":{"value":{"entity-type":"item","numeric-id":612947,"id":"Q612947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61da45f590267db2d0f52e62a034d702e8b14975","datavalue":{"value":{"amount":"+0.7528719305992126","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":"Q4290082$D955A691-DF57-48AD-886B-C2FCF05D2017","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4290082","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4290082"}}}}}