{"entities":{"Q2454971":{"pageid":2465714,"ns":120,"title":"Item:Q2454971","lastrevid":44115831,"modified":"2025-11-20T02:55:49Z","type":"item","id":"Q2454971","labels":{"en":{"language":"en","value":"An efficient algorithm to solve connectivity problem on trapezoid graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5202653"}},"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":"Q2454971$BCAA0EA5-2FE5-4BDF-8125-17955A28C652","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a62b3c0e49c33d1f4f092e79a1df8110033d1417","datavalue":{"value":{"text":"An efficient algorithm to solve connectivity problem on trapezoid graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2454971$DB4C123A-21CB-4492-B269-AB936AC3B6A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca25149f3a5414e7ca503fe60dc0733635d3c68d","datavalue":{"value":"1124.68114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2454971$780B501F-5877-44EB-8450-1C5DEFEE8AFC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"878e12c8e30bc194b88fad12ee12d1e0c46a48dc","datavalue":{"value":"10.1007/BF02832306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2454971$D32E2D7C-5DF7-4FF9-86EF-676FA515EDDB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bafba916f3e0c20671b7ec96c12d0297a56aa54","datavalue":{"value":{"entity-type":"item","numeric-id":2454970,"id":"Q2454970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454971$3EAE0CF1-ADE2-404A-8F3F-41EA768B7976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"129c1274b58ea0d36e8ffb4cb7701f96a7a7e865","datavalue":{"value":{"entity-type":"item","numeric-id":174580,"id":"Q174580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454971$1A4F43AE-529D-41D4-ABD4-1E6FE04249A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e69251ac594e715cd30473d60ecf4960f751c916","datavalue":{"value":{"entity-type":"item","numeric-id":295417,"id":"Q295417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454971$7813768D-1FBC-4291-A2DE-32F6F4E54B0A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d51bff7266eb0f39f18b2fdc3f96cb8c3e56c83c","datavalue":{"value":{"time":"+2007-10-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2454971$16E4A859-F703-41CE-BFB0-F4326ED2F373","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2454971$29BE0AD1-87A1-4FCF-BF11-7B972F0BC746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2454971$EE5130CE-23CA-41FD-A4A6-8AFABE43C1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2454971$B3FE9F1C-FEF5-45C3-ACE6-8D69915EE8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2454971$D96ED934-F34D-45F1-BA0F-929AF74A10F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2454971$878D0F62-15EE-483B-83E1-694E8C45545D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85dc5f91adbc7e89174c32f2f6a4fc5cbda34d1b","datavalue":{"value":"5202653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2454971$1524F31C-1A45-4B78-A3B8-37A6A7175CE2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"648ac11a1b8851d3e41f916d3a752584e14f3b75","datavalue":{"value":"design and analysis of algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2454971$37C87D4B-C619-41FE-BDFF-2F780A4E241B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6666f875d81e75085f1feb25d276d73061ba01c","datavalue":{"value":"trapezpoid graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2454971$D4157CB4-9A94-4FB9-9442-4EBEE2E66AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3d580cc40bff7b5b5d5b8a789cb7dbd7ac1e720","datavalue":{"value":"connected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q2454971$C806F712-8F0F-442B-9A53-1401D2CC37BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af45ce54315bdafca649275af6d0023cb969a366","datavalue":{"value":"vertex connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2454971$4EBAB156-9CC9-4061-A37F-2570DEBD0D1C","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":"Q2454971$D00E0CD8-17D8-4635-A6A2-8B197ADA68B4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"23c7243c9e0ffdaa1a27d54a157894938361a48e","datavalue":{"value":{"entity-type":"item","numeric-id":3147308,"id":"Q3147308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454971$E0886593-F1E3-45BC-AA3E-F31795C0AC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75b06e2d910646fbe06508c331a9ffa4a36d5518","datavalue":{"value":{"entity-type":"item","numeric-id":4037691,"id":"Q4037691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454971$5EE02823-68E5-431C-9372-3102A2CB6966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8938235e226586e0d42dc09ecbb90514ca80ee6","datavalue":{"value":{"entity-type":"item","numeric-id":4094634,"id":"Q4094634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454971$01AC45C3-59C3-4F21-8074-AE3A62C7F98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5003b9200c07d4823cf34ab725ad9cd69ac8534f","datavalue":{"value":{"entity-type":"item","numeric-id":1198065,"id":"Q1198065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454971$8B47AE1A-E57D-409E-8199-0DF480F63ECE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b2886c36ddafe7b52b4e5321fd3738a256ac068","datavalue":{"value":"https://doi.org/10.1007/bf02832306","type":"string"},"datatype":"url"},"type":"statement","id":"Q2454971$57BE3737-A271-4047-9139-FADF848025CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4cce45a6b992f351927f20b76bc13c68df8691e9","datavalue":{"value":"W2093512944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2454971$31D1D3C9-1056-4EA3-9A34-53535E7304A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08eb19834f5e26352a0fcf95cf1c975830f9c65b","datavalue":{"value":{"entity-type":"item","numeric-id":396607,"id":"Q396607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11c3daa1212f6d1851604017fbf010cd70629581","datavalue":{"value":{"amount":"+0.96285164","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":"Q2454971$46E36580-6082-4CE0-AC5C-2AEDE5AB5291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c2ae6f9a613b19f437fc73d625ed4c5918356cb","datavalue":{"value":{"entity-type":"item","numeric-id":2766821,"id":"Q2766821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86ad0e34b23d84ac919431844b8b2c9f38c9754a","datavalue":{"value":{"amount":"+0.92830855","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":"Q2454971$CC25FD1E-6DE3-4BAE-AA39-85902D904575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03af2f79129f89f2826db90bc614620c8b9ed98f","datavalue":{"value":{"entity-type":"item","numeric-id":881872,"id":"Q881872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f968f91880ee5879365248399ea191882c2352ad","datavalue":{"value":{"amount":"+0.9275975","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":"Q2454971$EBA523B0-6B31-4574-8D37-F0B8E4291E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5c6bb89f0dfdd74ee24381e13f1183781db8c3b","datavalue":{"value":{"entity-type":"item","numeric-id":410643,"id":"Q410643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc66d802296b437bbf381794600e1e1c033eb208","datavalue":{"value":{"amount":"+0.91469556","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":"Q2454971$6E514A48-81F7-4290-BA74-10E4A069A71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e7fdd3243114a2f88554f9c69de8bd43facfac2","datavalue":{"value":{"entity-type":"item","numeric-id":3639634,"id":"Q3639634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69e2a3d4c73fc3bf0239edbea7017a348e4e897e","datavalue":{"value":{"amount":"+0.90053","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":"Q2454971$B48DF63B-8E3E-4AE2-9DB0-407FADB4EDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"239f8f804cb141d1a5c8e5fd4366287d56a9c047","datavalue":{"value":{"entity-type":"item","numeric-id":4899106,"id":"Q4899106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"994166203f291881895838f9e6bcb2fe2ad4c4dc","datavalue":{"value":{"amount":"+0.89322567","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":"Q2454971$2EF0968C-77F2-4EAC-945E-C5B2001D5020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3396628dc9af4bc4ee5c4af5751e427f6c9ab646","datavalue":{"value":{"entity-type":"item","numeric-id":1405798,"id":"Q1405798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bccf7365e61e2bf1059805ef456e418d70053d4","datavalue":{"value":{"amount":"+0.8909638","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":"Q2454971$65DF1CCE-119E-4301-93A1-2DB954EA9D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"686b7ee9cd75d7ecbc4de7211696b90f569fed1f","datavalue":{"value":{"entity-type":"item","numeric-id":5006595,"id":"Q5006595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"278f5e8da834d90c2a0268fdfb547d06706860f6","datavalue":{"value":{"amount":"+0.89094806","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":"Q2454971$6EAE134E-C4A7-4393-A3C0-3A1179E2821F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8fda2abc18300223e277f06891505f09b052bdc","datavalue":{"value":{"entity-type":"item","numeric-id":3125273,"id":"Q3125273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57577859df46dcdcb66f85cc9aa4955108ed5a2a","datavalue":{"value":{"amount":"+0.8867457","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":"Q2454971$3038C7E1-2D68-493D-ABD7-F3ABE7BA15EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3e1ac6755ff154a7d3813ba1bccd8a30d34e521","datavalue":{"value":{"entity-type":"item","numeric-id":3539502,"id":"Q3539502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed1bca702a2edc922beb3054b0af85485da50c83","datavalue":{"value":{"amount":"+0.8854197","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":"Q2454971$E7B0A075-319D-476B-978C-D47140BFBF6F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2454971","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2454971"}}}}}