{"entities":{"Q6582371":{"pageid":14193527,"ns":120,"title":"Item:Q6582371","lastrevid":57124173,"modified":"2026-03-26T17:14:52Z","type":"item","id":"Q6582371","labels":{"en":{"language":"en","value":"Extending partial representations of circle graphs in near-linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7891487"}},"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":"Q6582371$B64594C4-8853-4CB9-A7FF-20AF3C97E922","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"adf351929b3118ca4ef7cc6224764019e361e813","datavalue":{"value":{"text":"Extending partial representations of circle graphs in near-linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6582371$B9D5D925-CFF6-42BC-AE41-B8996F2BF403","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ccd1623a1ceee01bb8ea30134b2517c7c31f27e","datavalue":{"value":{"entity-type":"item","numeric-id":831840,"id":"Q831840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582371$B34E1039-1425-48ED-97F9-9F5C5EAF4D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49bbe852f04b340afb483710d250633e3c669542","datavalue":{"value":{"entity-type":"item","numeric-id":306262,"id":"Q306262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582371$EBB5E5EC-EECE-4523-AD5D-8CD1642AD894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"02e01d4d731738171fb2b6cf82665cbad426221a","datavalue":{"value":{"entity-type":"item","numeric-id":1709529,"id":"Q1709529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582371$646128B8-D841-4B2F-AED7-BE2FD03B9CD6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582371$251071CB-16E1-4672-AE8F-EE0F239BA39F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a60b2cedf911b23a09d870d9af5eb6325c70c19","datavalue":{"value":{"time":"+2024-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6582371$95F2E33E-9C63-4FED-BFAB-82DE31588040","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6582371$431920E0-9AFA-4B09-B4A2-D61A39DADE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6582371$7342E556-8A80-4368-AA7F-F1B0B6F0E1D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"026d65aaef862a92dc43705fcbb8f0d571c2699f","datavalue":{"value":"7891487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6582371$E6843C05-5A72-4352-9721-28922EB906AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"338d491e779f9f8fccbfbe82226b1cd8c040d4a0","datavalue":{"value":"circle graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6582371$ADBA9F73-A04A-4FCA-B0BB-4B368AF0D408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8fb2a56ea06f6259196a957198f921505976ba0","datavalue":{"value":"simultaneous representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6582371$8DCB2482-D48F-4AD2-A574-F3837B12C496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f57b6d432b53e19d95dd5b127b7c02e74eace3f1","datavalue":{"value":"geometric intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6582371$6F40A321-DA57-4E32-8694-049AB943AD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9891227b3d7ca9f091fdc17473271d45c5e2f962","datavalue":{"value":"recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6582371$9376D55F-1DBC-453B-B0C5-C1BCCC5DEF33","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":"Q6582371$C467EB47-DFC3-4305-9874-F33647887D71","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b13390ed30f313f6aedbffa4b19a76107d7bf83","datavalue":{"value":{"entity-type":"item","numeric-id":472484,"id":"Q472484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582371$EBB5FD67-3065-4B4D-8888-4C1C70049795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e458e1fffae1f38bef025b8fe2e867a7e8a265f","datavalue":{"value":{"entity-type":"item","numeric-id":4285912,"id":"Q4285912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582371$53447D09-3399-4AB8-9D7B-6735A723485C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a925e00a53f9d9bcd439f3231ba48133cfe010a","datavalue":{"value":{"entity-type":"item","numeric-id":5229540,"id":"Q5229540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582371$D327EA57-FB8B-4A1E-9660-3294E7D6E490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"080e4fbf4a0a24cc015d9ad74abe8a4fd21b7279","datavalue":{"value":{"entity-type":"item","numeric-id":4962193,"id":"Q4962193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582371$FA8430DC-5A97-40F4-8D6C-1EB0100AA600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0be199f53aa2f38310a76c3dfb1697810bfc8bee","datavalue":{"value":{"entity-type":"item","numeric-id":5493894,"id":"Q5493894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582371$90977AAE-28BE-4C66-BB1A-D9EDB72E6D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c206d7fb6a34725fda3673d26d80c31808fec01","datavalue":{"value":{"entity-type":"item","numeric-id":2206853,"id":"Q2206853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582371$B6690AC2-1D40-43F6-99AE-EC5BD9BECC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"907be37d2c6ee612882e00b58b92babfc2c9c561","datavalue":{"value":{"entity-type":"item","numeric-id":2912884,"id":"Q2912884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582371$E005F252-9DBD-472D-B87D-724521C52A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de8ed408ea24dd85944c4f727dd299c253a8eb0b","datavalue":{"value":{"entity-type":"item","numeric-id":1687934,"id":"Q1687934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582371$9A5AAF74-7ACE-4059-92A9-75C301A0ED56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0aa1d7e7add7f29df650b36ae643bf8652f3099","datavalue":{"value":{"entity-type":"item","numeric-id":4038721,"id":"Q4038721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582371$54BB1382-79B1-40F4-BAD7-765AEB578474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8539d1fcf3cff5fbb08dd6973662b887ad57892","datavalue":{"value":{"entity-type":"item","numeric-id":5534028,"id":"Q5534028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582371$209CADCF-BFED-417C-B5DC-A84123B6B319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c92a9764ab6d1146e5d8b756c7e15f45e563133","datavalue":{"value":{"entity-type":"item","numeric-id":472485,"id":"Q472485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582371$23C8B49F-FAF1-4BA3-B5DB-F47403507537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0e3e27a14a1081b15d9eb6e76a38105d5ad65ed","datavalue":{"value":{"entity-type":"item","numeric-id":6111955,"id":"Q6111955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582371$3A6AF675-4F5B-40E4-B672-9ED5A550A8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fea077719d13a00c560ff624c1d0bfa81e1b5a56","datavalue":{"value":{"entity-type":"item","numeric-id":946577,"id":"Q946577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582371$ABB513A2-0507-4198-A26A-437A90C5996F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d4d8a1c3628c934e726723cf3f6edf3c81d6fd1","datavalue":{"value":{"entity-type":"item","numeric-id":3960725,"id":"Q3960725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582371$D43438F5-77CB-4C64-A064-B5812D75BC1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e47a0fa915188f04a24fd7a456a8daa72efcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1116953,"id":"Q1116953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582371$B3D7DB01-F719-45F1-A135-CF646A41581B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80741e82ffec8c5d078798312f789d0516fa92e3","datavalue":{"value":{"entity-type":"item","numeric-id":6602477,"id":"Q6602477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582371$F7821D90-B792-4412-B7C7-EC883F90CAD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a5b22659327e93260e9f70cc580f26cb89628a","datavalue":{"value":{"entity-type":"item","numeric-id":4842112,"id":"Q4842112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582371$90867CCB-2519-45A8-A275-2FC65D575E65","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21507113a716e41367aa55c57dcd238c229b1cd7","datavalue":{"value":"10.1007/S00453-024-01216-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6582371$D4938B50-B220-48B5-8D54-65986F5AA9DA","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582371$E939EC59-F51C-48F6-8454-5F8AB06D2994","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6582371","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6582371"}}}}}