{"entities":{"Q2070706":{"pageid":2081448,"ns":120,"title":"Item:Q2070706","lastrevid":55397644,"modified":"2026-02-17T15:30:33Z","type":"item","id":"Q2070706","labels":{"en":{"language":"en","value":"The complexity of mixed-connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7462443"}},"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":"Q2070706$691C298C-80CB-4204-B6FA-F15A3DA2D7EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"445ed8dd74aefec909de929d4a0ab88c4e8f294e","datavalue":{"value":{"text":"The complexity of mixed-connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2070706$2DC16A98-7F64-4DF1-B6EF-107951ED287A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ffc9ab64882a7f9515eb87005caf9401aaf99b8","datavalue":{"value":{"entity-type":"item","numeric-id":307767,"id":"Q307767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2070706$AFBB1F56-166F-4CC1-8A60-1DCB8B8AB9E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3bfcf8a87928cedc4cb6acccce2badfe60d93b9","datavalue":{"value":{"entity-type":"item","numeric-id":262252,"id":"Q262252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2070706$6D521599-A0F7-4D86-AF9E-080B1B2F423E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2070706$43D4A21D-5927-4608-8934-94A6854C2C43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a35d979fa313ead6b4d0012113ddc90b39e5d883","datavalue":{"value":{"time":"+2022-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2070706$EA7C5918-AB75-4294-BFA1-DD16DEC5743B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"405dc696ea83210c95eb75032d48a595348482a4","datavalue":{"value":"https://arxiv.org/abs/2010.04799","type":"string"},"datatype":"url"},"type":"statement","id":"Q2070706$40C99921-C5FF-4D5E-BA38-9DABB1D96A0C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2070706$F126CC92-47B0-4512-BE68-395D277877B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2070706$F33005EE-90AB-4DB1-942C-D33A78DFDB7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2070706$AC3F613E-0C39-472B-9A6B-56A27951A422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2070706$7408110D-46CF-4A3F-9C12-3CBD03E9EA39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2070706$C77403DF-48C9-45F5-ADA2-07BC86F4D116","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f57cf9f636526de8cb49e77be6add97fc5da42d4","datavalue":{"value":"7462443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2070706$0615AC93-AEE8-48BA-932C-8746192AF48E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de05085cbcbfcdb397617497ea031fa3b1af8155","datavalue":{"value":"mixed-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2070706$A82F96BC-00B8-4927-ABA9-A32642EB2251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c640bb1f13d4e628049a155fb66074e2a722b18d","datavalue":{"value":"mixed-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2070706$AB683B20-B28C-43ED-9166-BAA741B2DB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eab55915f41e395e418b6e172f08893469ea82cf","datavalue":{"value":"vertex-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2070706$9505B618-6BF6-4234-899E-D583FC0E83C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a980a525b12505f622c048012814c8c5735bc0","datavalue":{"value":"edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2070706$C7E0AE0D-CFEE-4E53-A555-C532778B952E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2070706$45EAF3D6-9E9C-4D8A-9E68-F365068A1ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2070706$79F6244D-4190-4EDF-A741-E03D4513C357","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":"Q2070706$B55267D2-F3E4-4641-870C-21C6759CCBFC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"21ae1a0ccef4b0b4983557f331822b5ee07728d8","datavalue":{"value":"W3206459271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2070706$1E4285DC-3CA8-4DB4-8D3D-FC596437DC89","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d321c06951ac7c402c20200dc437903b5cce325","datavalue":{"value":{"entity-type":"item","numeric-id":657922,"id":"Q657922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2070706$DA0B64C2-A523-4083-85C4-C0C3567CA4FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"655556506eda94b0cba6865dfe88fecc229605a7","datavalue":{"value":{"entity-type":"item","numeric-id":2448919,"id":"Q2448919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2070706$CDC4F591-B5C5-4BAB-8D08-027E35FA2149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee37caaabef733ab6597b26d096d0bba20417958","datavalue":{"value":{"entity-type":"item","numeric-id":5534025,"id":"Q5534025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2070706$A38E7B5C-4D1B-470D-96C4-BAB49C966A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"145f071a7f3125d7ac39852cf16ca66bcc1db4b0","datavalue":{"value":{"entity-type":"item","numeric-id":5361234,"id":"Q5361234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2070706$36C93348-4CB2-4F70-B3E9-1804FA844A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8f7780a84876a168b83b381abf4646f4717f39b","datavalue":{"value":{"entity-type":"item","numeric-id":4962202,"id":"Q4962202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2070706$6507120E-BDFD-43C4-85E0-CBCC9300FDA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2070706$870F49D2-1D20-4E55-8730-20113DF2796D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2070706$141486A9-2397-4A5D-BBE9-7E62AA7AFDBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aa2440f4a1d32d92e5cfa4fdd4f04ddd5775618","datavalue":{"value":{"entity-type":"item","numeric-id":2828892,"id":"Q2828892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2070706$7ABFCA73-5DA8-4DD0-A8E7-9ACE7415EFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0311c6ddcdffc377d21d5852d2663807091e32fa","datavalue":{"value":{"entity-type":"item","numeric-id":2051904,"id":"Q2051904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2070706$FAE313A1-70F3-4FB4-A556-C737449808E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf0e0146c8be3a4bd5f56f98b65e22b0a51e9982","datavalue":{"value":{"entity-type":"item","numeric-id":3455036,"id":"Q3455036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2070706$89F6544C-FB0A-414F-B108-42DD9582787E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49e2b2d506799550d6b14fe9d1e4190db1ade2d","datavalue":{"value":{"entity-type":"item","numeric-id":412168,"id":"Q412168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2070706$DB95CF69-C0A2-4B3D-B9CB-C9C7500B5C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0941371edd03ff18cc387ac1e4a657054f30e2ee","datavalue":{"value":{"entity-type":"item","numeric-id":4189309,"id":"Q4189309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2070706$7F419FC8-679B-4884-AB6C-1EEB90766A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82470058961e871d7bb199ef4b6b889af3e2f105","datavalue":{"value":{"entity-type":"item","numeric-id":2802977,"id":"Q2802977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2070706$26CD6D30-A271-4A6E-B82B-E88050C6DD1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2070706$DB129B2E-C433-4119-999E-BD512B3C0118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba3bd553286b370388aa8c8c16ba6750c91ee3b7","datavalue":{"value":{"entity-type":"item","numeric-id":6110123,"id":"Q6110123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2070706$FD51AE7E-D3BD-4D0C-9368-D77188882499","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e72cd54f9cafd8f6202c53420dca8092e5a75e6","datavalue":{"value":"10.1007/S10479-021-04330-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2070706$4CAC8EA7-A1FA-42A6-B21F-5513D6CAE36D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20c81a02e114064e5bd89055a0dc9f6a6559defa","datavalue":{"value":{"entity-type":"item","numeric-id":2802977,"id":"Q2802977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"675b65ba908fa26f9a90f598248a8fd940613817","datavalue":{"value":{"amount":"+0.7847684621810913","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":"Q2070706$F6E6FEBD-34A1-4ABF-8428-C0D2FF53FD4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a79d3606e7b50794d319d35878bdebe1403900d8","datavalue":{"value":{"entity-type":"item","numeric-id":820151,"id":"Q820151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f81bc79cfc6b75a4d4a27a00b82670c83f387d46","datavalue":{"value":{"amount":"+0.7400677800178528","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":"Q2070706$5FC0964A-9D0B-4A95-BE19-749F8DA1C4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca5c8d5571e57a2c7f5643a26fd172437cac0150","datavalue":{"value":{"entity-type":"item","numeric-id":2849930,"id":"Q2849930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2931f5979db1e3be38eeb310d8864d6b3517a085","datavalue":{"value":{"amount":"+0.7397335171699524","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":"Q2070706$975C849D-F147-450E-9E4B-6B08EF553ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ff9f5765d60ec3df654c3f6485918e6a749a781","datavalue":{"value":{"entity-type":"item","numeric-id":5311527,"id":"Q5311527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b8bb869178ef55a00de726d0801be4a3e10ca70","datavalue":{"value":{"amount":"+0.7388133406639099","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":"Q2070706$52180A50-5943-49DA-B50F-6F6EC545BD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7da530e15dce58344d2583f9d829e0b71bc55b37","datavalue":{"value":{"entity-type":"item","numeric-id":2843923,"id":"Q2843923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b5ee3b023b60a7783a8ee6bfc177f21ccbda890","datavalue":{"value":{"amount":"+0.7323401570320129","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":"Q2070706$5A944201-3FFC-4A04-B267-6C88A50A58E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2070706","badges":[]}}}}}