{"entities":{"Q3719850":{"pageid":5749756,"ns":120,"title":"Item:Q3719850","lastrevid":81002741,"modified":"2026-05-06T17:29:38Z","type":"item","id":"Q3719850","labels":{"en":{"language":"en","value":"Efficient Algorithms for Geometric Graph Search Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3949733"}},"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":"Q3719850$E2E22568-3FCB-4EEC-A25B-239BE8347D23","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aecb5a2846e763ec3ba59a4281880df90c37e298","datavalue":{"value":{"text":"Efficient Algorithms for Geometric Graph Search Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3719850$3EE63B34-3F2C-4FCE-8C6B-F1FEC7C5EA28","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"847eb24437ea3379880c6684dfe500817d594f0d","datavalue":{"value":"0591.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3719850$43A7FADD-54E0-4EC3-B0CA-F9571A481F45","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b7f7bf75391e66fa11507a4b1884222e798c029","datavalue":{"value":"10.1137/0215033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3719850$41C8B5FC-1822-4229-A13D-D91A3AF4E06F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0608c28dd6e3edb1ad2e60313b9ab4c48668656b","datavalue":{"value":{"entity-type":"item","numeric-id":406636,"id":"Q406636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3719850$6051C286-EF83-4E90-9369-5E4A97AE93B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eda441f92ca7e4b15fcf89b60e9369446b66496e","datavalue":{"value":{"entity-type":"item","numeric-id":583231,"id":"Q583231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3719850$C40E9E3A-59FF-46E6-8A32-08CCB8C3BE2B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3719850$D32FA0DE-7C82-4BBA-A8F6-7D4CB700E16A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3719850$44604943-A186-487B-83CD-8AED9652720D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"75b1f4268dcee2120de88c6f52104b11d2a9b5a4","datavalue":{"value":"https://semanticscholar.org/paper/854cb8c4e1c75ffef990d3fdacfe8ff0a24e5bc7","type":"string"},"datatype":"url"},"type":"statement","id":"Q3719850$39B57E93-645F-4433-AC60-1F96E8484E77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3719850$7BFBD080-016C-48AB-87E9-828998044D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3719850$F8D452E1-5CCE-4898-9839-744A39774E4F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7a2deba4a6df3039fbeab209fc696e273f61eba","datavalue":{"value":"3949733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3719850$47DA5D83-9C66-4F07-86E9-0036D6B0231D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3719850$4708E530-36D7-4D5F-AD2B-8D846514796F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82441fab5332f16d6ea3b7936b9ed81a306faa84","datavalue":{"value":"segment tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3719850$FB95A4C8-D9B8-4807-AE67-0784B798E73E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d916d571ea85cec970f4278f511b8eb25172727","datavalue":{"value":"orthogonal segment","type":"string"},"datatype":"string"},"type":"statement","id":"Q3719850$2B32D2FB-19F4-4C2F-A2DC-8303D6D14927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccfef830303d1867a604273400e31843b4774e9f","datavalue":{"value":"intersection search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3719850$D163ACD6-63E8-49FD-89A6-D776C9309353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3719850$E49CEB55-8287-46F9-9845-BA65B3B6004C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cca605764fd62c88acf6195180f345f304c07eff","datavalue":{"value":"linear-time set union","type":"string"},"datatype":"string"},"type":"statement","id":"Q3719850$B10181BD-28BB-4B48-A575-F36F4C59C8A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3719850$F35F8919-3B8B-4E0D-8D7D-71DA112F2036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f4e568bbff651b0198406f59b3c0e72c01c516d","datavalue":{"value":"geometric intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3719850$FEBBECA2-B409-4DA1-A969-A740838E0BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"618b7b4529f3e6f820c6bc9ffeaa17a7d6c28978","datavalue":{"value":"depth first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3719850$C8BF59F2-E362-4769-B5BB-5E1209B5C1E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9d62ebff47eb2f8f9219e476246a7410a3afd93","datavalue":{"value":"breadth first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3719850$2100EB92-E18D-4C4F-9FD9-3EF974BF8FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3719850$45302699-1041-4FC4-BC56-6AFF87595B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8afed455d2696151af51258b4a000ac96ffbdf42","datavalue":{"value":"biconnected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q3719850$11769620-7E0E-4F6D-9CD5-1B61499608F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3719850$75123D1D-9400-4EF6-B5E6-E2AAEA2B2C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3719850$8161B185-6642-4479-8D3C-80AEE962C2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3719850$853D999B-051D-4475-A60A-A5EBDCAF0C38","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":"Q3719850$324BAF0E-82B0-45ED-BFF0-D4DD6B1F58C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33bcb8d0878d4e7c634cf988be991d4126f7e383","datavalue":{"value":"W1976676339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3719850$905A9BE0-6FDF-494A-B684-BF69E2EA8618","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36698aba88747e22484b1c5ed7a4a0b12e03c042","datavalue":{"value":{"entity-type":"item","numeric-id":4247445,"id":"Q4247445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e3465e1acbc7b5fca5e396ebff45a80daf35b5c","datavalue":{"value":{"amount":"+0.9263732","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":"Q3719850$3BA6464C-7E8C-4904-97C5-1380BA63618C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9889e611d50bdb8953fb87d3b05214970f1badd","datavalue":{"value":{"entity-type":"item","numeric-id":3140432,"id":"Q3140432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f16a17f41071c41c838db88fb5865ba3588b8213","datavalue":{"value":{"amount":"+0.90819734","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":"Q3719850$9E11BEE3-DE37-4107-A37A-F0F2929B64B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2dc6edd9b9209023b60a40667a01557ecab2b66","datavalue":{"value":{"entity-type":"item","numeric-id":5897292,"id":"Q5897292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85fe774a88f0a9396abb304ac7c459fc6f95f7e2","datavalue":{"value":{"amount":"+0.90081453","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":"Q3719850$CFC30B5E-A257-4F66-AAF9-7CEE3B40FB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a8a610764103b925ff88626b658b9f1ca737032","datavalue":{"value":{"entity-type":"item","numeric-id":6039899,"id":"Q6039899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68b45b72dabbb9d1011fff0ce6b95b212bd18352","datavalue":{"value":{"amount":"+0.89968836","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":"Q3719850$E20D3E63-3A2F-4C23-B07D-18FE7D58CB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"026a7b3a0c94133a8b4d9d045ead0207f5910c87","datavalue":{"value":{"entity-type":"item","numeric-id":3508563,"id":"Q3508563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbf54fb00e43ec57ac6c6573dc1f12965177f910","datavalue":{"value":{"amount":"+0.89746076","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":"Q3719850$B0717ED7-86FA-4736-8863-AD9E60FD4ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e14fd4bbe06ea633605f1195f258bc55656ef091","datavalue":{"value":{"entity-type":"item","numeric-id":5851089,"id":"Q5851089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d1b2afc63fdc624f121470bfdf7748acfc49b17","datavalue":{"value":{"amount":"+0.8924775","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":"Q3719850$7079BA4D-92BC-4E14-B8FD-B87AB57D6DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88c4bc224fa7ba9fb9526d2aabf666889421bff8","datavalue":{"value":{"entity-type":"item","numeric-id":5088931,"id":"Q5088931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c96daf5f22e75b6939b7ff79866a0d4f47b5e052","datavalue":{"value":{"amount":"+0.8917268","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":"Q3719850$FE726821-B826-4EAD-A8DA-53B0A835048F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f735feeee56aaf95a9f6f94b27057ef34eafd252","datavalue":{"value":{"entity-type":"item","numeric-id":5259593,"id":"Q5259593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3af20a96e871a43ed65bdcee909c49dad1c96864","datavalue":{"value":{"amount":"+0.89055705","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":"Q3719850$A713AC07-7FD0-4698-84EA-D5CF0293C8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"461ef55e4a4c815fe0985bab495780f84fa1a2ac","datavalue":{"value":{"entity-type":"item","numeric-id":2768362,"id":"Q2768362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"569ec8175790a489330ecd53f0e74ffd64ef2833","datavalue":{"value":{"amount":"+0.8894007","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":"Q3719850$7BA31DAB-0471-453F-A9DB-CF1A0C57E128","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient Algorithms for Geometric Graph Search Problems","badges":[]}}}}}