{"entities":{"Q5897236":{"pageid":7938005,"ns":120,"title":"Item:Q5897236","lastrevid":50918810,"modified":"2026-01-15T18:19:01Z","type":"item","id":"Q5897236","labels":{"en":{"language":"en","value":"Algorithms for graph rigidity and scene analysis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5677115"}},"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":"Q5897236$480E6F4A-79C0-48FB-AAA7-39FD1E4C0202","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"767f25a7b825c3713f7843bc7694dffe7b647c4c","datavalue":{"value":{"text":"Algorithms - ESA 2003","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5897236$B56ACE99-89D2-4819-A803-3B6F2D910256","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ebcc3e148688d561334cb8f1a1e5f00911c34d22","datavalue":{"value":"1266.05162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897236$64EDCF26-44E3-4318-B5CF-118AD7FC6E09","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d5cd6c7abfa8c59fc97bc22794dd75359331ae7","datavalue":{"value":{"entity-type":"item","numeric-id":1405102,"id":"Q1405102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897236$AC49F39E-D6AD-42A8-A309-4333BC6CE1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"720a2470955600a0e199ea4312c70a5e6b991176","datavalue":{"value":{"entity-type":"item","numeric-id":226798,"id":"Q226798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897236$651BB3FC-BC2E-4616-8CBE-F0A940F9CBE8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897236$92CFE156-2B54-41BA-9C27-3E53BA90D955","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43af9c1639ff28691f1ff0b51893f728c4d46058","datavalue":{"value":{"time":"+2010-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5897236$F49E235A-44EE-4DA6-A01D-F3211005E1F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897236$5AC0CD0C-2A6F-4C6C-9ED9-3977D4FD460B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897236$5D3F5A07-E725-4BB4-9EC5-3A066E0DE903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897236$D9EC8293-9EC2-44FC-B08D-5AD8F5C930D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ebf0f2849b55956bfa4d8a6c8afd54fb9e567526","datavalue":{"value":"68T45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897236$8D3A9788-B50C-496C-B49E-D4DFA94757EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897236$A9FD7CDB-82D7-42B5-9E9C-F497D563CB27","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eccd81d4eea689990119b4da28e16829a9e027be","datavalue":{"value":"5677115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897236$C6A97A0B-245E-440D-8248-F3A3BC226D4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897236$C96586CC-BFAC-48F0-AA2E-FED72204C9B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"acc5a264c4b04f59356f9cd8cb5dc7422847a8ae","datavalue":{"value":"graph families","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897236$DE2EE4D0-3851-4688-87D8-A39DFA986643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cba73e3a658cace4eb2c68992deede9d3f0e7a89","datavalue":{"value":"edge counts","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897236$8C49F62D-9F20-4147-B7C4-9F9BC77ADFE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bf40d353437706e9052aee28752c83e4a8656e3","datavalue":{"value":"rigid component","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897236$10118D4C-7BDB-49E5-9F7E-43273EFFA21E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc91d80c19e7d17a7c674072acc88b8980f2c3ac","datavalue":{"value":"redundantly rigid component","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897236$52470D02-6862-4609-BDE3-450BDAADA316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8534f5a0e46e880ceba68730f39d6f9f06932d9f","datavalue":{"value":"\\(M\\)-connected component","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897236$777FE234-BC83-4C7A-9E34-26EC4A64567C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15a07488b4c3e5b59bd6c2ada5bb6318daf059ea","datavalue":{"value":"globally rigid component","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897236$7B402DE9-A686-4B82-8E24-C1B2693AA6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897236$510CA2DA-3A7D-488C-9BCC-1B7FE87CEFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8ac0bdbd9078a2e11728fc41dc3012d1c17e0ce","datavalue":{"value":"parallel drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897236$CBBCC39F-A360-4E6C-9DEC-134DF088AD94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d50c8b1f1d9c684387c5bb71b6a02a6c49a15a86","datavalue":{"value":"scene analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897236$D297F9EF-ADE6-4E42-BF6F-888161993934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf3773b2e13a83b01a7d6b4f2ab18b78212d7bfe","datavalue":{"value":"d-tight bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897236$C235230D-D234-4BCF-A8D9-A4D4C9FB3CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3be4b0f59955f4ab668fda594ce4003b8c0cd715","datavalue":{"value":"d-sharp subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897236$AA6435DE-F090-4705-A6FB-603CB7821FA1","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":"Q5897236$BC317ECF-E25A-4E3B-935F-F6BFF9408F23","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18b331016732cd49d272e004cb966f79bcc94ae5","datavalue":{"value":"https://doi.org/10.1007/b13632","type":"string"},"datatype":"url"},"type":"statement","id":"Q5897236$0F8DB350-4A44-4A38-A6D2-BC7F7BADEBE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1af6635f86aeee7ed1357cc3ae9510f0dccd5a0","datavalue":{"value":"W1827234103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897236$2E22F8CA-FA5A-4C34-8F59-A6423C5E2F07","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"117dcfeae203b8c4525e02403b016532018807c1","datavalue":{"value":"10.1007/B13632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897236$A947CEB6-33F5-40FD-87B4-034293EF972E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ee5c73418b617593dacd68938d71b75e3f8fbfd","datavalue":{"value":{"entity-type":"item","numeric-id":5449751,"id":"Q5449751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aef93bb4407944c7ce249deb6671b942fb804a80","datavalue":{"value":{"amount":"+0.8052301406860352","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":"Q5897236$02A360F8-FC68-462E-957F-046EA7835F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c282381066785173e1267ea5f9fe2189ea1c3ee5","datavalue":{"value":{"entity-type":"item","numeric-id":2479473,"id":"Q2479473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aabdb768c2cd5e533e1ea8c46f4ec22569ab291","datavalue":{"value":{"amount":"+0.7934291958808899","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":"Q5897236$460AE0E0-5121-4491-AC95-80BA953346C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fea683f04a8dcedb0d86d6c63b6cd3c52785db31","datavalue":{"value":{"entity-type":"item","numeric-id":4394435,"id":"Q4394435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fec375c4cc0b9f1be24bbda7a93688724475cccd","datavalue":{"value":{"amount":"+0.7799164056777954","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":"Q5897236$63DEFF66-DCF8-4BCC-ABA0-F377E36A41D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7da2e34ed408346816713801aea164227e736eb3","datavalue":{"value":{"entity-type":"item","numeric-id":3837775,"id":"Q3837775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13b483a1e63b9a2fe155b046b2ac0087ea5b2590","datavalue":{"value":{"amount":"+0.7746131420135498","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":"Q5897236$042AF460-35B8-4FFB-9CCF-3FDD9E53B015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fd68ad4f5626a3b9f483913393eb17451edaa09","datavalue":{"value":{"entity-type":"item","numeric-id":894472,"id":"Q894472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a7ea873f953286be9f00c0323e36fbeff32f727","datavalue":{"value":{"amount":"+0.7676489353179932","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":"Q5897236$88501D05-26AE-4565-9F65-68D29BAB4E8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5897236","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5897236"}}}}}