{"entities":{"Q1393085":{"pageid":1403825,"ns":120,"title":"Item:Q1393085","lastrevid":46700151,"modified":"2025-12-25T10:30:27Z","type":"item","id":"Q1393085","labels":{"en":{"language":"en","value":"Approximating biconnectivity in parallel"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1182326"}},"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":"Q1393085$F77E6F79-2232-43BD-82FD-AD003B438B85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7031c8aadd7e9a846e889e96a97e9e61cbfab4d","datavalue":{"value":{"text":"Approximating biconnectivity in parallel","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1393085$450D253D-7DEB-4E15-9258-23537854B530","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"675861484f3865c844337b4c8dc3189cc59a232f","datavalue":{"value":"0899.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1393085$5F3E3283-827A-40EC-B57C-EB7C1DADD693","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b607d1e538d6f879fb68dd29015dee8e138867d","datavalue":{"value":"10.1007/PL00009221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1393085$DF237442-52FA-4798-A7EF-29E9BF69FCE4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ee94c64470e24682426c8be2e7cd3974c88f05d","datavalue":{"value":{"entity-type":"item","numeric-id":1393084,"id":"Q1393084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1393085$B7D25E21-154B-4D63-BA4F-28633617F46F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3074e2d17a24363b7134fcaedb1b82aa3a9c64b9","datavalue":{"value":{"entity-type":"item","numeric-id":235652,"id":"Q235652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1393085$BEC9A55A-BA74-4B16-AA5F-0AE1F9275B6A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1393085$7FF80E09-8BBA-4DC6-B0BB-BD601386EAF3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"159669130b9cc5d5a91205e2715ea9fc8fe5f3b7","datavalue":{"value":{"time":"+1998-08-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":"Q1393085$CBF39AA4-4260-4DF3-85DB-6B4B74B1D3F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1393085$3282637F-45E3-471D-BE5A-59547C712B75","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9afbfca00db958e7fd71ba8d91308c19863cf364","datavalue":{"value":"1182326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1393085$55572438-11DA-4F56-9CF9-516070A8AAAF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99974e488eefe65e9a359b970a995a9b6d33d8e8","datavalue":{"value":"NP-hard problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1393085$B3898F46-8F5C-4FB7-996F-CD801F722CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a5c904aecfa751b6ec4ffba5a128e1f62620657","datavalue":{"value":"NC algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1393085$0374201E-8CA9-4222-8262-9235F10D3DFF","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":"Q1393085$A38EC186-C24A-4FF9-A960-9ACFC78BEC83","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"362286fc5f8be0cd14e861e521a38cf3f1276fcf","datavalue":{"value":"https://doi.org/10.1007/pl00009221","type":"string"},"datatype":"url"},"type":"statement","id":"Q1393085$3B4F1D53-99FD-45A9-89B2-A8F5D6D4F05D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"65d962b1e547ff276bf7737b15c071af9d4c1fd3","datavalue":{"value":"W2034738324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1393085$69A1AC34-844F-489A-957B-9272259554C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1db53574bd5476f95779ba6091b27640589c8348","datavalue":{"value":{"entity-type":"item","numeric-id":6487442,"id":"Q6487442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05c736cf3245a65e14db427d5e833ae48e629919","datavalue":{"value":{"amount":"+0.910134732723236","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":"Q1393085$DFFC9609-8602-42A4-B5C9-2609CD099BC8","rank":"normal"},{"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":"8ae7f74506b4f66c972fd5ef65b6b8df3899882f","datavalue":{"value":{"amount":"+0.8903219103813171","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":"Q1393085$79EE9672-F2A0-4A42-98D3-7F5D62BEF772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e3ae4e594725efd1fef32dbaa08ace9ad90a1a9","datavalue":{"value":{"entity-type":"item","numeric-id":1854474,"id":"Q1854474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b513831370a5ba2ff52c7f0e18d7cf3712845d2","datavalue":{"value":{"amount":"+0.859173059463501","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":"Q1393085$2A9A6C65-9430-4599-83F6-F1E8DE87C16B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"862350c4c9ad3b93c53713f0ec4213be1f4ecae8","datavalue":{"value":{"entity-type":"item","numeric-id":4536968,"id":"Q4536968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8da3ac0fa1aa8c29fdb58f69fbdfa9a47d77f09b","datavalue":{"value":{"amount":"+0.8535184264183044","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":"Q1393085$999C08D7-BAC3-4238-90FB-0CC3FE2BDCCA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1393085","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1393085"}}}}}