{"entities":{"Q3140408":{"pageid":3151124,"ns":120,"title":"Item:Q3140408","lastrevid":47200045,"modified":"2025-12-31T23:56:33Z","type":"item","id":"Q3140408","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 437534"}},"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":"Q3140408$2A79C7E0-471A-4B63-8209-A1CB1168CA23","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7982dfc50184b3dcd9333860615d5797abcf7d71","datavalue":{"value":"0801.68126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140408$9CA2D7F8-954D-42A0-B469-1B4E4C0A274C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"47ef01db1ed7a4145ae0163943d2acd493de7572","datavalue":{"value":{"entity-type":"item","numeric-id":293208,"id":"Q293208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3140408$57CCCDAD-E6FF-4C64-8CD9-A1DD88B1D54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de89c00914d6d997135a4cac046211fb87273d55","datavalue":{"value":{"entity-type":"item","numeric-id":3140406,"id":"Q3140406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3140408$66883948-97A0-4761-96C3-5211F27EC3D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c6bd4b2dbe9f9bad925ba0da8eabe327dbaa66f","datavalue":{"value":{"entity-type":"item","numeric-id":3140407,"id":"Q3140407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3140408$78A92AFC-AF3E-4B19-81FF-B5D0EB592B65","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05b83f9110f956258ea2482362721ccb291b6e19","datavalue":{"value":{"time":"+1994-01-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3140408$AF28DE56-12BB-4916-A001-BD3ADB86FC45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140408$C2822301-5097-4B18-BBA5-31F7AC5B6651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140408$93163816-9E20-4B48-83C4-1258BF558319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140408$650E0F53-B815-48ED-8055-7B4015214693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140408$E5DACAAA-90F3-42E2-BC63-FB0538DCD191","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"187af42cc770071d00f4cc4cb09a7b1e4f6377ea","datavalue":{"value":"437534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140408$94C50F8A-C409-4B95-ADA0-52B40A6BAEED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88435c0acf3e41d37972960bda0334004e26a54d","datavalue":{"value":"biconnected subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3140408$90450580-3ABC-4FAF-ADA6-A82A9619C717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3140408$BE28100C-3A43-4C88-8DCA-E8B75718B78F","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":"Q3140408$DA0EABAF-9AA5-4C05-9A54-463CAA59D6F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70a25155d096c8fa1bfe10a6561ac60369b3e086","datavalue":{"value":{"entity-type":"item","numeric-id":4875165,"id":"Q4875165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26012b5bac5c6a6225140cb3a179c733f74fb10c","datavalue":{"value":{"amount":"+0.876943826675415","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":"Q3140408$28311826-E246-42E4-97CF-D192E1FB11CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86a138bf67b4d0463a1cba7a231536d325134bed","datavalue":{"value":{"entity-type":"item","numeric-id":4973051,"id":"Q4973051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5282c557a2b5558de77b2b92bd645a8db70849c6","datavalue":{"value":{"amount":"+0.8538187742233276","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":"Q3140408$A6D3B1F0-2820-4733-A861-E87740F9587D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d03a75666b2808722aaaabcc3b927c371c8a204","datavalue":{"value":{"entity-type":"item","numeric-id":4471364,"id":"Q4471364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b991f7b7985b58a3116437952908aa6cca50ca85","datavalue":{"value":{"amount":"+0.8511083126068115","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":"Q3140408$A79812A1-AD92-400F-8B79-3D21BDD39E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a54f10537b504c12bf62b758b019be25df9aeaa7","datavalue":{"value":{"entity-type":"item","numeric-id":2762522,"id":"Q2762522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"881bf88976ba0333babd75085a70dfbfda5d98c7","datavalue":{"value":{"amount":"+0.8489392399787903","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":"Q3140408$14AEA156-E0A4-4636-8408-C765DE5320C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a230e12ee278dae228eb2d3b4e0d125abfac108","datavalue":{"value":{"entity-type":"item","numeric-id":4299007,"id":"Q4299007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02614ee680fdb028ddcd970034c134f80f3cf686","datavalue":{"value":{"amount":"+0.8477954268455505","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":"Q3140408$3B973D43-BD01-4612-8CF0-EA47C3293E52","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3140408","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3140408"}}}}}