{"entities":{"Q2118121":{"pageid":2128864,"ns":120,"title":"Item:Q2118121","lastrevid":56771466,"modified":"2026-03-23T13:29:39Z","type":"item","id":"Q2118121","labels":{"en":{"language":"en","value":"Sparse graphs and an augmentation problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7495415"}},"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":"Q2118121$E6545B79-2DAF-4B78-BFDD-B148CF67CFF5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00b04782e7912ce1e5ca79fe4c4ed11916149c84","datavalue":{"value":{"text":"Sparse graphs and an augmentation problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2118121$EB60FE3C-4A11-4AA8-9B7D-7335133DD9F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"885eed83caaf0e4e1a300ca1b497d90be06fee61","datavalue":{"value":"1485.05093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118121$723B5137-1457-459C-A8B7-22FB80EA6013","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"524d1d693980036aa450ebab0963c9374838ba42","datavalue":{"value":{"entity-type":"item","numeric-id":251528,"id":"Q251528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118121$49AC4242-46ED-4A60-B7FD-24D0E9E02DBA","rank":"normal"},{"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":"Q2118121$56A91261-3CEA-469A-B65A-772150D40769","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118121$842A6FC5-DCDC-4285-8500-2DD5F685CB61","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39b1515277af1c7c28c7fc6f6f97d2379899717d","datavalue":{"value":{"time":"+2022-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2118121$E6B17444-BAC0-4546-88F6-7E7817EC8D11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118121$142FA8D3-88A2-440F-8045-B5C7437FCE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118121$08BD4405-1811-4174-B97A-4AD85C1CF22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118121$087FB594-B05C-4578-883F-8944D18335CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"155421bc698dc26a3a1efac25d4cbb97dad72aa4","datavalue":{"value":"7495415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118121$AC1EB3D1-7239-4F08-8B82-194F4F91DDBB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"735ef72e5bdf03f4357fa6ec9406b67bfc1a7dfe","datavalue":{"value":"augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118121$9CCA8D50-EB97-4403-BAEF-8D6509BFFA51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d3fc3f306278971b47588c54be6220243123d7e","datavalue":{"value":"sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118121$7812C163-ACB8-4993-A3EB-A442769F1260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67d02a1f917109fb39b6d4dd829abea31e85c320","datavalue":{"value":"rigidity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118121$4FFF75C5-8CC4-4883-A556-5B0074864C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37a899d65506972f7b997ccfd747bc77a843192c","datavalue":{"value":"count matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118121$48383389-10F1-4F38-9996-13354E4CDB85","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":"Q2118121$74760F75-0656-4138-9E98-4A099B74DBDE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6bce9e3c4651ffdde2053641ed5177cc16ce3610","datavalue":{"value":"https://doi.org/10.1007/s10107-021-01689-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2118121$4A05725C-5591-45B8-84CA-A14404BC755D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"765ad8f9b978e95e48ada8d615f4a3a5315ebc7f","datavalue":{"value":"W3017154438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118121$5A3C50BC-43EA-427C-8F7B-0E79C7AFC4B9","rank":"normal"}],"P223":[{"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":"Q2118121$07F5D10A-2DBE-4FD0-B3FB-8BE822A4C4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f984a76d33b502ce8030a3d08c9fecc669033c57","datavalue":{"value":{"entity-type":"item","numeric-id":4115167,"id":"Q4115167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118121$C4B3040B-7C5A-4D06-AD98-E42152CA4731","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":"Q2118121$F34EC61D-A056-4684-90CF-516E23D4919E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2fd60b67f32471c04171255ddafacafd8bb3ede","datavalue":{"value":{"entity-type":"item","numeric-id":1410691,"id":"Q1410691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118121$36E141C4-86E9-4776-B270-B2C18157FF6D","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":"Q2118121$2990ADEC-57F4-4042-B8D8-9623D8474B87","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":"Q2118121$F790D2FA-4B98-48FF-B06A-1761F317C858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27ff32b7163324539070d3f4d9f2f49e928e5cc3","datavalue":{"value":{"entity-type":"item","numeric-id":960924,"id":"Q960924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118121$FF55F130-B803-49CF-9531-93B856709BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"243575685a242c2c45c8b5dd76f2e905cf2ed9f2","datavalue":{"value":{"entity-type":"item","numeric-id":2338637,"id":"Q2338637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118121$C34A9992-AE61-469C-8614-295CEA688822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d517dabc70123fdf30e7170c20dd269a8d1a9940","datavalue":{"value":{"entity-type":"item","numeric-id":1375495,"id":"Q1375495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118121$0E40C340-E0A4-4737-A984-5E5DE3411EC7","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":"Q2118121$C5C9B77A-236B-474E-A7EB-989DBFEDE13E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a92af7b2bd1218970d2a2d31f4e140b61f99286","datavalue":{"value":{"entity-type":"item","numeric-id":905896,"id":"Q905896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118121$9D16E229-0A9B-4CBB-8034-35D5FA9211F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56fbd3bca563f99e1c15ee7ab983434477a57d57","datavalue":{"value":{"entity-type":"item","numeric-id":3295269,"id":"Q3295269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118121$B7AE9C46-020C-47EE-8736-EFFD39B831CD","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":"Q2118121$0C7E22E5-BFE1-4F16-B5A0-FF40633E7083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b2f81da1b6d15c5368ff3ecce4f93edd960d1b3","datavalue":{"value":{"entity-type":"item","numeric-id":2476285,"id":"Q2476285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118121$41026E9F-82BD-4065-8FD5-C3F72F5BBE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"396ca0d7ee615124aafb5d460cf61c5e07d60671","datavalue":{"value":{"entity-type":"item","numeric-id":1258755,"id":"Q1258755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118121$9106A17C-3C43-4D53-AC14-1F1481003698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118121$94A70E92-FE22-41A6-985A-07D15D9D5B60","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":"Q2118121$88C17342-E781-4F78-92D0-FE04CBDEBEA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58fc59fd68ff475b212b9b6f02837266cd3ca85d","datavalue":{"value":{"entity-type":"item","numeric-id":4915197,"id":"Q4915197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118121$3DFA4788-9183-4EFC-ACD1-8BA840DEA081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59ad46874969f9f251ed554aaa9fc7cf9b902af8","datavalue":{"value":{"entity-type":"item","numeric-id":1041613,"id":"Q1041613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118121$12E8417D-DA16-4A13-B85A-196D0C32607E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d919aaa437414b351a0541a296f48c196fb9a703","datavalue":{"value":{"entity-type":"item","numeric-id":3986938,"id":"Q3986938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118121$912CC7D9-0C17-4E40-A8DE-F8F291631C28","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":"Q2118121$FA638BDE-4963-4840-9FB4-03116CF97FD1","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":"Q2118121$1FE8C626-CC86-4960-B892-890C6FF4E738","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16e7fa82602ece7c7dd3dec0118c2f9723cb927b","datavalue":{"value":"10.1007/S10107-021-01689-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118121$99638D59-90D1-4D8F-B603-F44666834FB0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"255d32e4e54ffc0abcb9033928dc043eb71563ec","datavalue":{"value":{"entity-type":"item","numeric-id":5041749,"id":"Q5041749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea97a111aa4f977e0c3c1066381e11292f1efa87","datavalue":{"value":{"amount":"+0.99809592962265","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":"Q2118121$BA4F51D8-0BA4-4061-8D1F-A827B6170780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02d49db6ecb1bdcd03d801eaa0138d43d6b54718","datavalue":{"value":{"entity-type":"item","numeric-id":627536,"id":"Q627536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79877812815177c3e900c68d5233a129663f7cf9","datavalue":{"value":{"amount":"+0.8176445960998535","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":"Q2118121$A9CF6F28-59C9-4062-A9A1-B0A69F15D833","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":"82947ce91d2067ffaae909bcdd948e2db6c3f5b8","datavalue":{"value":{"amount":"+0.8052089810371399","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":"Q2118121$4E567FD2-C87F-413C-8DC0-AAD9141BCF4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d5306a1bb01fe9281223c994627be261070afb4","datavalue":{"value":{"entity-type":"item","numeric-id":2721988,"id":"Q2721988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52c034631f0af63e3a4f5ecc7d5668b9727b1a4d","datavalue":{"value":{"amount":"+0.7327620387077332","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":"Q2118121$08B84034-9780-4E9D-8E6D-634A3C2878E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2aa2aa363118d8950d0bf7746d435ddfaed1f3c","datavalue":{"value":{"entity-type":"item","numeric-id":1208926,"id":"Q1208926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"204fccfd28af4346acbfa00328874930a7c8ebea","datavalue":{"value":{"amount":"+0.7317515015602112","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":"Q2118121$ADA0C87D-C811-4A16-AEBC-CB77DFF2871F","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118121$30ECA0BA-5D76-4409-90AA-A0532F374A02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2118121","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2118121"}}}}}