{"entities":{"Q1854474":{"pageid":1865216,"ns":120,"title":"Item:Q1854474","lastrevid":69361743,"modified":"2026-04-13T06:29:43Z","type":"item","id":"Q1854474","labels":{"en":{"language":"en","value":"Approximating unweighted connectivity problems in parallel"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1853216"}},"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":"Q1854474$504E3986-A7C0-46D8-B504-81B251BAFC4A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0bc50086afb8711155e32269ef3a868ee7eeba1c","datavalue":{"value":{"text":"Approximating unweighted connectivity problems in parallel","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1854474$F3C53D3D-DDCF-4F79-8FFC-B547F6C7B677","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a04b4da433b9df6ddd4b76e22e5237fd4b657c1a","datavalue":{"value":"1005.68183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854474$0E53BA62-76C2-4EDF-B91B-EF1DB1D8F853","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7393b0207d0f3dd972850e1d9213c6ad15bad741","datavalue":{"value":{"entity-type":"item","numeric-id":261380,"id":"Q261380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854474$686B18C0-C29A-414E-96E6-7496260DFCD2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854474$11817A43-036A-4388-86CE-9E961AD44867","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a7e8d599a17c373ba2d71fc88b3043673b9f45a","datavalue":{"value":{"time":"+2003-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1854474$E9752403-4D63-4B2B-BBBA-3FAB3BBB3961","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854474$02EC9099-9C8E-4358-842C-CDF9AD28C5F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854474$5BAE8480-254F-4C2C-AB8D-380A949CC71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854474$27C71391-6BA0-4769-9279-6C87612DD9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854474$50B72C31-025B-47D1-AC28-C6BE5EF96E87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07f97afcb7c97a92eca3d2d609e3c45cfab77785","datavalue":{"value":"1853216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854474$5CC34CAD-EF41-4CDB-AB4D-D269385A454E","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":"Q1854474$CF0F6822-9CF7-430B-BDB2-8EF85EC5F092","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97bd8c6a49d0021ecebe1339991f253027c9d6d4","datavalue":{"value":"https://doi.org/10.1006/inco.2000.3003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1854474$21A57DBA-12F3-4C8D-8CA4-84C3AF2F5027","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ec447e0fdc146bbe8cfb942e8a2e4f81a56d615","datavalue":{"value":"W2013469322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854474$45B9266A-3860-4D52-866D-7A2604ABDC8B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"75b06e2d910646fbe06508c331a9ffa4a36d5518","datavalue":{"value":{"entity-type":"item","numeric-id":4037691,"id":"Q4037691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854474$0DA1ED8E-1050-42B1-9656-1A83791A505F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d03a0f87e865e58c228bd14213f41985f1530c1","datavalue":{"value":{"entity-type":"item","numeric-id":4875165,"id":"Q4875165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854474$3504849F-3D82-48AD-A3F8-FB8E0DF3BB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a0db2b71526e38c03b97cea4ee2bd954906a5f3","datavalue":{"value":{"entity-type":"item","numeric-id":5501842,"id":"Q5501842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854474$5A8E61E4-4A7B-41A1-B30D-626FAC2E0355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c4f43dc87b3b2f31925a4fa44c6e0d4a8f61b2b","datavalue":{"value":{"entity-type":"item","numeric-id":3140408,"id":"Q3140408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854474$4258722A-7553-49B8-830F-E40524F3DF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd633005b9ed0b459a1d00251c97e75a253b406f","datavalue":{"value":{"entity-type":"item","numeric-id":4845372,"id":"Q4845372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854474$EC6B16C7-EF3D-4ECE-8B14-EB0DD88841B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c034a6651261c07d1afa2a2ed19f66b3aa9dcc29","datavalue":{"value":{"entity-type":"item","numeric-id":4763401,"id":"Q4763401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854474$292A1A6F-1016-4E93-B571-E023C040E3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8b9e919631fd13058b126b3a76e6cf944e4f8e","datavalue":{"value":{"entity-type":"item","numeric-id":1073571,"id":"Q1073571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854474$D35F9898-86E6-4F99-BC4C-59116B766D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2783fc236e45172a7c66a0d7e81e95ad1e750a93","datavalue":{"value":{"entity-type":"item","numeric-id":2817641,"id":"Q2817641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854474$6778207F-AB1B-4DE6-BF38-6B14EC9CEC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bbca1bd52a8b705768d2a03b4b5b5c1b7c0d27","datavalue":{"value":{"entity-type":"item","numeric-id":4385522,"id":"Q4385522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854474$EF049CA5-809E-4AAC-B0C3-B3C8DB6295E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68e204ef95fe14f783571afeecd7448958fde2b2","datavalue":{"value":{"entity-type":"item","numeric-id":3138952,"id":"Q3138952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854474$C039CD4A-9DA5-4091-B919-2BC054289CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87456c9ac32b657c700001e5803a59de6be75f8","datavalue":{"value":{"entity-type":"item","numeric-id":4234045,"id":"Q4234045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854474$DA988417-2096-45DD-94E7-57E3E1CCDC2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ba232b458d8d08f5b6bf7c5897c54f301bf98a","datavalue":{"value":{"entity-type":"item","numeric-id":4299007,"id":"Q4299007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854474$77AC0CC8-EF3D-4C44-9722-19CA873097DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84aedb1e7ce247d0fb90f7f8064f30d7517894a4","datavalue":{"value":{"entity-type":"item","numeric-id":6487442,"id":"Q6487442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854474$2F171635-1532-460D-8CAE-5E026BF819FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"656e84572d0b294938edbfcc699604315bf88719","datavalue":{"value":"10.1006/INCO.2000.3003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854474$C4C160C4-30A7-4927-833E-488D361567AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"588aeea8f50f4e3aa4d1972aa975313d526f16a6","datavalue":{"value":{"entity-type":"item","numeric-id":4370206,"id":"Q4370206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1854474$33F87B17-87F0-4000-AB71-A8E889DB05C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b4a49684d0784f93d0dbbdae9dcf84b81316961","datavalue":{"value":{"entity-type":"item","numeric-id":3802645,"id":"Q3802645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d17ad4e5cb1ec9c39957e76b47b0f77a02bcf8c7","datavalue":{"value":{"amount":"+0.92058885","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1854474$7DB7A492-FF8F-440E-92BB-78367E9F7459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05bdc3e57b6b69620983ffd4757056b1c0ed21ea","datavalue":{"value":{"entity-type":"item","numeric-id":4252419,"id":"Q4252419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86e450156833769950c86e4b41b9d5ae637fb3f8","datavalue":{"value":{"amount":"+0.9171009","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1854474$525B21BC-1024-4B3F-9995-1544D2E8538D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea1e6599631c75a86376f08f146dcd61fe8469cb","datavalue":{"value":{"entity-type":"item","numeric-id":1350233,"id":"Q1350233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbc1bdb180082c8e773ae9526915e32e66c95366","datavalue":{"value":{"amount":"+0.9128623","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1854474$3D98CDC1-A6BE-47D9-A424-EA016452DAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d9e89052f0e0a7cc2b440a73ed7ce972a9d5574","datavalue":{"value":{"entity-type":"item","numeric-id":4327814,"id":"Q4327814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d14ad8d7d9ed78cdbea5051efc8325f7ce93c63","datavalue":{"value":{"amount":"+0.9097532","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1854474$AD458C5B-D5F8-4FC3-A34C-58AE7F163D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"168f1c986551bcb221ff97414caee2020c0b22b5","datavalue":{"value":{"entity-type":"item","numeric-id":797997,"id":"Q797997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13678c9ad282ff61a28942901fd9d1f55e86ce1d","datavalue":{"value":{"amount":"+0.9072499","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1854474$3E1ACE89-5CE0-4EAE-BA6C-A949B72107FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f1460849f636f33429c6fc730495ce2945b4b1e","datavalue":{"value":{"entity-type":"item","numeric-id":1882536,"id":"Q1882536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef21d69c963978f6b263e56ad6e18e7039dbc277","datavalue":{"value":{"amount":"+0.9056777","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1854474$6783F800-8265-48A7-ADEB-8A08B9FC60A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0130417b122e6a54b0de5b952cd740f6c35d138d","datavalue":{"value":{"entity-type":"item","numeric-id":3703296,"id":"Q3703296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f67b2c96b88dae2da8fcae9fd3498134c7957e0a","datavalue":{"value":{"amount":"+0.9008124","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1854474$B4B7C9D9-FAD3-4B68-B933-1E6E91AB969C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fff294f5b9622eb0c47d44b657ed80bfbd922ccc","datavalue":{"value":{"entity-type":"item","numeric-id":3985808,"id":"Q3985808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40a474e1f61491db87ffbc375e422cf1e5e4bf72","datavalue":{"value":{"amount":"+0.8993421","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1854474$CB9B7429-2B46-4ED1-9DA0-762D512311F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35472a3ed08d8d8cca4946af6de495dd0df9f089","datavalue":{"value":{"entity-type":"item","numeric-id":4895812,"id":"Q4895812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"288836b20280e9c35da13d0eaedfac5f11d2eff4","datavalue":{"value":{"amount":"+0.89782053","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1854474$1699D21F-F0ED-4C90-B5CA-2A1D235B682B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating unweighted connectivity problems in parallel","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_unweighted_connectivity_problems_in_parallel"}}}}}