{"entities":{"Q1900895":{"pageid":1911637,"ns":120,"title":"Item:Q1900895","lastrevid":47358934,"modified":"2026-01-01T12:19:18Z","type":"item","id":"Q1900895","labels":{"en":{"language":"en","value":"An optimal algorithm for shortest paths on weighted interval and circular-arc graphs, with applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 809153"}},"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":"Q1900895$EE49529A-586E-4551-9708-874916286F62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb634a5d7e2db4758950587d80868fb2e52ae737","datavalue":{"value":{"text":"An optimal algorithm for shortest paths on weighted interval and circular-arc graphs, with applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1900895$7AABF4CB-87CA-42FB-80E4-2D1C3EFD0FAB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5dc787d37e8fddf839ec62a4e0f94550e88f6eb","datavalue":{"value":"0830.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900895$D90D73AA-0D0C-4F8A-B67F-77C7E408D047","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0dd89efcb5f839ba977e169f642a7fc1c4d37746","datavalue":{"value":"10.1007/BF01192049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900895$EC757430-565A-4311-8F5C-646A34CB2802","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54db673cbb28bd82524949973025fcdaf1d3af32","datavalue":{"value":{"entity-type":"item","numeric-id":522962,"id":"Q522962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900895$A200DAE6-72A1-4AE3-831E-CE6FCF7F5E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45f6a7d29d05afbeef43db5dfb68629047eebcd1","datavalue":{"value":{"entity-type":"item","numeric-id":185435,"id":"Q185435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900895$5112B778-7A42-41D3-AE4F-3FCE827C2737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a23aaa0ffbc5d45ca193391cfe4453f88bf826af","datavalue":{"value":{"entity-type":"item","numeric-id":1186183,"id":"Q1186183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900895$DC61DBB7-3B31-4A4B-9147-C2C2C2C66F52","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900895$EEA42CE1-395E-47CE-ADF6-471450957248","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42f0f2650b1a54c0d90afef19ad2bf9e111cb5d3","datavalue":{"value":{"time":"+1996-02-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1900895$4F69A914-B480-4DD5-8975-63DDEC1C44A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900895$51CB7B22-A34D-47C8-9E4E-E376DA0E2F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900895$A28A7623-6F11-4160-BC69-024DBE898C90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d34bb4fb66a6025a49c2de984e21b861a2e794d7","datavalue":{"value":"809153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900895$31F252AC-2F28-499C-A933-2F614E5FE017","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900895$595EC32B-3E63-49C6-8F0F-B9BEB0DF3E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900895$44E46005-C9F9-41A3-8169-B03EBCD740D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56f63c03c54600b509ea49738f1b73e83aac9fca","datavalue":{"value":"circular-arc graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900895$67E82E54-24FC-44B5-94E6-D738994AC782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c7ed1e42a2d2c2edcc3c09ec80ccaaf96cefe44","datavalue":{"value":"circle-cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900895$40168E4F-C69F-4ADB-9993-107C8DA88446","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":"Q1900895$F8F09A58-CCBC-4C1D-ABF1-7B5286E8AA4A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900895$278EB43B-3CD9-41EC-A026-790D90D786E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"907c78ade0ae006b68f0f3b2942e05ac7e2ce5c7","datavalue":{"value":{"entity-type":"item","numeric-id":1123605,"id":"Q1123605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900895$C25EB192-CD5A-4672-9355-DD7F86EF1CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1c0bc9718cd525d4203bf1fb706605470952a93","datavalue":{"value":{"entity-type":"item","numeric-id":1108792,"id":"Q1108792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900895$238FF9F2-663C-4479-8D48-EA0A252D8CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900895$31A44786-964A-475A-8E0C-B6AB3CB97803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b46f23e1d95210ec444c78dd7a8edd18f2e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900895$9375422B-C7B6-41CC-B84E-879FADBA4479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900895$757D77BA-BE07-41F7-90F1-370F7F6C4AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d22d1a66627507c9e175f0940657f78d850ce78c","datavalue":{"value":{"entity-type":"item","numeric-id":3956413,"id":"Q3956413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900895$24EE80A3-D3F3-4E84-B1AF-6379DDC56BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb4098fbc07af19a3657d7d25d62392729a3cf1","datavalue":{"value":{"entity-type":"item","numeric-id":790622,"id":"Q790622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900895$6AFA5FF6-6CCB-492B-B996-DF10D31AF70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07da4499cca443d55accb9341b2b55f0ba9b3bf7","datavalue":{"value":{"entity-type":"item","numeric-id":3989542,"id":"Q3989542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900895$DF2384C8-3E8C-4848-8E41-554D8865662B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a9b795e12a50a6378d5d5a1514d61364e74e79b","datavalue":{"value":{"entity-type":"item","numeric-id":4292529,"id":"Q4292529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900895$CA660BCC-3ED2-45EF-977A-0CE82E8E9C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8248b6c52a05b007e2aa49907dc17356e0c1eed9","datavalue":{"value":{"entity-type":"item","numeric-id":598809,"id":"Q598809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900895$FDF8C325-54AA-4358-8FE3-9236D1597A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba2a12b9e1e5e9bec0aede63e4f328974ff5dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1241058,"id":"Q1241058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900895$CE56F6B3-EB39-4A72-AE30-EF1CE004A4A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f9e03df9f22fabb3bdeba8f86e0dfcad623017b7","datavalue":{"value":"https://doi.org/10.1007/bf01192049","type":"string"},"datatype":"url"},"type":"statement","id":"Q1900895$9A2986D2-DCC9-4D4C-B41C-C7CCB0109C3F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4418f9a47aeded694f2b26796706e62f53eb413","datavalue":{"value":"W2763025185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900895$9F5005F1-79DF-4883-9435-6A1BB5A513D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"886d17eb6409fde64fa13358c3e35a0ff01f8014","datavalue":{"value":{"entity-type":"item","numeric-id":3542693,"id":"Q3542693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbfffc7ecb3b3b252909cbe042aff6f482c1adac","datavalue":{"value":{"amount":"+0.8573766350746155","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":"Q1900895$4845CFBA-61ED-4682-9E5D-971C6760BFDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7922f650e241e35abf7215051e858d45d4262db","datavalue":{"value":{"entity-type":"item","numeric-id":4540051,"id":"Q4540051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f30c2dc8c05bdb64e3bbb100a6b6d3b13479e2b1","datavalue":{"value":{"amount":"+0.8317461013793945","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":"Q1900895$CA8D445C-8F53-4FC9-A022-C8935EA0BE29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b21045a04e9840a860694cd6a43313b58d2df4f","datavalue":{"value":{"entity-type":"item","numeric-id":3366282,"id":"Q3366282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f4fcec0a5cec651b9ff76e5171c7c0e255b70cd","datavalue":{"value":{"amount":"+0.8207626342773438","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":"Q1900895$035544C4-7E3D-4533-85F7-1FD033A2CCE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb49401ea55bb4e0f4465edc78c3cdeeb548e509","datavalue":{"value":{"entity-type":"item","numeric-id":3989542,"id":"Q3989542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab577857a20a7e6241a4598bc5892341d69e3579","datavalue":{"value":{"amount":"+0.8138672113418579","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":"Q1900895$A2EF6BD4-BFCE-42CE-88DA-84A2B8CE5E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d64b516945de71469cfa32308ce0111c0d4554be","datavalue":{"value":{"entity-type":"item","numeric-id":1183454,"id":"Q1183454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"591b3194701cd14bd14e147e55b00a85b34cc19c","datavalue":{"value":{"amount":"+0.8081886172294617","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":"Q1900895$AE3709DF-1A4D-4147-A6C7-FC6F25207A84","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1900895","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1900895"}}}}}