{"entities":{"Q5897215":{"pageid":7937967,"ns":120,"title":"Item:Q5897215","lastrevid":93301850,"modified":"2026-06-05T04:10:03Z","type":"item","id":"Q5897215","labels":{"en":{"language":"en","value":"Maintaining longest paths incrementally"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5676671"}},"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":"Q5897215$C32755F7-34AF-424C-9003-9E7CC2A2A6B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c04f74d42dc8733dfe219b034421a277ce016291","datavalue":{"value":{"text":"Principles and Practice of Constraint Programming \u2013 CP 2003","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5897215$C4084F80-27D1-4271-B37C-322B349936AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21750e0004c75a9f97b74d2559d93aeb08024612","datavalue":{"value":"1273.68355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897215$304D641C-6240-4D9B-9CD1-54293293006E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f4c05246c5c239f675115765d67f674f86a91e0","datavalue":{"value":{"entity-type":"item","numeric-id":477426,"id":"Q477426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897215$7C8DFA5F-5811-43F3-9AAF-9CD5A5B9FDE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5071eb176464eae3490ca51468eb4e98281e6ec3","datavalue":{"value":{"entity-type":"item","numeric-id":262449,"id":"Q262449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897215$FF13C864-D44C-4187-96ED-3C8CD5F99E1A","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":"Q5897215$CF7D5D55-FBBA-470A-BB80-EB77B7F3DC30","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"451b1add420eba18eb55274d0248d7a57f02985b","datavalue":{"value":{"time":"+2010-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5897215$D2CA4A5F-7B77-4D6F-A6E2-C8FC3FBCA2D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897215$E6152176-777E-43B1-BE8D-75425A3E1DCE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47a2c290fb7d341805f7de0d886a7ef38df57c21","datavalue":{"value":"5676671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897215$E1C36CBA-2A9F-4E4D-80F2-B4343A9B8355","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"349af89fa30105abadbc068a4b5201f44ba08ec0","datavalue":{"value":{"entity-type":"item","numeric-id":13206,"id":"Q13206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897215$DF0D926C-CE19-4A7B-B900-278BFDF48A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ad4ea660205cba2a5da31a923434b1d25d21978f","datavalue":{"value":{"entity-type":"item","numeric-id":32487,"id":"Q32487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897215$BA8F19DF-86CB-43AB-925F-37B11120757F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ca43bc8551a23d02c03999becbacb9466969ebac","datavalue":{"value":{"entity-type":"item","numeric-id":33049,"id":"Q33049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897215$21A48F42-61FE-4BC0-BB1A-73E5E1206E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"cd891d4ebc9e1b9d993eccc5f029e13682ff7676","datavalue":{"value":{"entity-type":"item","numeric-id":16291,"id":"Q16291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897215$E96641FA-B639-43CD-A8E5-4FDD24FBE252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"bdd82ff8bbb3a68d1a046629fcc276f843047119","datavalue":{"value":{"entity-type":"item","numeric-id":15200,"id":"Q15200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897215$C85245E8-2222-4F70-AB47-775ACC7808A4","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":"Q5897215$2775C424-32DA-423A-9B93-89B90EE255B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f0d088978bd1ba90a208bb3ac0237455b1a405b","datavalue":{"value":"https://doi.org/10.1007/b13743","type":"string"},"datatype":"url"},"type":"statement","id":"Q5897215$BA16C034-53C3-42D7-95EA-97005D2B9AE4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49b07624b0b62d4da04deefc3f7c61204803e5bb","datavalue":{"value":"W2497660909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897215$0C302CFA-F02A-4256-8CB0-A522A6E31DD8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"157818170df4ba439bc3d580df95d4f0c83ad56b","datavalue":{"value":"10.1007/B13743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897215$4166F2F3-4748-434F-B608-811CC64AAA53","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36b97349b7e0074544922655700e69c60753bf0d","datavalue":{"value":{"entity-type":"item","numeric-id":816679,"id":"Q816679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82e248738675da82c29d23361d33e2a5c665b109","datavalue":{"value":{"amount":"+0.9988386631011964","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":"Q5897215$766F9AD6-24F8-49D0-9114-3DEB70861FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc28b3565441b3979aa0e48ebca93aaded5ee758","datavalue":{"value":{"entity-type":"item","numeric-id":3524189,"id":"Q3524189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"752f11f5036aef248a0ae0e5bfe41b9877ad5045","datavalue":{"value":{"amount":"+0.8430759906768799","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":"Q5897215$02EED8FD-7B4A-4158-8D3A-4864F4E4299E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"695de438edc435ba401602b77921391eac192245","datavalue":{"value":{"entity-type":"item","numeric-id":1184981,"id":"Q1184981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9615c7b456c59f402537ca0423dc0feec97e9d09","datavalue":{"value":{"amount":"+0.7733413577079773","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":"Q5897215$F1F7E0CB-401B-42CA-8F2C-3AD83AAE2BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12720a58b5d6860d2bc287026153868cf6880fb1","datavalue":{"value":{"entity-type":"item","numeric-id":3988824,"id":"Q3988824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3fe04f453b20e8633fc03b746a73b5704b0f50a","datavalue":{"value":{"amount":"+0.7731649279594421","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":"Q5897215$E5ECA6AF-3E40-454D-8569-A7907B576B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daab8cfb46a43b1676fb24300dbf900073db846e","datavalue":{"value":{"entity-type":"item","numeric-id":3521937,"id":"Q3521937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"746f20e8bdbc5e2e0d9f8b706c0e4a2d29af84de","datavalue":{"value":{"amount":"+0.7710690498352051","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":"Q5897215$440A27FB-8898-4E7F-8399-7C8A949E329C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maintaining longest paths incrementally (scientific article; zbMATH DE number 5676671)","badges":[]}}}}}