{"entities":{"Q3174694":{"pageid":3185404,"ns":120,"title":"Item:Q3174694","lastrevid":58145904,"modified":"2026-04-04T00:07:19Z","type":"item","id":"Q3174694","labels":{"en":{"language":"en","value":"On two unsolved problems concerning matching covered graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904889"}},"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":"Q3174694$017872EA-3C95-4854-B579-0C904255C3A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8db481c3bea9b98ca9ab60bdfb82347fbc7c5425","datavalue":{"value":{"text":"On Two Unsolved Problems Concerning Matching Covered Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3174694$825FA334-C1FA-4E26-B86A-6E0E404DFED7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f28b997de69667912e94c5e25f605ba3bea26f76","datavalue":{"value":"1395.05135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3174694$AFAB1812-247C-4385-ACC2-F5BC25C6CB6E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e41f0b310edb2ebd80239dd41f0861635bd489ee","datavalue":{"value":"10.1137/17M1138704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3174694$EB4F2012-0674-4DE3-98C9-8A1E70D51173","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"413924a6942c4e7bf88a197aced56c3a11a29aa4","datavalue":{"value":{"entity-type":"item","numeric-id":405201,"id":"Q405201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174694$66A24AB0-9205-4D7D-8655-982A328B1111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51780ea7af031d46dbb5cc7cbaf7492381ebf82d","datavalue":{"value":{"entity-type":"item","numeric-id":476881,"id":"Q476881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174694$B331E3B7-D68A-442F-8848-7F9F7A981F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d20e234d5e2d5cfa90e5578bb76510f69984837","datavalue":{"value":{"entity-type":"item","numeric-id":705885,"id":"Q705885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174694$AC10A419-92BB-4BF9-B59C-B64434473ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88cf7ca2a786348505b9ff5bb79d67941e62bf29","datavalue":{"value":{"entity-type":"item","numeric-id":626769,"id":"Q626769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174694$B5271976-9A8C-4B49-A28A-82DBC700FC6B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174694$97BC9F7A-9CB3-4342-A03B-7B7F71956BE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"595170a4b875a61e7a2746d3d821c86b24ad02ad","datavalue":{"value":{"time":"+2018-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3174694$68791F06-761A-4764-BC0E-8050A17C4FF5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4604be15e2fd7e6ee46044670294cc5be4f099b0","datavalue":{"value":"https://arxiv.org/abs/1705.09428","type":"string"},"datatype":"url"},"type":"statement","id":"Q3174694$3F8347DA-AE85-45E6-8DAE-1310407B26A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3174694$14A2B351-845F-46E6-8C74-54C140A91A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3174694$5BF09D93-9DA9-499F-B629-3BDE850052A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5898c04da0846647ace24c39494ea38e2746b90","datavalue":{"value":"6904889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3174694$B17A8A89-D338-4C15-9041-05C5B50F15AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e613916c36996eda3081db85d279e3e413eb46a","datavalue":{"value":"perfect matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3174694$7011FD62-7443-4EA2-97D2-6CB5083DA6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"418ef81414b6425e3482a91238cadaf992f0b17a","datavalue":{"value":"matching covered graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3174694$4F9A3029-AE81-4957-AB35-54DE2EB07C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1573d78a747da1b080b249f3975e681819cf7910","datavalue":{"value":"solid graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3174694$F41D482E-4FAA-44A0-B48F-FFBC79588209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9ac9ba6bdce499a630b80181c9297ead047b684","datavalue":{"value":"prism-based graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3174694$27578E6E-3966-4CF8-AF45-DC9BC53CD267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11592815682a6a24d369986825760a94992e0c19","datavalue":{"value":"conformal minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q3174694$05E9E180-02A8-46D8-B3B4-744AB5740DC2","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":"Q3174694$1DD12C2E-49F9-4998-BE72-3EDFF846198B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174694$A40E224B-1C35-4545-9B2A-1B3373C2F4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cd32ce3f32915289ec5f36ed0360f2bc7549509","datavalue":{"value":{"entity-type":"item","numeric-id":1125615,"id":"Q1125615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174694$30E4168F-3991-4D62-81FD-8F2736605DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3a4510b0a58ccceccd3f9a9335768b011ff3657","datavalue":{"value":{"entity-type":"item","numeric-id":1850603,"id":"Q1850603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174694$3C4368EE-D275-4E8A-BA43-8A9932C9968B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"011149286feb99b6cdc26dc8f85a8baf8b367c28","datavalue":{"value":{"entity-type":"item","numeric-id":1850604,"id":"Q1850604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174694$D8A090F1-998D-4701-AC28-D4E864AACC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de63a8b22eef8813bb36ae8fbd21bea838bf206f","datavalue":{"value":{"entity-type":"item","numeric-id":705886,"id":"Q705886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174694$74CB8AB9-3B96-423F-A6CD-897E9F0E749B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f9b919f2e320545f85ddb63b1c5ca91e5c727de","datavalue":{"value":{"entity-type":"item","numeric-id":3159388,"id":"Q3159388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174694$89A9DDE5-D3D1-431B-96FE-20165F81AF3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba176a6f134a8398fc41cf8fce8add3ae0254ac8","datavalue":{"value":{"entity-type":"item","numeric-id":2433703,"id":"Q2433703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174694$5F51B891-30A4-40F8-AEBF-688C18802227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be44b730d2a9475ca5a7ab3d4f4897b390018a0","datavalue":{"value":{"entity-type":"item","numeric-id":1931399,"id":"Q1931399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174694$3DFC1FF7-850F-4DBB-92A8-12BC354B036C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f9b8c5aabca940408618ef10fbcbf50d634617a","datavalue":{"value":{"entity-type":"item","numeric-id":1055426,"id":"Q1055426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174694$FA33B3FF-479F-4589-B6B5-FEA371AFD960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d44d9ec22772c7801177cfe7da579a55a05aae0","datavalue":{"value":{"entity-type":"item","numeric-id":744153,"id":"Q744153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174694$4E71C706-8D38-4239-9F3E-298E2B3C8EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b3af87023e9650e32ae9c65adaf976847acd34","datavalue":{"value":{"entity-type":"item","numeric-id":2811192,"id":"Q2811192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174694$A2D634DD-3339-4702-A54F-C7105EB7B18F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d6590dff345826546ca4e5aeb972201857e3de","datavalue":{"value":{"entity-type":"item","numeric-id":1052341,"id":"Q1052341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174694$88CDC94C-DF68-4C3D-A802-AED6CB7E3A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"240f29a3d8326c619e96aa9d7793e2a5ce8769a4","datavalue":{"value":{"entity-type":"item","numeric-id":1112071,"id":"Q1112071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174694$A9E09A6E-B764-4056-A05E-785B4074D54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174694$3873FC22-E3BB-4568-A2B5-1830A8FC97BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a372c016ea0b1bc2dd6e7b2b38d661e9710d0b8","datavalue":{"value":{"entity-type":"item","numeric-id":2781060,"id":"Q2781060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174694$4551AB08-4AA6-4638-B5F3-957A2CA780DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f6e18175d173ad2c72801ce5788c6de4842375d","datavalue":{"value":{"entity-type":"item","numeric-id":2642014,"id":"Q2642014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174694$8E6ED49B-A2E4-47D1-8771-48049DA9194E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfba955c32dc153431f5c99ab1d6a49daa930c11","datavalue":{"value":{"entity-type":"item","numeric-id":5785127,"id":"Q5785127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174694$F91D8F6A-F3A3-449C-A4A5-CA5BEFA6EF6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7320d954512806b28d25cf778aca07b71655a643","datavalue":{"value":{"entity-type":"item","numeric-id":4752593,"id":"Q4752593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174694$F47A3844-E32E-44DA-BA71-AF11EFBB3865","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7c5287cd3aab0341de6892b17e7039f0863021b","datavalue":{"value":"W2962892132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3174694$41C351CE-DCB3-48AD-84CB-C11DC0ECDDB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0e78a4e1d48c721f60314ea5b42e860a48edd04","datavalue":{"value":{"entity-type":"item","numeric-id":2811192,"id":"Q2811192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d46948bf964f420178f2ca772137ccbd8460c4b","datavalue":{"value":{"amount":"+0.8903700709342957","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":"Q3174694$F03CB2DB-5541-425A-941B-927AC5884F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df983e03f0977d91c719eeac9bb001a0586aeeb6","datavalue":{"value":{"entity-type":"item","numeric-id":1850603,"id":"Q1850603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b74355aff1489417a444f7441596d5555e40aa77","datavalue":{"value":{"amount":"+0.872037410736084","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":"Q3174694$3EE1E8AE-6816-447A-BDB0-B7C33A6D6469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"688739f43703860809514343f696fc4b2186af38","datavalue":{"value":{"entity-type":"item","numeric-id":2642014,"id":"Q2642014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe5a208c9a4e9b1703a7a86e9ff60c8ede2d010c","datavalue":{"value":{"amount":"+0.8717358112335205","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":"Q3174694$B7FAA93C-7856-4596-8A18-E7B7FB6329BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e72daa8c8e7fa4f2561f212ca32bb990934f414","datavalue":{"value":{"entity-type":"item","numeric-id":1924125,"id":"Q1924125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60b5e63a359c22d2b490800b83ae7ab53b6f029c","datavalue":{"value":{"amount":"+0.8577122688293457","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":"Q3174694$FDD0804B-30C4-48F8-8FB5-197AC34EEBAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21088c8d9cebe1cd9ec5e9dc11685387bc48ac65","datavalue":{"value":{"entity-type":"item","numeric-id":4627479,"id":"Q4627479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"570eb4caab25322e8e789f75caa3950260bf9ef9","datavalue":{"value":{"amount":"+0.8498842120170593","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":"Q3174694$76689506-96DB-4E76-B3B2-A6C32AB3EA7F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3174694","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3174694"}}}}}