{"entities":{"Q802884":{"pageid":804732,"ns":120,"title":"Item:Q802884","lastrevid":42701447,"modified":"2025-07-08T15:23:24Z","type":"item","id":"Q802884","labels":{"en":{"language":"en","value":"Efficient reduction for path problems on circular-arc graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4199649"}},"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":"Q802884$316C3595-7183-4A3E-AA3E-95C096EEAE93","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"209b88acedc60b92a1519e344aeb8ed2a846a9fb","datavalue":{"value":{"text":"Efficient reduction for path problems on circular-arc graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q802884$4FAA923B-2AB9-4AA7-99AB-BC2D5EC6F38C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"70aa636327cbabab6c40066efaabeddc17519756","datavalue":{"value":"0726.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802884$127B8905-EFBF-4DBF-863C-97B5DB303EEF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28235a0e9f0b0900c3abddb95d18ac8ac5a5e658","datavalue":{"value":"10.1007/BF01931279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802884$FD1FA4CD-866A-4FD4-A899-2399E603DF90","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6176b5644d403b2413c99fd6eb40e53520884999","datavalue":{"value":{"entity-type":"item","numeric-id":686256,"id":"Q686256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802884$086B9F0D-9E49-49E8-9489-51064FAD8147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e52a12d90ca5312fef7acb3a90e1100b17ed79f","datavalue":{"value":{"entity-type":"item","numeric-id":189690,"id":"Q189690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802884$EB494C58-BC35-4053-9A06-7155BBFB3E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63167a25d65d1f693080e69c66ad781938d6d6ef","datavalue":{"value":{"entity-type":"item","numeric-id":802883,"id":"Q802883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802884$B372207F-20A8-4408-A497-0980F5596E30","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802884$78DCEBB9-A6D5-42C2-A67B-C0EB1DC65BB5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q802884$80426558-EA13-450C-9CC4-1A5411345842","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802884$9D8C220A-624F-4F04-A7D3-DABA38FC4741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802884$304B2E8A-AFC1-4998-9087-DEA2CB7B76FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4aceeaaa2cdd9ee979cfd865899b0c1f16e3d5b4","datavalue":{"value":"4199649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802884$7CC3EEAA-D874-4F81-B918-9A00B6A033D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q802884$A5EA6E82-9833-4749-B997-035A553E8ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"907b39a9fd50efb160d0ed08ec5ae1a381469f07","datavalue":{"value":"parity path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q802884$C07355F0-57DB-4FBF-8CF9-B12506856AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79678e0e60810dc396380ef92a7d919fa5c47973","datavalue":{"value":"two path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q802884$114A303E-4CB7-49BB-89F7-048EFCF5A21C","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":"Q802884$DABCCC68-25F6-4E20-AA8C-EDC62D3DAAFD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2122f250ea4d4b58a6010b834acd0da59c576b0","datavalue":{"value":{"entity-type":"item","numeric-id":686257,"id":"Q686257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802884$1BB08DDD-0572-42E7-9389-D3A7A42DADE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30b7b2131c952430577c1225e34a5ddd98cc915c","datavalue":{"value":{"entity-type":"item","numeric-id":1193442,"id":"Q1193442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802884$8DBCD431-B6E0-42B6-B6C5-6ABC8FBAE0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce3a94db921e6cba7ad432e9dc6feb40cc6db53","datavalue":{"value":{"entity-type":"item","numeric-id":1066921,"id":"Q1066921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802884$53885417-0161-4F5A-9472-7C142E6456CE","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":"Q802884$6D3CA5E7-A8B7-4B64-8FA2-3A1D97029391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5c6114b34a23d8cf5b366dc7a7cb2f60d72b04","datavalue":{"value":{"entity-type":"item","numeric-id":3683548,"id":"Q3683548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802884$F8C41BC1-1F31-41D2-B813-44945B7E6A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fddf78676d43f688f22d0ab9603f5b22b0a030","datavalue":{"value":{"entity-type":"item","numeric-id":1066674,"id":"Q1066674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802884$8FD2F19B-815E-474C-9BF6-F4FF7D3DDE08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc5a4256c30d82b5fb9d7745113fba963602331c","datavalue":{"value":{"entity-type":"item","numeric-id":4732130,"id":"Q4732130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802884$9969144A-AA80-455C-9E96-54DECBA92B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c5d85957a66c9405dfd75196371a5263c33da21","datavalue":{"value":{"entity-type":"item","numeric-id":802884,"id":"Q802884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802884$B33C8060-7520-4780-920A-9F95ADF8AF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b383b2fa916a226a3a69923571828e694cd9262b","datavalue":{"value":{"entity-type":"item","numeric-id":3790662,"id":"Q3790662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802884$DC5A124F-ACEE-4263-9D53-4B2ABA2267BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32cfb1bd9a2e4985fe859e378e81598a196911d8","datavalue":{"value":{"entity-type":"item","numeric-id":3930654,"id":"Q3930654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802884$9D08A784-09DD-4200-94E4-904D9A78A42E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c086e5163977a91fa521aabcbebaf77d9c4c7c1","datavalue":{"value":{"entity-type":"item","numeric-id":3900112,"id":"Q3900112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802884$9E641442-3887-48CD-95A2-0BCD911FD0FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74eaaf9a78fea68dac80813e8b0383e7c43796e1","datavalue":{"value":{"entity-type":"item","numeric-id":2581561,"id":"Q2581561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01aa4c6501ad3b26fbc439b00430cd5545a87cf7","datavalue":{"value":{"amount":"+0.9062554","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":"Q802884$F61605DB-5868-4A36-80F1-DEBE0E0AD451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49cc5579cc8e70b65c92de6a6c9fce90bdf1b120","datavalue":{"value":{"entity-type":"item","numeric-id":6102285,"id":"Q6102285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb9b46ca61e92afbb3a602610f2b87983249f95e","datavalue":{"value":{"amount":"+0.8953384","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":"Q802884$C61BAC04-0C57-4240-93C4-6A97A18EE307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5809305941ddc64306c79ac05b4c786e31dd2f02","datavalue":{"value":{"entity-type":"item","numeric-id":4028893,"id":"Q4028893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fb806dc5f8f3edfd617e0fd1b9bedeaf1d76ee6","datavalue":{"value":{"amount":"+0.8938737","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":"Q802884$43F88C39-7E33-484F-92AC-54A3779BCB54","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":"2c9a77888b67611b8434c60b7d74aa87e3134a8e","datavalue":{"value":{"amount":"+0.8876216","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":"Q802884$7FD17BAB-3254-4FDC-BA33-5CDC8CDD2DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bcc04569a9c901e5ff2290f53e0d78b12a0ae44","datavalue":{"value":{"entity-type":"item","numeric-id":2448873,"id":"Q2448873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"868b07c8deb9eb8dbb9721d28aceb7b2da637cfa","datavalue":{"value":{"amount":"+0.88741827","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":"Q802884$2B358765-355A-4C12-9B6B-D26E439A933C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf7749baefbe53f147ce2eff6587bc4eb9e04f3a","datavalue":{"value":{"entity-type":"item","numeric-id":2840712,"id":"Q2840712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"868b07c8deb9eb8dbb9721d28aceb7b2da637cfa","datavalue":{"value":{"amount":"+0.88741827","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":"Q802884$1B76E108-4FE7-4602-8268-5DA841E3E61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8367f2b35dc6044c59752912ee87f125d4331c2e","datavalue":{"value":{"entity-type":"item","numeric-id":324824,"id":"Q324824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0a594d940d76d3d639756cd770616a1b6935f3c","datavalue":{"value":{"amount":"+0.88653404","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":"Q802884$56F72187-A6A7-4FFB-93CA-16F47CA51D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e762e87f2cee44b842b4ca08e14f284e48f2e883","datavalue":{"value":{"entity-type":"item","numeric-id":1767365,"id":"Q1767365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"512e2b4a5e4d18abc1281195b25166163c35df49","datavalue":{"value":{"amount":"+0.8850889","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":"Q802884$8AA9B08E-5345-4A66-A957-C2338CBF7646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"025d54f71ddcdb22c9ef89c1ad57bef651efabf1","datavalue":{"value":{"entity-type":"item","numeric-id":4210127,"id":"Q4210127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b3e886fabdc25ecdb4ba8847020519477a11e2c","datavalue":{"value":{"amount":"+0.88320076","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":"Q802884$20E8CA72-01E3-468C-9B6B-C441CAE3F323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"890f16baf1031fc17d8d502413d0639ac6c290a8","datavalue":{"value":{"entity-type":"item","numeric-id":3361906,"id":"Q3361906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"763185135ea7175c142146a16e93dafdc792fd49","datavalue":{"value":{"amount":"+0.8803458","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":"Q802884$CF43B28E-D218-4CBC-8E2B-B35E37CDA3EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:802884","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:802884"}}}}}