{"entities":{"Q679986":{"pageid":681835,"ns":120,"title":"Item:Q679986","lastrevid":63536910,"modified":"2026-04-11T13:50:19Z","type":"item","id":"Q679986","labels":{"en":{"language":"en","value":"The minimum-cost transformation of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6828258"}},"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":"Q679986$CE2E8AD1-09CA-4E94-92A8-388BBAD996EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c1d08a5af8669f31d07e8d9f40ac8b0a29f395a","datavalue":{"value":{"text":"The minimum-cost transformation of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q679986$4D4B488B-3940-4843-A24C-5204B752D6F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e7810eaa024ebbacf51de23a7cc78782ad3a72d","datavalue":{"value":"1390.90550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679986$77CC5796-9CE9-4858-BBFC-E2A06F63C3A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a7d42eab3cb3b0ed89d81d2c09b679d39c15c2c","datavalue":{"value":"10.1134/S1064562417050313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679986$FDFEF625-9A16-4E92-BF0B-4E877A4EFE43","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2bbc31fcaa3dcf49d82403ba391044fdfb104e43","datavalue":{"value":{"entity-type":"item","numeric-id":161529,"id":"Q161529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679986$597DC00E-D67C-4EC7-8D01-881B94912A14","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"95b522232ea59b3ec56dcb082cdf4e0641310e1b","datavalue":{"value":{"time":"+2018-01-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":"Q679986$1D93D277-7017-46FA-8BE4-1FAA000D639A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679986$C3E57710-3CF5-4EE6-815D-3D9ADD4F9FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679986$AF555B45-699B-45A1-885C-8C8F1AA7A163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679986$2208B533-26CF-4722-96A7-9B89A49235C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"058148788682948d5002cafb16b93caea8a6ebd9","datavalue":{"value":"6828258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679986$5CA5162A-5D33-4BC1-A51B-C96132EE899B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"812682044c1c082cbf89f64b0fcf8b4fb8ba5bb7","datavalue":{"value":"minimum-cost transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q679986$3552332E-809F-43DE-A907-4B4A9FBD87FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bf436c85e24778049671355837768d9646d8e19","datavalue":{"value":"quadratic integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q679986$DB19E11B-E8FC-4445-B790-588F001EF81B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09dde04e6ea2b126371761c3e3816489e86109de","datavalue":{"value":{"entity-type":"item","numeric-id":1306422,"id":"Q1306422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679986$E798A364-774D-4055-B41F-D72E4EB22FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e942b7c523827b4672341da17b11181636aba381","datavalue":{"value":{"entity-type":"item","numeric-id":440691,"id":"Q440691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679986$DBB8E5EA-C0CF-4531-8F19-1576421656FC","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":"Q679986$C8A45E4C-BB11-4B4F-86C2-AA7EE2D9C17E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e1363f4ea440f8eadae69204f42dcbc182bdd78","datavalue":{"value":{"entity-type":"item","numeric-id":2437087,"id":"Q2437087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679986$FB311EF1-6C1F-491C-8A43-7579762DCD2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e819731c28e8e968c2e7ffb3cc865ca823902d6c","datavalue":{"value":{"entity-type":"item","numeric-id":400715,"id":"Q400715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679986$9569244C-53BB-4ED3-848A-DD1423210E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9928a1f6b9d5ea56170d8e03cdd815810265729a","datavalue":{"value":{"entity-type":"item","numeric-id":932316,"id":"Q932316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679986$304AF9C2-EB22-4922-B381-1CFECED8A756","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4ccb916e2bf290969539a9a55498760511acc73","datavalue":{"value":"https://doi.org/10.1134/s1064562417050313","type":"string"},"datatype":"url"},"type":"statement","id":"Q679986$4FEEA37B-B03F-4D72-A4EF-C19CAD49FFF8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd195b7907c18184aac0dc3e0c11d80c6f5d7e72","datavalue":{"value":"W2766215382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679986$E951D7A7-49A6-423F-8C63-2CC987DDD8FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bce03e941c9c160601bc0034ccebfa690a67dde","datavalue":{"value":{"entity-type":"item","numeric-id":669511,"id":"Q669511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8d20288bb83f41a08fe47f74e766a4e36ce9fb8","datavalue":{"value":{"amount":"+0.8142091035842896","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":"Q679986$83165EE5-92DF-4DDE-BBC4-AF3D2735BF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f450c4d54aee3b0c66fa23f0bbfdb1b075c7b636","datavalue":{"value":{"entity-type":"item","numeric-id":1735229,"id":"Q1735229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21eda443998e0ebfb19fa8f521c2709d91ed2e49","datavalue":{"value":{"amount":"+0.7995113730430603","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":"Q679986$F733FED4-BF0A-4F07-8437-CD56DAC818B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"667a507b814ef853bc60059eba780158aa29c535","datavalue":{"value":{"entity-type":"item","numeric-id":5284056,"id":"Q5284056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dc4f00b024d0e3c7c0a9d20127f6618203c61f0","datavalue":{"value":{"amount":"+0.7305572628974915","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":"Q679986$77E2DC71-E898-4920-87A3-DED34B088BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9d7005bb8503c02bd364644a94632dead0be1e4","datavalue":{"value":{"entity-type":"item","numeric-id":4007808,"id":"Q4007808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba31ac44d11cc0c41a019a452c1a532123313327","datavalue":{"value":{"amount":"+0.7296715974807739","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":"Q679986$89772596-BF66-47D1-A4D4-DFB6DABEA0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e88c1f5d6ae317f8ccdab1d9dda4d0bcb5c759d","datavalue":{"value":{"entity-type":"item","numeric-id":646718,"id":"Q646718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d3d35da26fc8b8cefe577f7a56ea4ce55eea4ea","datavalue":{"value":{"amount":"+0.722876250743866","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":"Q679986$719AA77D-1639-4C2A-8FF0-F0389C99ADD2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The minimum-cost transformation of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_minimum-cost_transformation_of_graphs"}}}}}