{"entities":{"Q3762349":{"pageid":5792255,"ns":120,"title":"Item:Q3762349","lastrevid":51833342,"modified":"2026-01-20T06:41:14Z","type":"item","id":"Q3762349","labels":{"en":{"language":"en","value":"Optimal Mixed Graph Augmentation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4012655"}},"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":"Q3762349$9A306CC6-0E11-44B4-B747-C655818DE558","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"931ae4a2cc87f1e1a61fc2e1cded39f795f54733","datavalue":{"value":{"text":"Optimal Mixed Graph Augmentation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3762349$73181037-1878-4B62-B27C-FEF1B35ED750","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40774b44aa807a146cf682791be6f365cafc6013","datavalue":{"value":"0624.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3762349$CC4DD8EA-C9F1-4DB9-ADCC-FAF0BB1B8FCB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9181bcfae59c15cf0de2f6ce30cafbc8b6427cf6","datavalue":{"value":"10.1137/0216041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3762349$87579395-5482-4F40-A622-96F9E1C6245C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3762349$65BB2982-AC91-4066-952A-65BDBC97DD8B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3762349$E6CD4AA5-0EE8-475D-9D4F-F391C8BE6F5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3762349$21FC8E94-D528-4F2F-B072-074681C46480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3762349$465E69FF-B130-4A00-AE56-3C509E1AAF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3762349$5E146461-8DEB-491B-AFD1-C5D89689C86C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46b910272dad7643c680ead4d81f907ac21490be","datavalue":{"value":"4012655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3762349$CFF99256-2AEE-4D17-B974-BD69A3F34751","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6ca3b2b263a3e1634e35760ba0f0a28ef45afd9","datavalue":{"value":"strong connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3762349$5AB552C6-7326-49E2-917B-11FC02AB3853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c030ad86009035959685099d98e21605662e540","datavalue":{"value":"graph orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3762349$F159D268-FF78-43AE-8025-DD098F61C9D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af04e24410df1f46e57d1e9a33757b3785655244","datavalue":{"value":"augmentation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3762349$C714FF3D-40FD-4637-9B61-C8609A5FCF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0de429593140647dc3a596da860845a1c045f74","datavalue":{"value":"mixed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3762349$F55E2F82-E6B5-4B7C-841D-8E5084BD8D97","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e43ec2b202e198d6095e3eb7d39c15e272952dda","datavalue":{"value":{"entity-type":"item","numeric-id":793742,"id":"Q793742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3762349$6278BFD5-CF69-4662-87CD-44CEE3265DD9","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":"Q3762349$4E76598E-FF39-4246-9342-DD871C3C90C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c25155e50b1d0ce4ebbd348630a59366acb24c37","datavalue":{"value":"https://doi.org/10.1137/0216041","type":"string"},"datatype":"url"},"type":"statement","id":"Q3762349$FECBCBA3-F4E8-4068-99F3-6E4D72B24837","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d405a783039c54b97a669e387ec429f6495ef0e","datavalue":{"value":"W2003227017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3762349$CC305301-A193-4790-AD77-9644599D9D74","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7406dafe96174a19c88c03f28532860f2ab7a769","datavalue":{"value":{"entity-type":"item","numeric-id":5434434,"id":"Q5434434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32af8fa8d78a97cc5c41afe5b50fd5af32ebbe45","datavalue":{"value":{"amount":"+0.7637205123901367","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":"Q3762349$94F1BB50-A7C3-4075-8982-CF5B06A294F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16f0d4ccd794d4ce134956fd98db6ee5ab4c34aa","datavalue":{"value":{"entity-type":"item","numeric-id":834588,"id":"Q834588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c215a69494fac31d629515ebf328dc11a6976f1","datavalue":{"value":{"amount":"+0.7575202584266663","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":"Q3762349$4D6C4B01-29A5-45C4-AFFD-A4C071919176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32110ffc9013e2455abb13ade9dbde9c1a9f20c8","datavalue":{"value":{"entity-type":"item","numeric-id":4376163,"id":"Q4376163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dba4e104392a1009e6bbf2c2f34edd1f92f627d","datavalue":{"value":{"amount":"+0.749912679195404","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":"Q3762349$6255F585-E786-4F0C-BC3A-F3886CF74995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db2386216c7f1db68b2b0da916c69905176c1682","datavalue":{"value":{"entity-type":"item","numeric-id":1300051,"id":"Q1300051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dba4e104392a1009e6bbf2c2f34edd1f92f627d","datavalue":{"value":{"amount":"+0.749912679195404","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":"Q3762349$3E503222-65B7-480B-BE09-9C46222B0634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb8f49099c5bc733b4308c88a2beea77dd2f74a5","datavalue":{"value":{"entity-type":"item","numeric-id":4537741,"id":"Q4537741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"784b5f950d88e5c8d3fd9fb2c4b2ab6354d5780d","datavalue":{"value":{"amount":"+0.7498584985733032","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":"Q3762349$520BDF4C-4A6B-4E3A-8D8A-FF8F2D83837C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3762349","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3762349"}}}}}