{"entities":{"Q2978550":{"pageid":2989275,"ns":120,"title":"Item:Q2978550","lastrevid":52790798,"modified":"2026-01-23T12:36:33Z","type":"item","id":"Q2978550","labels":{"en":{"language":"en","value":"Polynomial min/max-weighted reachability is in unambiguous log-space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6707798"}},"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":"Q2978550$33F3DC37-4921-4EFB-97B2-9CDD2C35520C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a16faa6a3209ab8f59a498184b1ce44fdc24e0a2","datavalue":{"value":"1360.68504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978550$3FAAA5E3-C353-4DDE-B3E2-CDFB2341EDE1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4703ae316326f0bfaf695229250b2d9401acae75","datavalue":{"value":{"entity-type":"item","numeric-id":2978549,"id":"Q2978549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2978550$78C519CB-EB47-45A7-996C-331CF300166E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b81707721f3c702dc4aa809017d2f9dc7b47b6b3","datavalue":{"value":{"entity-type":"item","numeric-id":475334,"id":"Q475334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2978550$FD7E0F40-2021-43E8-A8E5-58CA8698268B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b4a30e01bf1cc447f7f71b9e907f5153dc1ca7e","datavalue":{"value":{"entity-type":"item","numeric-id":2409573,"id":"Q2409573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2978550$FC809577-8F87-494A-B41A-E24BA07E6EF7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa23cc0149fb181ddf62c54fcf7661372ca0f225","datavalue":{"value":{"time":"+2017-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2978550$5EDC345A-EF5F-49B3-860F-47FC183BB014","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978550$D3CEBD05-74C1-45AA-AD3F-4D241400F42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978550$9D663E41-92AC-48F9-936B-1893FFF528C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978550$20E0AEE1-3554-4620-9FAD-36E693D8EB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978550$536D34C6-8A56-4C6B-9BEB-9C86069DC42A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978550$F41F90F9-DD69-4385-9007-8BDB8DB828B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e8f94931dce42a13152dc7845705000fa89a1cc","datavalue":{"value":"6707798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978550$83E326C9-5B45-4D09-AA62-F76BB00278A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecc2e39a874768547c2175f9054d183dcbd30568","datavalue":{"value":"reachability problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2978550$65CCAFD1-972A-4A6B-B255-A964C1CBA317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2978550$C3041EFF-638B-4EC5-B8C0-EF5481804222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"515ff5af773ddcfd520cb6f1621ac63ed0fa0727","datavalue":{"value":"unambiguous algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2978550$522A0B99-3B4E-4A68-85F9-AF8C191912DE","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":"Q2978550$CCCEAA62-B209-4856-9041-4C30D5316C0C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ec5d33f3696f6433ab0f19b5f02c752fe32ef16","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2014/4874/pdf/50.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2978550$E0D28FAE-F347-4B1F-B4CE-216EC81FD2B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b590141c9f945ee2e85e2a5bf92e05cc9d3e8b8","datavalue":{"value":"W2277952282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978550$C2208AF3-BF94-4860-A314-67A54EB08217","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8260508897cb877f091c1b8405522323d9d62260","datavalue":{"value":{"text":"Polynomial Min/Max-weighted Reachability is in Unambiguous Log-space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2978550$33563300-CA9F-4080-AB43-6F7F195ADED5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0fb100603e50cfd70989ccc3da6f6f32054c57a8","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2014.597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978550$7FAA3DA0-5C84-4373-896E-603BCB591B5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c738f124ecdb47b03f4c3f9907e6fa9cd080574","datavalue":{"value":{"entity-type":"item","numeric-id":4973887,"id":"Q4973887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6efb6b7c6881af151242036d2add745c3301fb1c","datavalue":{"value":{"amount":"+0.965438723564148","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":"Q2978550$EECDBEDB-996D-4349-B45C-39A1B390C357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f02741b6de7e63f4937006a9f3d1281da4a5282b","datavalue":{"value":{"entity-type":"item","numeric-id":1926109,"id":"Q1926109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3eebff0ef54920c549cf0cee216dec27396b83e","datavalue":{"value":{"amount":"+0.7737012505531311","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":"Q2978550$3CE6600A-A57A-4D70-B00A-4FEBB5098C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea4a8beb98e48431e7b4c8ea679895c35fbd066d","datavalue":{"value":{"entity-type":"item","numeric-id":2947541,"id":"Q2947541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd06e6ccb74cb6084ebbd060252c92eaa85f4d0c","datavalue":{"value":{"amount":"+0.7667961716651917","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":"Q2978550$C8CC9FC9-B323-4740-B43C-854B14B3B8DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6ac6edf52727bb3f3bbcc0fe8b076b7d0b9544c","datavalue":{"value":{"entity-type":"item","numeric-id":5414582,"id":"Q5414582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fd599a0abb0db33472942f1ac0f88b1950ed277","datavalue":{"value":{"amount":"+0.7518521547317505","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":"Q2978550$2095CC2D-8611-401F-B949-8F1E0F3EF794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98404cea80bc2aba26923880680fd3b2bcbbeb31","datavalue":{"value":{"entity-type":"item","numeric-id":744612,"id":"Q744612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25feb08c06306fcb0afe5cf9c1501b6b9654befe","datavalue":{"value":{"amount":"+0.7284862399101257","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":"Q2978550$394610F1-D917-4823-8854-A492D285836E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2978550","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2978550"}}}}}