{"entities":{"Q4978051":{"pageid":7007630,"ns":120,"title":"Item:Q4978051","lastrevid":58386801,"modified":"2026-04-05T00:08:55Z","type":"item","id":"Q4978051","labels":{"en":{"language":"en","value":"Decremental single-source reachability in planar digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6761882"}},"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":"Q4978051$1B7129F6-CDEE-4604-BB29-17313A9A978E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ee2a270cf7a937801fed4af25256b0c36165efb","datavalue":{"value":{"text":"Decremental single-source reachability in planar digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4978051$92AB6AE5-C17C-4766-BB85-064313C918CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c88704b6aa71ee8e082f86a782194433ea2715d","datavalue":{"value":"1370.05200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978051$38E06DC3-5597-438A-9502-20A41058B60B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ec32d101cf8e994a01429b90e0e1d06ce2a65c0","datavalue":{"value":"10.1145/3055399.3055480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978051$21536A2C-399D-4CC5-B679-F70B4C97E75B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"195c9aed1bd89c35e1df78e6f20597fcce0f59e3","datavalue":{"value":{"entity-type":"item","numeric-id":270020,"id":"Q270020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978051$D7D7E75C-F367-4FA9-8CA0-E653C8B6BA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55ec5b829b15d069be83bf590c89ce27fe9ec0ea","datavalue":{"value":{"entity-type":"item","numeric-id":2051853,"id":"Q2051853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978051$33864199-0912-4711-8FBE-517A90BD0133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6238fb6d5ab643086e0b82f81361cbf57d2d782c","datavalue":{"value":{"entity-type":"item","numeric-id":1693989,"id":"Q1693989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978051$1BCFDC2C-3094-482B-B96E-47F68734571C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"210e274abc9ebdc85786aa7809b79dc2066e24ed","datavalue":{"value":{"entity-type":"item","numeric-id":334927,"id":"Q334927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978051$C09BA12D-181A-49DC-92D8-2AE62BED90F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df0e235d1b1d733bcc53fdadfc8ec0d6b69c89be","datavalue":{"value":{"time":"+2017-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4978051$11D32CAB-7796-48E1-BAA4-CFAC9D63174C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f75cb3db8c0a5514b144852d3c92aba00e36015f","datavalue":{"value":"https://arxiv.org/abs/1705.11163","type":"string"},"datatype":"url"},"type":"statement","id":"Q4978051$E88C0A3F-CF22-4768-B678-01A0E3673506","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978051$487B1FF9-7C74-4BE0-8C24-DABA1ADBF39F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978051$0C61D143-DF55-446B-BE25-8E73EB0759D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978051$43207713-9F5C-480A-A284-490796777C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978051$73B9BF5B-65C7-49E7-9074-D0B1B75EA194","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b1c8191f5089787c97b53d6cd4d3cfc990065c8","datavalue":{"value":"6761882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978051$8E9CC6C1-6076-4644-A50C-AF94F82B3091","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0675485f2da257cf341401e3ffee26238a9e391","datavalue":{"value":"dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978051$885E3AE9-BB0A-4E93-8E9A-E639E671DFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978051$CF72FC71-A9D0-4A28-812A-2FE17422C54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a618b40b0e1c60d8f3695a0363009e29e3d436f0","datavalue":{"value":"reachability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978051$25684F58-FAA1-47FF-A9D1-F9E18A931E4F","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":"Q4978051$13BABE94-0C4A-4DD2-AA4E-D3DA10E51235","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"27fe13e021d1dbde316c5a0fb40ae009aaacb112","datavalue":{"value":"W2618849866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978051$3C0C7D5A-6EED-48DD-A24E-69883FF7BE4F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0279325c5e9c5731a27c2bae84beb5eb998df91d","datavalue":{"value":{"entity-type":"item","numeric-id":5271715,"id":"Q5271715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978051$12CD0FEC-C966-4DDF-BD5D-D3AE01476B0A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7ee40f707a5d5b4ec1e345b3e5b680a7e5df995","datavalue":{"value":{"entity-type":"item","numeric-id":3448830,"id":"Q3448830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c402211eef0f382bb2a3ae512b9db0c9fd9802bf","datavalue":{"value":{"amount":"+0.89263916015625","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":"Q4978051$1F1B5B06-E1EC-42F1-B2CE-77DBE21B612E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a819616ebd694cf65f1874425e345921a3d26ec","datavalue":{"value":{"entity-type":"item","numeric-id":4607877,"id":"Q4607877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"794f6daea8f827d03679db522c699815a756fb5f","datavalue":{"value":{"amount":"+0.8837141394615173","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":"Q4978051$86963E6E-898C-481A-BC60-07FC853C5F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef551814dea33aa9959aaea4fcf8fca4a02e07b7","datavalue":{"value":{"entity-type":"item","numeric-id":1693990,"id":"Q1693990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f5c3202a6eaf7f6574b7beee45177f88688edad","datavalue":{"value":{"amount":"+0.8704552054405212","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":"Q4978051$44FE58D2-87C5-4E77-9BAB-ED2E5282A48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff389917c393a9ff847f152ed0636643dea590f0","datavalue":{"value":{"entity-type":"item","numeric-id":2955027,"id":"Q2955027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7282c3f07840c3e6e2924b66b53965e299739cb","datavalue":{"value":{"amount":"+0.8663944005966187","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":"Q4978051$901AB7FA-17B2-4279-B9D4-68BD994E4A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cd128b3dbf22cefde3db9c8dfadfcf76abd4357","datavalue":{"value":{"entity-type":"item","numeric-id":5259603,"id":"Q5259603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fa906e2ce4e84add3e4d01afcfaac3e4b9df4cb","datavalue":{"value":{"amount":"+0.8647405505180359","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":"Q4978051$699BCFBE-D137-43B3-A232-263CE93FD8FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4978051","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4978051"}}}}}