{"entities":{"Q3295269":{"pageid":3305977,"ns":120,"title":"Item:Q3295269","lastrevid":53768822,"modified":"2026-01-25T16:51:31Z","type":"item","id":"Q3295269","labels":{"en":{"language":"en","value":"Minimum cost globally rigid subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7218906"}},"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":"Q3295269$5CD330B4-D611-472E-AAA2-AE9BCD11B28F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73eda89cfc62fbb36be348f1eec203b73edc349b","datavalue":{"value":{"text":"Minimum Cost Globally Rigid Subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3295269$54DCD3F5-A9A8-4AA7-9ABC-9CB7F2313660","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9cc808f51b9cb39f7a84c1dfe59ea81c45e5b361","datavalue":{"value":"1443.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3295269$F96D3A6A-84FE-4E5B-8909-C283F4CB4783","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4fa69556a9d6d82b548334bbf7a685bb46357c4e","datavalue":{"value":"10.1007/978-3-662-59204-5_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3295269$633F4A34-60FE-472B-9EE3-A0D7D27F3B6A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6089dc489a2e005c83cd4fef0a0e4013dae5f4e","datavalue":{"value":{"entity-type":"item","numeric-id":2118120,"id":"Q2118120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3295269$AA7614BA-9632-44DF-8EC1-0C017617CFBF","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":"Q3295269$63085D82-4EDA-4AF3-9FDB-A7E7E5F87891","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"612cfeba4004214fa03ddb3adcb886b77eda2fd9","datavalue":{"value":{"entity-type":"item","numeric-id":354264,"id":"Q354264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3295269$B0E5D4C1-3E05-4981-ADF6-F5534482C258","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a00d12a888ce0ffc3aa72928c7254f31eb87f77","datavalue":{"value":{"time":"+2020-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3295269$7C9F062D-FD82-419F-A99A-149D5D084C81","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3295269$5924294B-AC39-4A4C-A3B2-8A04FEC67184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e16dba0a5579ad33b96782b068be975af060289","datavalue":{"value":"52C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3295269$D46D33FB-C15C-4D7D-9AE5-9872220498D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3295269$959FBBF4-565A-4EFD-81D0-778D3AE0B2D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3295269$750BBA7C-9709-48F3-BE02-FC9E20758A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3295269$0E6064AE-B5EA-4CBC-AC39-685A56D31E61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"804d9d33a8aabdd9ab6b33514c244fba4dcbcdee","datavalue":{"value":"7218906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3295269$02905556-AECE-47CB-A974-39BE2FEC4CB4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41d37ca10451746cddc9728fcea83155e9d2d8b4","datavalue":{"value":"global rigidity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3295269$B12B16DA-BF63-4BA8-B12D-9290E417671F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3295269$E13081CF-217B-4027-9F37-D27FB14B9C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c03457be742920928ba024468b702b5198065f0","datavalue":{"value":"redundant rigidity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3295269$B728DCFB-C5B2-4FC8-84DF-C36D6E481B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37023ff277c10d65d31127eeb6ef23454c176284","datavalue":{"value":"rigid framework","type":"string"},"datatype":"string"},"type":"statement","id":"Q3295269$CC849CEF-8EBB-4144-A94F-A2686EB3E610","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":"Q3295269$545D1AA2-B602-4D6A-B020-469CF823AD40","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e07c56f3ed06b0c9feaf16de00f83b0146b012b3","datavalue":{"value":"https://doi.org/10.1007/978-3-662-59204-5_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q3295269$2C22CF67-B9D9-4856-A183-349773CD0EE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d6466f6cf7d04db2254ef8a9e30b5d2c53aa4290","datavalue":{"value":"W3005429562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3295269$49D9607D-8D50-4D48-991A-5BBF969F52E3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8d9d7da8915b9a38383a508d9f03a1f60c908b5","datavalue":{"value":{"entity-type":"item","numeric-id":4173376,"id":"Q4173376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3295269$EE9ADCDF-3BD8-4CE4-8FE8-ABB4D168A1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96f3760374efc121f9066e6b2938749ee92522f7","datavalue":{"value":{"entity-type":"item","numeric-id":5897236,"id":"Q5897236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3295269$546ABB1A-3B2F-41B9-8DA6-73E35DDFD5CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c29cd3f02280345d64d5fc5555e584563f49973d","datavalue":{"value":{"entity-type":"item","numeric-id":3689203,"id":"Q3689203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3295269$14944DAF-AD74-4641-AEF3-8243393B6C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dedc5132702f2659185c1317511085329b37615c","datavalue":{"value":{"entity-type":"item","numeric-id":2484006,"id":"Q2484006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3295269$55679A98-5476-4506-BA63-39190EB1F2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c48d00d92a7d1b56a1284c097873001cb13a664","datavalue":{"value":{"entity-type":"item","numeric-id":972607,"id":"Q972607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3295269$26B1B51A-8A85-48E0-B3D4-BBF25D242B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec55db9cbbcc9f7d4aa2eabe3f9319cc489b63e5","datavalue":{"value":{"entity-type":"item","numeric-id":3085455,"id":"Q3085455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3295269$5F0F8B69-D149-49CD-91F6-7744D06A9987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba266b8c4fcf4752563c63d39e147fb9d5f19592","datavalue":{"value":{"entity-type":"item","numeric-id":627536,"id":"Q627536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3295269$A6496929-C0AC-414E-B7D2-58B9DE0218B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c99f72bd4a9c9774fce58ee701fcb821e7770f3","datavalue":{"value":{"entity-type":"item","numeric-id":3584599,"id":"Q3584599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3295269$1D128F35-5E11-49C2-AF7E-D5689DE8142D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f346c003d44cff3199bcf6737c951503743bf4d","datavalue":{"value":{"entity-type":"item","numeric-id":3990103,"id":"Q3990103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3295269$50A85878-5281-469E-B8AF-BBBCECEB6992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be03fd13bae8246d63d4833de518f9180cef3f4c","datavalue":{"value":{"entity-type":"item","numeric-id":1775892,"id":"Q1775892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3295269$853D5241-FFCD-4BD2-9BB8-CFE5D5CEFFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34ef9778147d4adc1b9978efa0eb7e20346eade2","datavalue":{"value":{"entity-type":"item","numeric-id":3060861,"id":"Q3060861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3295269$9DCB7F61-9E62-426A-9778-6CCC9546103C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3177f4263295de7eaceea3370c582254a5c6e4c7","datavalue":{"value":{"entity-type":"item","numeric-id":2990097,"id":"Q2990097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3295269$071AB42A-C171-4132-960E-70693BD6EF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65f414d32b2e4c7d19077cc83e323986a217e102","datavalue":{"value":{"entity-type":"item","numeric-id":2753740,"id":"Q2753740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3295269$4FD467D8-1D2B-467F-93D4-A78E4CEF5AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53f7902224b58b0caed46ac823765d8213f69279","datavalue":{"value":{"entity-type":"item","numeric-id":2545109,"id":"Q2545109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3295269$FE418C26-40D7-42F0-8CB9-C769BDFF9728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f40f6cac0c780a9b93fef04ad01fbee5da55dc","datavalue":{"value":{"entity-type":"item","numeric-id":5731396,"id":"Q5731396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3295269$65FBC20F-F28A-4671-8095-882BB827606C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da7eaaae04a52671c77b3c3e5656d34042759636","datavalue":{"value":{"entity-type":"item","numeric-id":4717849,"id":"Q4717849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3295269$496092BA-3509-4D2F-85BB-8DC213C8E505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c92a58b80541839fae64f95e90089ea4ad948b1","datavalue":{"value":{"entity-type":"item","numeric-id":2928279,"id":"Q2928279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3295269$CA2EDB44-8D61-41BB-B1D7-BE43041961DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40051d0d969af2271972a09430aecb20e5195c8b","datavalue":{"value":{"entity-type":"item","numeric-id":3060861,"id":"Q3060861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccd533fb4154e07e5c336cf115ce9110bdb38317","datavalue":{"value":{"amount":"+0.848529040813446","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":"Q3295269$47C6530E-F07D-4DD6-8E8E-CD73A9A29FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caf68da7982d6e59cb21d6b904d92b146547ba6b","datavalue":{"value":{"entity-type":"item","numeric-id":5210905,"id":"Q5210905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ca3c6c5a95d7136f3ee3b29b5824e259d131da7","datavalue":{"value":{"amount":"+0.803205132484436","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":"Q3295269$5D6623D9-3BA2-440E-9A07-C39C8208505E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8db6d4cd7d165f05b90762a5d8fdc7fed2cecaf","datavalue":{"value":{"entity-type":"item","numeric-id":3584599,"id":"Q3584599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bab23ec467b75bab584bb6cd2f5b7f0048e571f5","datavalue":{"value":{"amount":"+0.7955431938171387","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":"Q3295269$167171B1-2407-4067-9B1F-DB8F4F767503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01c6e9c86abb868f6d4c4ac53e70fdcb1cd24d08","datavalue":{"value":{"entity-type":"item","numeric-id":2107492,"id":"Q2107492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3e5d118dc44df9c1616839bf47972e5a4473b2c","datavalue":{"value":{"amount":"+0.7717928290367126","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":"Q3295269$FE44C46D-B6D7-4155-AD68-F16D73D58A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e34b7ffecef32de8570ea159cbbd4c6e02f12281","datavalue":{"value":{"entity-type":"item","numeric-id":5043054,"id":"Q5043054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f0b1c39d960b67a0ff456ef204a27579842a8dc","datavalue":{"value":{"amount":"+0.7584134936332703","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":"Q3295269$CD0E71B4-D5A2-4270-840B-23FE500460EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3295269","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3295269"}}}}}