{"entities":{"Q3978177":{"pageid":6008070,"ns":120,"title":"Item:Q3978177","lastrevid":47043898,"modified":"2025-12-31T12:00:19Z","type":"item","id":"Q3978177","labels":{"en":{"language":"en","value":"Intersecting Line Segments in Parallel with an Output-Sensitive Number of Processors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 14004"}},"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":"Q3978177$B1D0ABF7-7C35-4941-BB3F-CB703906FD87","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7e76e9c975642fb421c545684ea20ce23b395e0","datavalue":{"value":{"text":"Intersecting Line Segments in Parallel with an Output-Sensitive Number of Processors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3978177$31874726-9A53-4987-91AE-158A5F99EBE5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03f0181a5f5bf992fc1c89818b8a25972f38936a","datavalue":{"value":"0736.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978177$EA0487F8-6E7E-4E42-B36B-961D02E71279","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"616addd663e3a8b55300688b2379075a41d7dc7c","datavalue":{"value":"10.1137/0220047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978177$6C60A92D-483B-4D50-AF22-3060DF6C9A32","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":"Q3978177$4D0E1040-6E6B-4AA3-9B63-FA12A7DCCADC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3978177$096D7D5D-3531-4214-B313-E2471111F415","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978177$E8D4F2F6-1693-40C0-967E-BFF0F0385249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978177$98D1F868-40F9-4A66-A406-8C7DC153BD6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978177$32A1DC6B-69AC-4025-A587-3D1D7DBCA6DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7dafac2d45e7281b71426b9fa794a66685057b16","datavalue":{"value":"14004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978177$8C8B239B-E3C8-477D-9ABB-EAC5EEB1151A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34f1528cd9548b088936bf54fdf77b3eb118e9bc","datavalue":{"value":"CREW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q3978177$B97045FD-8C46-40FB-A415-9D8920B79167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7287ef59ecc5da5a4a6ad861c7b5ad1b24fb4391","datavalue":{"value":"line-segment intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q3978177$A0F30807-8D38-43CD-ACB4-4DFED40723AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8601ca286d9a36bd1adfbfa54b414ba43399b3ba","datavalue":{"value":"parallel data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3978177$04B8F94E-314C-4691-AF59-D5635D3E08D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d767c44768753f776586f48d5e20a1eeed0afa26","datavalue":{"value":{"entity-type":"item","numeric-id":378240,"id":"Q378240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3978177$74866136-577B-4EE3-883E-34415E0D63FA","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":"Q3978177$9EAB24E6-5CE6-4AFD-89D6-8D25DF3E77E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48872d2764a84842923fc01416881523757146a9","datavalue":{"value":"https://doi.org/10.1137/0220047","type":"string"},"datatype":"url"},"type":"statement","id":"Q3978177$93DBDD01-44E7-4C42-9FB3-6CB5F57E5D90","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1901faf2f02c58c194e5ae12c4b6cee055436804","datavalue":{"value":"W2043380199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978177$44285116-1FA6-4AA7-8339-AB49F7CD755C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ad672f38f96beabfc006161954eb8c3b7245f8e","datavalue":{"value":{"entity-type":"item","numeric-id":1193518,"id":"Q1193518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9254e4cccc436f9216e681795a3fd7a7db0f8a1","datavalue":{"value":{"amount":"+0.8961288928985596","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":"Q3978177$AF03A3DC-1442-4254-AE51-E6EE2C56A80D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5ae0279245a2e5005f5de5276568eac500000f9","datavalue":{"value":{"entity-type":"item","numeric-id":1907232,"id":"Q1907232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3530630567af11bb578fb7288d181974e42a5f98","datavalue":{"value":{"amount":"+0.883111834526062","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":"Q3978177$30663F46-2E06-49CB-9FB1-B4B3AF73EA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa0ce5f59acf779a396fb04e79789c65e71ec669","datavalue":{"value":{"entity-type":"item","numeric-id":1802221,"id":"Q1802221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5a36cee5eddb31f86feb55e900b60274cfd8a4c","datavalue":{"value":{"amount":"+0.8446475863456726","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":"Q3978177$1989878A-7C9B-4E82-BE27-4C652C00322F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa1c010bcb59b54af19ae5dba3eeab0c53eab540","datavalue":{"value":{"entity-type":"item","numeric-id":4234117,"id":"Q4234117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd6dfb680b8ff313a339511a48f83fe0f668aad9","datavalue":{"value":{"amount":"+0.8384095430374146","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":"Q3978177$6AB7EF5A-1A8A-4D93-AA09-A6AD668E3FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aae556a5f393e000e64a86ad95a59c2f165e6bb3","datavalue":{"value":{"entity-type":"item","numeric-id":5060120,"id":"Q5060120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7dd67f77d51883e7f86b7d60e6fd6349388c2c6","datavalue":{"value":{"amount":"+0.8335962295532227","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":"Q3978177$B71788B3-F029-4E3D-AB10-73DFD4B7D62B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3978177","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3978177"}}}}}