{"entities":{"Q4419685":{"pageid":6449284,"ns":120,"title":"Item:Q4419685","lastrevid":48152671,"modified":"2026-01-03T19:29:06Z","type":"item","id":"Q4419685","labels":{"en":{"language":"en","value":"On computing connected components of line segments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1964066"}},"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":"Q4419685$761993BD-1679-42B4-8950-871CAA92B1A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43f9c5f963048ddfdedd7bd207021f71d7e5474f","datavalue":{"value":{"text":"On computing connected components of line segments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4419685$0CA9B0BB-F26E-423A-B8F9-C8CB84D068F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"324eb025f61b6b0813db85a5aad0769feef39b43","datavalue":{"value":"1040.68790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4419685$9818084E-CCA1-40E0-8890-1DAE42FD0FF6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9010fdc8954927ada8a71f83641f068e3fa0703f","datavalue":{"value":"10.1109/12.376174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4419685$7356DD3F-337F-49C9-9D77-06C8ACE924C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bbbf9163535e92cbda71c8d9bc8151153121778","datavalue":{"value":{"entity-type":"item","numeric-id":528550,"id":"Q528550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4419685$816C727A-F97E-4F3B-8D49-678F933896F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea708cfa0e10c3df03456e3a68916071fe00fc2e","datavalue":{"value":{"entity-type":"item","numeric-id":691442,"id":"Q691442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4419685$BB97EC50-F4B0-46D8-9340-85E45A66029F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb95ba1181f89055fe808aa2c36bea9d3930d0fc","datavalue":{"value":{"entity-type":"item","numeric-id":80442,"id":"Q80442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4419685$43500A1A-489E-4DDF-9DD7-5CA1BC1FD042","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e12e6021dba48c45d122c66dfaf8edc484cdc46","datavalue":{"value":{"time":"+1995-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":"Q4419685$7C54111A-87E6-457A-9E81-25619E2DE335","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"588a7e100aaa78f56871c305f99f1b30509574b6","datavalue":{"value":"https://semanticscholar.org/paper/50da15f6588fa97264f70e52f10fc40ec761650a","type":"string"},"datatype":"url"},"type":"statement","id":"Q4419685$4D3598FD-ABC7-4A1D-BA25-ECCA35F20EA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3cb322112ae56aec500b334b7351f32fb107365","datavalue":{"value":"68W35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4419685$C041AA0D-E4C5-4734-95E7-649303EF4E78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91d857bbd3077859254c881cd89cced2faff4c8c","datavalue":{"value":"1964066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4419685$BBF667C5-AB5D-4564-9C39-B47A02838227","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a5c7392fb5729ba5f26bd7d93de042a4283f8a0","datavalue":{"value":"Hopcroft's problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4419685$E5001031-2F5F-4289-ABB1-75ED588B992C","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":"Q4419685$01538822-E2CE-460B-8F62-5024E180D3DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"85994e116a9487167ff309e52f32a7afeba67e14","datavalue":{"value":"W2114133799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4419685$E7EB3ACE-97AA-4C44-A45A-F709C310E4B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c6027d67d71111934669c109d83ea6d5dd12d21","datavalue":{"value":{"entity-type":"item","numeric-id":1918994,"id":"Q1918994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"993c85b5f2f62b2e0c5c38a4126c4ecd5f50fca7","datavalue":{"value":{"amount":"+0.7761563062667847","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":"Q4419685$76104770-2FA7-41D2-ADE5-7F08A438636F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d8b315c34db2d48ae4b7fcc0a7bd74989899f08","datavalue":{"value":{"entity-type":"item","numeric-id":5060096,"id":"Q5060096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75ca40e62a4bbd392c4441d4e98e21e88fb90df2","datavalue":{"value":{"amount":"+0.7725642919540405","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":"Q4419685$D2DE360E-F500-404B-8F3E-5B1D6F677188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caf22129b48e83599c6af288437f87b5a021af54","datavalue":{"value":{"entity-type":"item","numeric-id":4277544,"id":"Q4277544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29630de31740577f4cfdb1eb27908f3c045805de","datavalue":{"value":{"amount":"+0.7651844620704651","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":"Q4419685$BF0FAF31-A2E0-4C6D-AE1A-348902F484E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dbcad3ea65bd66d339242971b884eb2494d2aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3978177,"id":"Q3978177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29630de31740577f4cfdb1eb27908f3c045805de","datavalue":{"value":{"amount":"+0.7651844620704651","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":"Q4419685$B98D8DAC-3D26-4588-AB65-A584019F62FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"654c95a7ce553b00e4f08094de76c5de4c38da2a","datavalue":{"value":{"entity-type":"item","numeric-id":4302817,"id":"Q4302817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbcc3031bac50ceb684c4b36cce922c6a15f3c8f","datavalue":{"value":{"amount":"+0.7637807726860046","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":"Q4419685$AC4A6E20-D1D0-4007-834B-4650724CEBD2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4419685","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4419685"}}}}}