{"entities":{"Q3386537":{"pageid":3397240,"ns":120,"title":"Item:Q3386537","lastrevid":58152645,"modified":"2026-04-04T00:45:20Z","type":"item","id":"Q3386537","labels":{"en":{"language":"en","value":"The K\u0151nig graph process"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7290208"}},"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":"Q3386537$3A7F6777-2B10-4FA4-BEAE-D6A1CAA3F563","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74142eea2d66bac24efce3b344246605522a81c8","datavalue":{"value":{"text":"The K\u0151nig graph process","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3386537$A2DEC397-D403-41EF-844A-D050B5B932F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f165a85d453b9e95e08df410009e367fbc4df85d","datavalue":{"value":"1454.05112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3386537$3944EBC2-10F5-482D-AEBB-883FA8ADB4EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee507a060de971eafb484c566059729544a403fc","datavalue":{"value":{"entity-type":"item","numeric-id":322203,"id":"Q322203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386537$9E45C295-3829-4259-9E2D-8420441A611B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1cf400bc99a406c4d5dfcfdd4d04f10c4dc1f7f","datavalue":{"value":{"entity-type":"item","numeric-id":178700,"id":"Q178700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386537$C68FD796-52AE-4315-AF24-C0A73F25656F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b1b941347ca0f7d774e863c84a89774a5575b09","datavalue":{"value":{"entity-type":"item","numeric-id":405310,"id":"Q405310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386537$3D89E45D-2007-429F-AC92-B9BA91150CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"502bbb6d3842faa7531646862d34737b11134d06","datavalue":{"value":{"entity-type":"item","numeric-id":1584432,"id":"Q1584432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386537$11754B66-21FE-41BF-9682-984307E5D6E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffd694188cb8b3ae07f68f797cbcbba876dff349","datavalue":{"value":{"time":"+2021-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3386537$9F807818-B7B3-4408-BDEB-2F4E4A6F5E8B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7420dea43b343ac8e41857cc66538bfa00348a1","datavalue":{"value":"https://arxiv.org/abs/1906.04806","type":"string"},"datatype":"url"},"type":"statement","id":"Q3386537$03B5FE80-FBB7-4220-B1CA-DDC918697A43","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3386537$EFC857AA-6E9A-487D-A9FE-09A218E5C047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3386537$4BD59167-7004-4305-9FF9-3E78A54B9AC8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2e86ae2fe697af1d330bb19fa4047b573cf701e","datavalue":{"value":"7290208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3386537$A1CF7220-32F3-4DFE-9362-83337CC9EDC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3386537$8BE90198-06B5-4F00-857C-1334F9194622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3386537$46267624-6430-4517-A8B7-D9FA6C0BC0DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3386537$EA5083F1-DA4A-49BF-BD2F-BEB9980F5367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa7d90ca27398ef878c4a8eef1e2bc72817674e8","datavalue":{"value":"random process","type":"string"},"datatype":"string"},"type":"statement","id":"Q3386537$FDD3CE68-0EDA-48DF-A2C0-F15E9532DD7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q3386537$96A2F1BC-2271-45D3-824D-7CB6208F4C88","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":"Q3386537$C28A0A6A-E68D-4B52-BD4F-CE72E312CF09","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"67a1f5af65c981d005446d7ca99e93f89ef40a1d","datavalue":{"value":"W3003849163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3386537$B4981ED5-4996-4B0B-931D-1416939D98AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e23a0e274687e86a5e75a720ea8cad4a219781a4","datavalue":{"value":{"entity-type":"item","numeric-id":1023043,"id":"Q1023043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386537$E01198CC-0BE7-4AD1-9E3F-937C04B123B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f91d870bf2f052cf0ae9bcdfe30b34e0cb1f9940","datavalue":{"value":{"entity-type":"item","numeric-id":2748427,"id":"Q2748427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386537$F51A3A80-5DB9-49FD-BF81-D33813602429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b727335b4f2906d42e54f4781565f646223f43fb","datavalue":{"value":{"entity-type":"item","numeric-id":982189,"id":"Q982189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386537$2EF23D93-ECC2-4F97-889A-5F76FE0F6B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73e5909188526138317dd48531e52bdc058b1f00","datavalue":{"value":{"entity-type":"item","numeric-id":5420011,"id":"Q5420011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386537$027B8583-AD39-4C42-AB8C-55AB1D0F798D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b07d6ae8072ec0b52d1a52248f558d67752e38c","datavalue":{"value":{"entity-type":"item","numeric-id":2743189,"id":"Q2743189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386537$4B0E980A-BC85-46AA-9217-AAF492FEB1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2cbcbcca69a68ae964e98dc48717a896264d3f","datavalue":{"value":{"entity-type":"item","numeric-id":3720644,"id":"Q3720644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386537$C2A5979B-4295-4F74-BBC6-50F5D50612B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0388cf2ff1e7bf2b4fbc0f8cf2b7868f7fb86b6","datavalue":{"value":{"entity-type":"item","numeric-id":3715148,"id":"Q3715148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386537$B32167A3-75C3-4F00-83B7-2D4F0AD9E2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee27ff857d991d6b3f8e75bf9b44517be8c42b24","datavalue":{"value":{"entity-type":"item","numeric-id":5896979,"id":"Q5896979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386537$9E4428FB-C707-4775-8D33-F7F6DA3B34B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4bf606a449c9953c484dbb8476ee3760f5a6c3","datavalue":{"value":{"entity-type":"item","numeric-id":3267900,"id":"Q3267900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386537$5D438F96-8AD7-439A-86B5-1977D004E54B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd227013a96dd65d0289b90d93ff4bba0dd80ab","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386537$FC338C52-FF45-4111-8BDE-4A5535102BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800c670555a3aa8e0884c256e1569ab5ebd57aec","datavalue":{"value":{"entity-type":"item","numeric-id":5603846,"id":"Q5603846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386537$B0BE2F89-5840-44FF-8963-B63B25F2E0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"322bcc83598ef0c2692ddeb6b7617512d44c48b1","datavalue":{"value":{"entity-type":"item","numeric-id":4697820,"id":"Q4697820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386537$4141D3E1-1A88-4F9D-8021-A4E7335B29C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37c451bfd0ca1cd89837e604886e9b78e9919628","datavalue":{"value":{"entity-type":"item","numeric-id":449236,"id":"Q449236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386537$CA59AFF2-3F29-4A3A-8857-43463BEB494E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8533499f7ff81508e8ebd49ceeba88a0de19c7f0","datavalue":{"value":{"entity-type":"item","numeric-id":5108704,"id":"Q5108704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386537$6DF946D6-0C2E-48D5-943C-0E59ADD8B047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25ae01012e656d0bae282bb10dcbc843637ff552","datavalue":{"value":{"entity-type":"item","numeric-id":2949990,"id":"Q2949990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386537$419341F2-E914-4CD7-B00D-14F19D19961D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5df85ee70a104904416be57c740c463f19ac9791","datavalue":{"value":{"entity-type":"item","numeric-id":1092926,"id":"Q1092926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386537$72D7D529-D94E-4A16-8EE3-2E1998FD3D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e4dbae4b58d0c22e5044af294e0ec7f5b216b29","datavalue":{"value":{"entity-type":"item","numeric-id":5454361,"id":"Q5454361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386537$F7CB7995-502B-440C-A23F-7A43DF1D2F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e8f61b01f1bb126ae158f6a37a12a66f2b60ef1","datavalue":{"value":{"entity-type":"item","numeric-id":482273,"id":"Q482273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386537$8B22498A-520A-4D38-A4D7-A09B80E355A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b24ffdd62641922db95da42a54b4623798e8dd8","datavalue":{"value":{"entity-type":"item","numeric-id":4625024,"id":"Q4625024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386537$750C1CE5-EAF3-4F7C-BC55-9C57734D712D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"378f24257f5b1d9059ca37b6bf16ce16a94e1126","datavalue":{"value":{"entity-type":"item","numeric-id":3057066,"id":"Q3057066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386537$5168DE4E-D2D0-4D30-8E44-4C2347D04AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7bfe1a202db33d8fe800b536bf8014381b0f40","datavalue":{"value":{"entity-type":"item","numeric-id":5477817,"id":"Q5477817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386537$84027905-A56A-440C-893E-6697492FE236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09e033b44ae5783a398ed243ab95db5b25ac6ce3","datavalue":{"value":{"entity-type":"item","numeric-id":3552504,"id":"Q3552504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386537$0618A140-5A5E-49CA-8DD9-95416891B5DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"662179928e04a2e7e847cd6fd64b238d3353c760","datavalue":{"value":{"entity-type":"item","numeric-id":4291211,"id":"Q4291211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386537$9581F802-C954-406B-858E-CA6B2F4F6CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22766488391f760a637e5884601ad8a8f647c8b1","datavalue":{"value":{"entity-type":"item","numeric-id":638273,"id":"Q638273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386537$D97A3C6C-A442-4271-A197-C0D5F3BD2F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8797022cf673e267309f7e8506119917f374fb4d","datavalue":{"value":{"entity-type":"item","numeric-id":1010905,"id":"Q1010905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386537$96BBC602-7ED3-4C0A-B22E-A95CDEA4FF7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a0115e8cbc576c5eee96407ef4530683633355c","datavalue":{"value":"10.1002/RSA.20969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3386537$472C9CE8-01CF-4101-A291-3F367B53CAC3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386537$E4857044-BA4A-44AD-A080-4A68C97DBFB7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ef6b7ed50b16d3fdb3197ba0b945582258176db","datavalue":{"value":{"entity-type":"item","numeric-id":4625024,"id":"Q4625024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be59bbc06271a54d703b5752502deb4f5e994505","datavalue":{"value":{"amount":"+0.8263529539108276","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":"Q3386537$A8D618E3-2E23-4BCC-A72D-FCD2E18BE649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c39f2841cfbc694a180abb41f5789fd5a7fcadb1","datavalue":{"value":{"entity-type":"item","numeric-id":6055937,"id":"Q6055937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"180cf5047078d23f54c69836e1a0734483b1b730","datavalue":{"value":{"amount":"+0.753706693649292","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":"Q3386537$91F528AC-8EDC-4612-A066-668736F8C2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ca3c31b9e866d0161570bb40356ec1c1fbad952","datavalue":{"value":{"entity-type":"item","numeric-id":2840731,"id":"Q2840731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ce41aece4f64dbc7cd06be223d2cdb72d10b0a4","datavalue":{"value":{"amount":"+0.7534197568893433","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":"Q3386537$D61021FF-01C5-4B2A-84C7-5D75C33014CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c42bbd70faada4ac28b0664b5ecca7af55062d4","datavalue":{"value":{"entity-type":"item","numeric-id":5750892,"id":"Q5750892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94b659e41ac24ef27c23ab9e3dc4e56159436322","datavalue":{"value":{"amount":"+0.7497816681861877","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":"Q3386537$14DCC515-36EB-4CC0-A5A1-4BF6D9EF5D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23937df1656c1db0917cfcc8112d4e4c3d27d2dc","datavalue":{"value":{"entity-type":"item","numeric-id":3720644,"id":"Q3720644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0a33e5a20da9827f5af2f14ee49b388584d8aea","datavalue":{"value":{"amount":"+0.7430994510650635","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":"Q3386537$002BC159-9EF2-44B5-BF57-40E2160BBEA6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3386537","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3386537"}}}}}