{"entities":{"Q3956413":{"pageid":5986318,"ns":120,"title":"Item:Q3956413","lastrevid":87927218,"modified":"2026-06-04T13:11:12Z","type":"item","id":"Q3956413","labels":{"en":{"language":"en","value":"Efficient algorithms for interval graphs and circular-arc graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3776883"}},"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":"Q3956413$CAA2F44E-7CE4-4EC1-BEB2-72B8ABA6A70B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bfa9d4fe16bb097c4cef1f85f8370fcefe072c45","datavalue":{"value":{"text":"Efficient algorithms for interval graphs and circular-arc graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3956413$291C8F02-E081-42D7-A9C9-CB066182D6EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69a5c16f0b2912b20bd2d1ea777d288554c9ed6b","datavalue":{"value":"0493.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3956413$9F8437B5-6C3E-4BC0-9B88-E69CCE990251","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3956413$E65C100F-B38C-4774-9C0E-52504A38FD2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q3956413$E955DD5D-BC03-4065-857D-ED064DCBA3A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3956413$0A11C3C2-8219-4FD9-92D8-4DD73117365E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3956413$A5D513FF-C8C9-4631-AA7C-331111D0FB92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3956413$3560BD2B-2170-4D4E-9414-201DEC70AF78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5512b92dcbb92820892ad3a3e72fa06cded8167","datavalue":{"value":"3776883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3956413$76E51016-8F3A-4EFB-A562-48FCEA0F141F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3956413$C4521513-0F86-4DAA-AD13-785DB34042B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47e71158a144aab3b6717663d31a3d358a7a054c","datavalue":{"value":"minimum covering by disjoint completely connected sets of cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q3956413$4D8A37A6-3363-475E-B347-874797527A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a181c7b2997b4e3846dd20fd7f7cfe8269ff11","datavalue":{"value":"maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q3956413$2B23C079-E0B7-4C8B-AB11-294FA7C79E31","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":"Q3956413$3A21B8FA-B248-41B0-B041-0302E9A52B69","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0e415c171acd9f009012ab0fae6f09c3b2ca27f","datavalue":{"value":"https://doi.org/10.1002/net.3230120410","type":"string"},"datatype":"url"},"type":"statement","id":"Q3956413$FDC58428-61A2-4AB4-A7E9-F3FDEA8BCEE3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fdadebe3aa702901daad25be9a551210402f58ab","datavalue":{"value":"W2049520215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3956413$A9A218E0-C4B1-4C0A-A506-F3C63A4515EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3956413$7845FFE0-F2C7-492C-8AE2-6DF6A9F95978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3956413$8EEB8F14-0766-4616-875D-DB303A53769E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b360d270a04b61f27ca56151d9d3ec51d6188c6","datavalue":{"value":"10.1002/NET.3230120410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3956413$1B4B3EBD-014D-4E39-A0C7-550F49BDFF9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient algorithms for interval graphs and circular-arc graphs","badges":[]}}}}}