{"entities":{"Q1806920":{"pageid":1817662,"ns":120,"title":"Item:Q1806920","lastrevid":72703644,"modified":"2026-04-14T06:39:27Z","type":"item","id":"Q1806920","labels":{"en":{"language":"en","value":"On the inverse problem of linear programming and its application to minimum weight perfect \\(k\\)-matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1358477"}},"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":"Q1806920$15CB9273-2761-4E2B-B535-0CB6796462A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8bbbeff9801cd90619ecfc73a0292a56d48b350a","datavalue":{"value":{"text":"On the inverse problem of linear programming and its application to minimum weight perfect \\(k\\)-matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1806920$ABDB12F2-EEF2-483E-8AFF-0DE818D0700E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a4d0843abb42bdcd34964ca3fd3df42157010a7","datavalue":{"value":"0937.90061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806920$6516EF47-28A7-4F8D-AD3F-83F91C7DF27E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9617dc78a6a32c1ef8d599a52d0d994d4ec1e01","datavalue":{"value":"10.1016/S0377-2217(97)00444-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806920$63C43839-8FC0-400F-AA9D-DEC6412C74D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"328268176b9e33d138f543e9f167f6fca9567cf7","datavalue":{"value":{"entity-type":"item","numeric-id":208042,"id":"Q208042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806920$465C86F9-98B3-4E32-B3F5-F9514A09485C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63cefd0689fb9bce5fccc13b8a396c308ee0ad53","datavalue":{"value":{"entity-type":"item","numeric-id":199348,"id":"Q199348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806920$7768C418-956E-45DC-B13B-F8C497A27004","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806920$D8AF8881-4902-41DE-BD0F-235DDC257748","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3101a11bd8e29272e2d08448a17f7950c315162f","datavalue":{"value":{"time":"+1999-11-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":"Q1806920$80262EE3-1FD4-4FDE-87EC-92B416817799","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806920$709C27B5-2B63-4844-A923-69D8043D5E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806920$E9FD3D13-29F8-442B-8842-E49E233EC3D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0cc2616e5e2cd50e9dea58bfe6ab65e6f4c7517","datavalue":{"value":"1358477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806920$74DEE98D-BA3D-42DB-A1E5-09273BD0B358","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806920$67894D1B-3713-4074-A24F-F9116F1C0A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1267a15b8ae0f04dbc43b685500e681cf73c4a7","datavalue":{"value":"inverse problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806920$7BFE2670-E289-4CBE-B770-30072BCFEE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806920$B9169042-0694-47A0-B48A-D7DA9E090F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52aad5a307fe3eefc32f3fc863a242f9f5f28d76","datavalue":{"value":"strongly polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806920$4A4ADF29-B153-4C92-916C-C8BBC0FCFEE7","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":"Q1806920$5ED149D4-07D0-4CAD-82BA-2A56780E1570","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bbc53032b6d337454d4a197875a1b31f3027e19","datavalue":{"value":{"entity-type":"item","numeric-id":1184336,"id":"Q1184336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806920$2E4C05C9-D4A8-43C4-B583-912EDDED2BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e7ba4dbcc8e1208d93f97a539855db2f11a49f7","datavalue":{"value":{"entity-type":"item","numeric-id":1315428,"id":"Q1315428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806920$C08BA453-04F1-4DDA-BD43-3BD6A38198EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5236dd51cc22c4948c89691533219bfc037d9570","datavalue":{"value":{"entity-type":"item","numeric-id":4363164,"id":"Q4363164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806920$4CFF9262-F454-479D-8F3D-741148937176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aea04970626c2b6a6205a53b4ddfbe1134bb9c2","datavalue":{"value":{"entity-type":"item","numeric-id":3030579,"id":"Q3030579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806920$98290D95-6631-4397-A21C-239636D626B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806920$44A55954-D2C1-4C2E-B383-317E7ACE9E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806920$881664DD-C2A0-417C-BABE-5A7F0685E50E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0c6c1a275208b7ae971880ab1a79e0920909fdc","datavalue":{"value":{"entity-type":"item","numeric-id":5519711,"id":"Q5519711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806920$BAAD7A98-E8EA-4BC6-9C13-A55CE19C0CCF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd82289005180e5f9425c69215e287ecec797a5a","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(97)00444-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1806920$05CD37D4-0041-4E50-A81B-6B7B70CC1AB9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"afd7f1602c3ee94842f23eb6a70aef3c35a4798f","datavalue":{"value":"W2001452717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806920$A99C7866-E56F-4F35-964E-003F07F78E9F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5932d297c779ffceb4204e623a8b3a911b73648c","datavalue":{"value":{"entity-type":"item","numeric-id":1417847,"id":"Q1417847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26ff29c5588fe3d2b9aa553a845f621e55c786f4","datavalue":{"value":{"amount":"+0.8779172301292419","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":"Q1806920$2EA8ABA8-0B50-4ED0-ACF5-52568A156A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3906a4fcc4d7e8cade2d34c6799b7e809b4295d","datavalue":{"value":{"entity-type":"item","numeric-id":4254431,"id":"Q4254431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd196e92b5c755b837acecf8f4e297d8f617d49e","datavalue":{"value":{"amount":"+0.829936683177948","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":"Q1806920$1CA1978B-D6C7-4D62-992C-B6BCCF6810A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8f26e8fb65ca26263e9fcaa95f70056d8ca0317","datavalue":{"value":{"entity-type":"item","numeric-id":1923457,"id":"Q1923457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7344371afa80fc88df663bf1643100dff7b69c8d","datavalue":{"value":{"amount":"+0.8189995288848877","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":"Q1806920$6A4F6CE5-83AD-4D3B-A61D-4509A30A51F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"961f66beb0193e07eccc2936a750694ab1020c56","datavalue":{"value":{"entity-type":"item","numeric-id":4626658,"id":"Q4626658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89854a5a4b866fc523466d912e16c2c82a611d86","datavalue":{"value":{"amount":"+0.8058785200119019","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":"Q1806920$27838778-6809-48DE-AD14-ADE26068FE26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the inverse problem of linear programming and its application to minimum weight perfect \\(k\\)-matching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_inverse_problem_of_linear_programming_and_its_application_to_minimum_weight_perfect_%5C(k%5C)-matching"}}}}}