{"entities":{"Q1412705":{"pageid":1423445,"ns":120,"title":"Item:Q1412705","lastrevid":68644866,"modified":"2026-04-13T01:09:04Z","type":"item","id":"Q1412705","labels":{"en":{"language":"en","value":"A compact linear program for testing optimality of perfect matchings."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2009194"}},"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":"Q1412705$5EE0D98D-A384-4EC9-B266-C9AB85331076","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"89b5ff5090fb30afc13763552be14daf1f07cf79","datavalue":{"value":{"text":"A compact linear program for testing optimality of perfect matchings.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1412705$4C6D3C13-3931-46C0-B50E-8CEA4C4CA222","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f4e02202f0bef0b627c3f6b2562f5da1b05bc24","datavalue":{"value":"1049.90036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1412705$A24251BA-8E10-4174-AED9-4B41CABE520B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc9a40f0ec8c6ba9d953c851687d36a8acde2113","datavalue":{"value":"10.1016/S0167-6377(03)00052-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1412705$FE0D6892-8218-4AB6-A2CA-13B6162C4EF8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"627d377b75606f78dd53734988b115af18196ae0","datavalue":{"value":{"entity-type":"item","numeric-id":949779,"id":"Q949779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1412705$9034AFB1-FDAB-4731-8523-20556E310E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1943660b97b6da17e3cf0d417bdaae5926caee30","datavalue":{"value":{"entity-type":"item","numeric-id":378117,"id":"Q378117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1412705$332B89F5-A9B4-4E57-A15C-84023BA2A71C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1412705$4C87A957-120C-4FB1-9CFF-6AA069F5EACC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2027a5844a08629c82b420a166b4f5c31271f073","datavalue":{"value":{"time":"+2003-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1412705$EE81B842-AA1B-46C3-B0B0-732DA992BF6D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1412705$980B5275-67BF-4A7B-A550-0DC68B70A00E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1412705$2D75A995-8A5C-432D-9858-A4DC216AC7EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76637c47443951e54955d11225b60d274cdb5c7b","datavalue":{"value":"2009194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1412705$4841C963-3177-4E3B-9DB9-7DFB6C91F741","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b280aaf0d7a117fc368b192e63d44160845a03e7","datavalue":{"value":"Matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1412705$7F94280C-D5EA-4B2D-9A4F-06EE3A6F8D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cac5c816fe3fc6e77e2089c3ae16ebb9ed86b334","datavalue":{"value":"compact linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1412705$582A79C6-E95F-47D6-997F-3E89F47E3AD5","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":"Q1412705$655F8A58-E961-446C-A176-EBC8F44AFE56","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ca584f974668cf166c1e3ddeeb5947d88ac511f","datavalue":{"value":{"entity-type":"item","numeric-id":688915,"id":"Q688915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1412705$D7AEA99B-E952-4F79-ACC6-E70A93B007B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"867f7e84878822bb3b052f401b506452e494e469","datavalue":{"value":{"entity-type":"item","numeric-id":4277507,"id":"Q4277507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1412705$CC0AE4A9-4ACA-4E71-860E-0831130AB319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1412705$EE7260D8-7182-46B5-AA1A-DBD1FF199BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1412705$777700FE-E151-4C3A-8DFE-389B1F64A92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b70304ff30a1256f46103099164d048b244266","datavalue":{"value":{"entity-type":"item","numeric-id":4766817,"id":"Q4766817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1412705$66C8C6FC-09DE-488C-9028-DC74ACD1B0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1412705$4DB7FD60-9525-4F8A-A6B6-03B633EE4A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78fd4f6584b73e4f130f3d27f642668b98d41e4f","datavalue":{"value":{"entity-type":"item","numeric-id":4193501,"id":"Q4193501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1412705$697A4427-70E1-46D7-AAAA-46B1736A54EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa5c0efe0c39997534bb44636c6730a4e42c655","datavalue":{"value":{"entity-type":"item","numeric-id":3965907,"id":"Q3965907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1412705$374FDD43-B6DF-4EB8-9EFC-20E0F54B5279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf5cfb2f2955eee0e25d3ce7f764cd1d9e2f0d45","datavalue":{"value":{"entity-type":"item","numeric-id":1050377,"id":"Q1050377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1412705$1FDFA0BF-3FC6-4DA5-8DEE-2F68B82BBCF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1412705$9DEAC898-3DF1-42FD-936C-87A601230F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26df2253b84593db8205883283b4af144b09fcce","datavalue":{"value":{"entity-type":"item","numeric-id":3916595,"id":"Q3916595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1412705$6C03A60E-BC28-487D-80DC-FAAED41407AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d8394efa8cd3f07ab6e0c6d198c38f08ab53552","datavalue":{"value":{"entity-type":"item","numeric-id":757264,"id":"Q757264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1412705$6E28C838-4F93-42C4-BBD1-9BF7E2776DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f4e7516daa6d4014d6dbd7077864aea96730aa","datavalue":{"value":{"entity-type":"item","numeric-id":5826303,"id":"Q5826303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1412705$3311114F-2BDC-49CF-8754-AF71148822C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c1f607610f03c3a8eea425b05e4e8f743f94a3","datavalue":{"value":{"entity-type":"item","numeric-id":1186549,"id":"Q1186549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1412705$033130E4-21B4-43F7-949A-13022D4CFDAF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8db829052d8329e8bcf8b4db9415ae2a55530490","datavalue":{"value":{"entity-type":"item","numeric-id":2312647,"id":"Q2312647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93511810ccd58ba767e85429a9764f412fe2a0fb","datavalue":{"value":{"amount":"+0.8746263980865479","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":"Q1412705$A3E0E640-36B0-48D7-A802-FBE7CA3A005F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3186e59ccfb0fa6c6ef5348665effca9d979c8f","datavalue":{"value":{"entity-type":"item","numeric-id":4277507,"id":"Q4277507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"364e6e02169732f2ec8519bf47f67852467063e7","datavalue":{"value":{"amount":"+0.852744460105896","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":"Q1412705$5EB580E6-E97E-4A5E-A345-CEB69CC942DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1ebb75d6fa8b156b94e76c80889e6c6b86febfe","datavalue":{"value":{"entity-type":"item","numeric-id":1806920,"id":"Q1806920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bc1d1132668b948e7764c8c24bd5c4ff073b45b","datavalue":{"value":{"amount":"+0.8491660356521606","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":"Q1412705$F1C676A6-0E15-411C-BB8A-3EBF919E4B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d5a2827f8ca3d83f759f40b2fe80c6f820be379","datavalue":{"value":{"entity-type":"item","numeric-id":3703653,"id":"Q3703653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c70af1ff87fb2001d2e896e7241264fe0adc04d","datavalue":{"value":{"amount":"+0.8227675557136536","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":"Q1412705$269D8EAB-5D4D-491A-AB0F-FA6BC5BE386B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A compact linear program for testing optimality of perfect matchings.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_compact_linear_program_for_testing_optimality_of_perfect_matchings."}}}}}