{"entities":{"Q1019708":{"pageid":1021556,"ns":120,"title":"Item:Q1019708","lastrevid":69435084,"modified":"2026-04-13T06:58:46Z","type":"item","id":"Q1019708","labels":{"en":{"language":"en","value":"The parallel complexity of signed graphs: Decidability results and an improved algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5561679"}},"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":"Q1019708$BA1CF378-7C9C-4456-B23C-0F6E66BA0A44","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94ffa0227abfc0eaec0fd1d52268287c69fadc14","datavalue":{"value":{"text":"The parallel complexity of signed graphs: Decidability results and an improved algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1019708$5524E804-8404-406C-A8F9-6C8ADD44DD4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07d6cf29f167a66db99a5deea735a7807932f411","datavalue":{"value":"1167.68022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019708$3A90BD76-4F4E-4C87-9DFC-82660B69DE60","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"88a82d71672eb00e989c5ef384db7a2b66d5c445","datavalue":{"value":{"entity-type":"item","numeric-id":495397,"id":"Q495397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019708$A9AF4852-3367-4DD1-B69C-4A74BB3CE69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f24d9c5441ada517025b6e202b51359842238ba8","datavalue":{"value":{"entity-type":"item","numeric-id":223821,"id":"Q223821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019708$88751909-75FA-4B49-BA79-577CC71A909D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d3e487397e0136ddbd42416ef0dfcb3bb3f775","datavalue":{"value":{"entity-type":"item","numeric-id":1890484,"id":"Q1890484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019708$0EA807F7-F74E-478F-9D25-8AE8C17C3DE7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019708$34C5FC76-E047-4C50-86B5-6942FD4E6BA7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9664fee410e00427b4fe8a178c6c82216830712e","datavalue":{"value":{"time":"+2009-06-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1019708$7EBDB819-C2DC-475A-B8F4-C200996FBA52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019708$E4644373-E089-4F3E-A537-6C54A0A0698A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019708$4B81CCC6-508C-4E38-93AC-7A4DBFD09C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019708$012176C3-FC26-477F-8AAE-5D8E34A7C99D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019708$C1E7F708-DEF0-4839-B1E6-4CB33A02EA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"deb6ff57da5c76ad659aeb94b3df9cd98b4ae6e1","datavalue":{"value":"92C37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019708$157B1640-D4E1-4762-896A-F3079CE2AF1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019708$8C8E0577-7A48-44E2-912D-7E97FAB137C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a8c4b5e31db30d1c5988b7e39da4820e0ce52be","datavalue":{"value":"5561679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019708$006D769F-AF27-4AF8-B134-DC24474EA706","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe7907a564ed72f587049f3eac983e10fc2adf27","datavalue":{"value":"ciliates","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019708$1462A83B-F107-4D02-AAA4-00F78A97D939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38f4313a42437c9d4a043ae704360cb68195eeb0","datavalue":{"value":"parallel gene assembly","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019708$883FF12F-0BE3-49D2-9A01-7E73EA339466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a63f5fdf3038af45049408a9914d671beb783a5b","datavalue":{"value":"parallel complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019708$F7FBDD98-08A3-472E-89E8-BF04E4064B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5393e484f615ba14e3242dbb55f8efea74637040","datavalue":{"value":"signed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019708$BB6AFF26-8B6D-4C00-978C-542C898BE8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019708$55839AC2-B8B9-432A-B790-4BF1F43C5072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019708$D38F78DA-675C-4D89-9773-F0D3D8696B85","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":"Q1019708$2759672D-1E10-4BCA-9EA8-7A26379A6654","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"538bff2ef26db11ae5c85f9d914159396cb14aa4","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.02.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q1019708$29B0D231-6748-4471-9208-3FBB92AC0626","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b59dd9d75314ea680025bce19f571064238aa2a","datavalue":{"value":"W1979611609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019708$5C295329-0CB2-4ABD-A79A-37C72F1EB4A4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"451c642107798071f5f582f731d205bd8b868659","datavalue":{"value":{"entity-type":"item","numeric-id":974100,"id":"Q974100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019708$D1822769-0866-43FB-A53B-AF3569A3D230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf76d13745a15fba260035c0bf3d4357738707b9","datavalue":{"value":{"entity-type":"item","numeric-id":1773223,"id":"Q1773223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019708$D36CDC0B-798B-42C1-B3ED-29B65205E9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba7399ef1418e5106341b324caac4bf2726154cf","datavalue":{"value":{"entity-type":"item","numeric-id":931445,"id":"Q931445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019708$E2A0BB7A-A611-4741-8CC9-794404A88600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd181f92eddbec3718d3d3035352304e854c06d1","datavalue":{"value":{"entity-type":"item","numeric-id":876864,"id":"Q876864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019708$38954B65-0D97-4692-AFBD-155A54895F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82627ca39f856f35a0ba42bfe9b9e27e5ac53323","datavalue":{"value":{"entity-type":"item","numeric-id":4668745,"id":"Q4668745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019708$DE3F87BB-614A-4BAC-81BA-3FB3AC808CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b4bccde6a88d132708155c26483d5f38f1d935","datavalue":{"value":{"entity-type":"item","numeric-id":4668746,"id":"Q4668746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019708$EC325C99-1354-4CB5-90D9-C2D8CF838FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ab467d1c5397109a383d0e5c939369d06a212","datavalue":{"value":{"entity-type":"item","numeric-id":3221403,"id":"Q3221403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019708$CF17D87F-58C7-4B6C-8BE7-034F63337375","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2fd19d6ea8a861cdbf143e621bc5f31f051f501","datavalue":{"value":"10.1016/J.TCS.2009.02.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019708$C49541A2-8DF5-4366-B0F8-86D2ECAFC7C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f7a0a0929ef7fea0a9a9754d01423611083b0e9","datavalue":{"value":{"entity-type":"item","numeric-id":931445,"id":"Q931445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85578a69d587509f73bd841de865e6830ebd3057","datavalue":{"value":{"amount":"+0.9363971948623656","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":"Q1019708$C57A7A0C-CB93-45EF-B44D-8BC9C3802278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6d635954bc9112d4495cca4652cf4c0eed2a45e","datavalue":{"value":{"entity-type":"item","numeric-id":974100,"id":"Q974100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40b45d29672722cc6adce97859a58507e221346c","datavalue":{"value":{"amount":"+0.9348756074905396","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":"Q1019708$F129503F-9F1B-41E8-B618-D2B9EB6B5327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fd146997eeca2a0a675c478bf4b7046a46a7e09","datavalue":{"value":{"entity-type":"item","numeric-id":1003730,"id":"Q1003730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0587147db6f6bb92613c1ef15cda772328cde792","datavalue":{"value":{"amount":"+0.9145116209983826","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":"Q1019708$A24D7DC7-E51B-4F4E-B9EC-1FADC3260060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf2c08abb71b9547049d9712eb6705a0f7f2d785","datavalue":{"value":{"entity-type":"item","numeric-id":924677,"id":"Q924677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fc13e7be999a4fd527e504f862e77c0f3fa0c53","datavalue":{"value":{"amount":"+0.7652071714401245","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":"Q1019708$A3702526-79E1-4724-86B4-71DA3621B67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d317de62c39b254f2f96f731bed6fd991300220a","datavalue":{"value":{"entity-type":"item","numeric-id":846362,"id":"Q846362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b896defe2a637da8038f20f054bd83f5a3d3629d","datavalue":{"value":{"amount":"+0.7362205982208252","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":"Q1019708$704B03A0-D79F-4F05-B96E-8F307A2128AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The parallel complexity of signed graphs: Decidability results and an improved algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_parallel_complexity_of_signed_graphs:_Decidability_results_and_an_improved_algorithm"}}}}}