{"entities":{"Q3449808":{"pageid":5202543,"ns":120,"title":"Item:Q3449808","lastrevid":58181682,"modified":"2026-04-04T03:29:37Z","type":"item","id":"Q3449808","labels":{"en":{"language":"en","value":"Strictly implicit priority queues: on the number of moves and worst-case time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6502344"}},"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":"Q3449808$9A8C61AA-7B9A-48F1-B001-0ECC5A8F5F08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d41be5459e6449b9994402d3e5556b42b38938e","datavalue":{"value":{"text":"Strictly Implicit Priority Queues: On\u00a0the\u00a0Number of Moves and Worst-Case Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3449808$5389D733-DD50-41EE-8E42-8C2763E32E66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f539caa86a7c686c3c2bddf06ad97cd29a611778","datavalue":{"value":"1444.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449808$94B2CFDD-C91C-4474-91FD-70FDF58B4585","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9a20ab4d47bfe444bddf256f87138d08d3198b0","datavalue":{"value":"10.1007/978-3-319-21840-3_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449808$4B5EF5E1-F949-469F-B07A-1AE902861890","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b85a111d8be935c81834a604f036383e3c5a1325","datavalue":{"value":{"entity-type":"item","numeric-id":294927,"id":"Q294927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449808$94BFACD6-E1BC-4229-920A-B0EB3B227FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ba50e189389a1ca7772afe8ec8ce61740086c3a","datavalue":{"value":{"entity-type":"item","numeric-id":2342673,"id":"Q2342673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449808$2BE236B1-D050-4C60-A96E-78505EE285C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f44e3ab52b7ed4d9c6073cbbe20eb2148ccd96a1","datavalue":{"value":{"entity-type":"item","numeric-id":2849296,"id":"Q2849296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449808$FFEF9A0E-8EAB-45DF-B65E-70A807F72396","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449808$F52BA9E0-569B-49B9-9C07-0A0CE275D193","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fedb92f8006ce865a5ead1bfbb356102d7f9117a","datavalue":{"value":{"time":"+2015-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3449808$3DB3C5B1-8420-480F-982F-6A4FEDC2FA71","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9cd118738f9e58b399eb9a26789dec589516e142","datavalue":{"value":"https://arxiv.org/abs/1505.00147","type":"string"},"datatype":"url"},"type":"statement","id":"Q3449808$A31C5E95-21D8-4C65-8CFE-1541A9FA4A49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449808$C420D85A-9F0D-4BCB-B29D-63710DC19221","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c63b3c35796aeb42e9e235d0a537430ddb6882c","datavalue":{"value":"6502344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449808$A6582C4D-F813-45B1-81C3-7C57219F2921","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":"Q3449808$8C50EFEE-0777-4E6D-8AC9-AEAABFF2691F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b8f40a8d648e1eec9c4731dccaf804c8b692a6b3","datavalue":{"value":"W1815165802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449808$B9B04C64-0782-46F4-8D6A-D430ABAC76E5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b1262384511bd78c26746e80713a09e4a2906e3","datavalue":{"value":{"entity-type":"item","numeric-id":2848973,"id":"Q2848973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449808$7CF097EE-6290-4590-A0D6-854AB09AD1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ef367969364748e4f1b8c2ce3644d465b4effda","datavalue":{"value":{"entity-type":"item","numeric-id":4828913,"id":"Q4828913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449808$78B89C48-9B0F-4FB8-B80D-F2CB2ACF9829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"709a5e0f007851a5584d540c345694169687ace2","datavalue":{"value":{"entity-type":"item","numeric-id":4909569,"id":"Q4909569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449808$65A80BF8-65FE-439E-AD4B-51E08C13B5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31ba1a5fa9ce44ca666c8a0dd5865144e9c357ce","datavalue":{"value":{"entity-type":"item","numeric-id":3449808,"id":"Q3449808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449808$E7C75C0E-5E4D-4EAE-8543-9EB7039426D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7244da0df475d0bd31dc3c7a463b3165c36259c","datavalue":{"value":{"entity-type":"item","numeric-id":3796732,"id":"Q3796732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449808$5AC799D8-522E-4221-A1D2-93E23A35F0C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ae42979abc17074bfc0c7f15b6f89a44567a0a6","datavalue":{"value":{"entity-type":"item","numeric-id":396692,"id":"Q396692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449808$512524B2-727E-44B2-81CF-5FFAE4049288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ad66f3634d4f33525a14718b31b11fa8ffde76","datavalue":{"value":{"entity-type":"item","numeric-id":2643133,"id":"Q2643133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449808$E60B0B0A-2B2D-40F2-8F63-624B8B4F8E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9133cf0e797977f09916733d8465bc92c5ea973","datavalue":{"value":{"entity-type":"item","numeric-id":3581495,"id":"Q3581495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449808$482BC790-D37B-41BC-A854-4F2BA4C4D366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a2a828348d7c755278331e414b8863fe2d698a","datavalue":{"value":{"entity-type":"item","numeric-id":4111093,"id":"Q4111093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449808$A58D45D5-A141-470F-8918-19A5FDAEF635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c99950f9853d808847ac812607215d58b207dee","datavalue":{"value":{"entity-type":"item","numeric-id":6487970,"id":"Q6487970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449808$07E1E51F-AA1D-401F-B2C2-33CF002DEE0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1cfcb2120c4189631d001b7d09c77bd49f103e8","datavalue":{"value":{"entity-type":"item","numeric-id":3796732,"id":"Q3796732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49c585ca186c9fcdfa3c44b0faa1631779408e3a","datavalue":{"value":{"amount":"+0.8415495157241821","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":"Q3449808$5D67284C-A65D-488B-916B-B827D4F5723E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b198cc669ce21772c21c98151307e5aad4702e3","datavalue":{"value":{"entity-type":"item","numeric-id":2411045,"id":"Q2411045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b693daae0d94252b514b184d0d2ad2684898947","datavalue":{"value":{"amount":"+0.8098829984664917","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":"Q3449808$E3BDDED2-73FC-4BDC-9FCF-2E7EF2619C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbb45cd1bfbdfdfc8e2096ee71193973b76d63de","datavalue":{"value":{"entity-type":"item","numeric-id":5900746,"id":"Q5900746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b548b1d6575b6a4c55ded09d0cea2618046462b","datavalue":{"value":{"amount":"+0.7954564690589905","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":"Q3449808$6B55863C-8C01-41B7-907C-D41A9530FDC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a21c02726f401bcf41fec9c9dea56c6de7fdf7b1","datavalue":{"value":{"entity-type":"item","numeric-id":4875168,"id":"Q4875168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a31b46347e943afaa59a9591000830707b6c684b","datavalue":{"value":{"amount":"+0.794817328453064","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":"Q3449808$ECEAE2D9-A374-43F5-B087-EA5365C7EA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef55eaef78d0b7a11f7c801aba09d0273263c1f2","datavalue":{"value":{"entity-type":"item","numeric-id":5394237,"id":"Q5394237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff43e076a429b2d22774b03e90351a9695205303","datavalue":{"value":{"amount":"+0.7917293906211853","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":"Q3449808$5BAD75DB-A901-4505-8FBE-48D1A5CAD960","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3449808","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3449808"}}}}}