{"entities":{"Q3575241":{"pageid":5605145,"ns":120,"title":"Item:Q3575241","lastrevid":87395264,"modified":"2026-06-04T11:34:31Z","type":"item","id":"Q3575241","labels":{"en":{"language":"en","value":"Breakpoint Distance and PQ-Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5761594"}},"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":"Q3575241$2F6A45A7-BE04-4008-BEC9-05AE8F6A541D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"643b78c90d5794d7994eb28c876f19c40af0556b","datavalue":{"value":{"text":"Breakpoint Distance and PQ-Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3575241$9440F628-CA6F-4DF2-A788-FF9598286383","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af5d3beef8773cad5787fff93dd975514c5971fa","datavalue":{"value":"1286.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575241$E0085445-EC85-46BC-9805-861E7769ACB7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b27729ebab6311f8c02a841992020a00b65848a2","datavalue":{"value":"10.1007/978-3-642-13509-5_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575241$AFE50765-372A-4DFF-A1DB-2A302F7B3000","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0dc15826b00ed1659340bf5ef9eb4e0c8cbd4303","datavalue":{"value":{"entity-type":"item","numeric-id":261347,"id":"Q261347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3575241$11A181B5-2A5D-4894-8862-90E828DBDF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"20458e947aaa3eb839f575550ce2d9163a1f3a8b","datavalue":{"value":{"entity-type":"item","numeric-id":188706,"id":"Q188706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3575241$473C14AB-1EB9-49E0-B8DA-78CF0AD93B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ec8fbe8d522bffba86db602aec04dca122f250a","datavalue":{"value":{"entity-type":"item","numeric-id":243606,"id":"Q243606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3575241$92884498-2859-491C-ABF1-A7B033BD5A99","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c8df4fcf19c8c2cbaa187b28ed821f6c4d184f","datavalue":{"value":{"entity-type":"item","numeric-id":2904474,"id":"Q2904474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3575241$98C0823C-88CB-4DCD-AE93-0ACC51D4ECC5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51a2685e131198f653c90b66922043417f7b2e3d","datavalue":{"value":{"time":"+2010-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3575241$848AE18C-0D5A-4F44-BF85-C247ABC01CCF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575241$34E09EFD-669D-43CF-B905-DB219CDE005F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575241$E7FCA6C8-F773-48B3-88D0-F65208AB64CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575241$83F3A7CF-199E-4B21-9087-00BE6EB6870D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"661108389276d6349f7b02dc2686af8b87f4c16b","datavalue":{"value":"5761594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575241$2F4BB383-A45A-413F-B4CE-38CD8319E6D6","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":"Q3575241$EC227026-A8A0-4326-B1F0-1FD584A002D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29d747a47278890d37dd217197877a6343e809cc","datavalue":{"value":"https://doi.org/10.1007/978-3-642-13509-5_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q3575241$F943A45A-220A-4BAF-81EE-D60C3D6F7BD4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4574216dc981fb06108528336077430a2a94b39b","datavalue":{"value":"W201898492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575241$70F9251D-AD59-4ACD-99F9-3212515B381F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c154ac4463406fcc31d8bc302f6bc941835439e","datavalue":{"value":{"entity-type":"item","numeric-id":2216109,"id":"Q2216109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d285375351ed6d1a528eb1f7128a18dbec268d7","datavalue":{"value":{"amount":"+1.0000004","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":"Q3575241$FC326FAF-0654-4D61-B43C-AE7AE23BE95C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b1cc3abca679a5b4cbe7b1cd575e1d29d399a27","datavalue":{"value":{"entity-type":"item","numeric-id":5434407,"id":"Q5434407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2aa10a8c450aaa8fa3bdd8e78be593e0ca6fd52","datavalue":{"value":{"amount":"+0.84870446","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":"Q3575241$044271F4-A305-4F42-A285-5D611DC8F6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0da72bc943c7221ec37dc307d63156d9eb21add5","datavalue":{"value":{"entity-type":"item","numeric-id":3434562,"id":"Q3434562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"374b47c56b1bc6e78cbab6e3db6f93a9fb2a059a","datavalue":{"value":{"amount":"+0.8404296","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":"Q3575241$63A2B17F-C38A-48B6-AEC7-59E7D87F3D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91456dc742669eaf0a78346019fcaa52763c4c43","datavalue":{"value":{"entity-type":"item","numeric-id":2741328,"id":"Q2741328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5bbfb23e7ecdf429de71e8fc86dbd97b955a165","datavalue":{"value":{"amount":"+0.83928275","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":"Q3575241$63785EE0-C9F2-4A5F-BBCB-F162B0D806B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5396255d8f99ee87662d2f592e546fe7a3f797bf","datavalue":{"value":{"entity-type":"item","numeric-id":5741840,"id":"Q5741840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2aa8b7060265cca63b70515ca0c78b5e0c999f7","datavalue":{"value":{"amount":"+0.83771753","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":"Q3575241$8DAB15E9-048C-42F6-9233-9054041C45A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a75f0a3784c0ae82d06a3a1e9c46639f8ebec9f","datavalue":{"value":{"entity-type":"item","numeric-id":5024666,"id":"Q5024666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43d0ed7d303c4c87d054173d61de9cf6bf1ba7a5","datavalue":{"value":{"amount":"+0.8375622","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":"Q3575241$B63CF770-3E0C-4BF7-8BEA-3ACFA1A10469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6dc656cfbd7aab475ab2b9d6a13985c0538c184","datavalue":{"value":{"entity-type":"item","numeric-id":2335160,"id":"Q2335160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9125c6fb56981aaa1c4c5c14c5e55fb127271545","datavalue":{"value":{"amount":"+0.83417344","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":"Q3575241$661E5B65-73C7-4898-BE5C-E4DBAE8CFD89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ffcf8f807e28ca78b51a634c95477da95a54997","datavalue":{"value":{"entity-type":"item","numeric-id":3371400,"id":"Q3371400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92a45cc63690e1205ab4a574bc375210b1b5bfa6","datavalue":{"value":{"amount":"+0.83323956","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":"Q3575241$60309A84-3B8C-41C9-A43F-2F3C1307655F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32068b89c3d5d86089685006b62d58dcc9be1e83","datavalue":{"value":{"entity-type":"item","numeric-id":2496651,"id":"Q2496651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea5b148889973951ea1887417b1864f19fbbed88","datavalue":{"value":{"amount":"+0.83323926","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":"Q3575241$F023FF58-19FA-427D-B2A5-C170A221D2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42b4f7e587ad824ac9d8e866a8ad1ca9e5f4bc3c","datavalue":{"value":{"entity-type":"item","numeric-id":2814592,"id":"Q2814592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b12faaa2ad4522674041607a662eebcdbc668c3d","datavalue":{"value":{"amount":"+0.8326754","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":"Q3575241$E965CD58-FF26-4B38-A4F1-A93F5FE905C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Breakpoint Distance and PQ-Trees","badges":[]}}}}}