{"entities":{"Q1183454":{"pageid":1194203,"ns":120,"title":"Item:Q1183454","lastrevid":66785505,"modified":"2026-04-12T12:50:52Z","type":"item","id":"Q1183454","labels":{"en":{"language":"en","value":"Linear time algorithms on circular-arc graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 33302"}},"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":"Q1183454$5DD67B45-8C30-4DF7-A196-0538D8110308","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c129ad29f72dae2f81d8ae41541cd45b846f1d35","datavalue":{"value":{"text":"Linear time algorithms on circular-arc graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1183454$3414242D-BB9D-406B-B037-74BE9FD6712F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa86feae8bb9fc50f20c776be904705badff5b99","datavalue":{"value":"0748.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183454$287091A9-B033-4EEF-B425-DE6D8CFEED54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b92adb4356124105cfb697eea7703a7f01356660","datavalue":{"value":"10.1016/0020-0190(91)90165-E","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183454$62E12BA4-6076-4D15-94E4-18BA622E93A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5b17683dd2eedd3f1d821a1087aa218b2b31d17","datavalue":{"value":{"entity-type":"item","numeric-id":1160451,"id":"Q1160451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183454$3E55AB8B-8E06-4730-843E-73B63E54830D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183454$07216B31-3A51-4355-955A-642141C222D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1183454$D8198922-DC0D-4948-ADBC-06458C7AEFE2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183454$17307602-0EF7-4F3B-B7B7-7E5167E2803C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183454$35D97183-07C8-417E-9539-191A8FB7E6AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183454$705FD80A-B6F8-4BB0-AF7D-4C544C9689AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd48c96447dc4b094fd34dddc1562d94b8fb322a","datavalue":{"value":"33302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183454$6ADC806C-3A64-4658-8D9A-8466E05642D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af06c418dd2754941ee91a5bd7aaf8d70d7346fb","datavalue":{"value":"Circular-arc graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183454$B00E7A9E-8222-48EC-9ACC-82818311B343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183454$1F316AB2-B4DF-4BAE-9FC9-A8C2F822FABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2c053cb0138312d7e654582a2f22846571d8237","datavalue":{"value":"minimum clique cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183454$995A54D0-F9AA-4A17-9542-CDADF3FDB2B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0a05fe9852c745ffafd3f04bb0e8e8bc9f47221","datavalue":{"value":"minimum dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183454$06665379-3BE6-4DBA-8D55-D24D7C3782EE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4d143e3d66a55e60de80e652216e9fdce8e441c5","datavalue":{"value":"Q59405863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183454$B91048FE-D165-44A3-95B5-D17CCB77A22C","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":"Q1183454$A0420C3B-C57F-4A9E-A463-CD12BAF9A9B0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce3a94db921e6cba7ad432e9dc6feb40cc6db53","datavalue":{"value":{"entity-type":"item","numeric-id":1066921,"id":"Q1066921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183454$BAE751A8-8567-421D-9237-A6F90811238F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45194377a8ee1081a86c5efc74b5bc9ac7dc5648","datavalue":{"value":{"entity-type":"item","numeric-id":3796775,"id":"Q3796775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183454$FF49891D-A30E-4A29-B9E8-E37FB237D386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d22d1a66627507c9e175f0940657f78d850ce78c","datavalue":{"value":{"entity-type":"item","numeric-id":3956413,"id":"Q3956413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183454$57085357-4B12-4A44-9CD7-2D35CE9AEBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b383b2fa916a226a3a69923571828e694cd9262b","datavalue":{"value":{"entity-type":"item","numeric-id":3790662,"id":"Q3790662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183454$5735A4C8-CC94-4986-A3FA-C7301760C719","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"66b64b802661e1674d67957c9a793eb3ca1848e0","datavalue":{"value":"https://doi.org/10.1016/0020-0190(91)90165-e","type":"string"},"datatype":"url"},"type":"statement","id":"Q1183454$010CD641-F015-4438-9038-BF5EF2BB9EE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5664239b7580961727b72e339bb05136c28281fc","datavalue":{"value":"W2006048213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183454$C6498CA2-3AE6-4FF5-9CC7-AAC2D71FD0F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d73954d55a5bbad4d0c11c11f7957f175c8a9cf1","datavalue":{"value":{"entity-type":"item","numeric-id":4845846,"id":"Q4845846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2c4866212921241dbd4d59c03261787a5f57b84","datavalue":{"value":{"amount":"+0.9064209461212158","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":"Q1183454$9A6F4F98-18E6-4A6B-BC2C-EFF9E8D6D578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec7202b0b04bb47799f09c771feddb09370cc137","datavalue":{"value":{"entity-type":"item","numeric-id":4028894,"id":"Q4028894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b048665a71149fe46b78e861e1fcef6859884d05","datavalue":{"value":{"amount":"+0.9049084186553956","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":"Q1183454$B8535548-967E-4FDB-9D98-9568B90EF768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43c6fb4e723096307508b23220280e9f7965facc","datavalue":{"value":{"entity-type":"item","numeric-id":1263980,"id":"Q1263980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9de8ae4fec8ea38b24a5382385a5f60a6e70f78","datavalue":{"value":{"amount":"+0.8908615708351135","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":"Q1183454$A987370E-D09E-43F0-B22A-022698DCE6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"890f16baf1031fc17d8d502413d0639ac6c290a8","datavalue":{"value":{"entity-type":"item","numeric-id":3361906,"id":"Q3361906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ba413d95c79cfb40d5409e8c8bb5fb3f51715ff","datavalue":{"value":{"amount":"+0.8863242268562317","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":"Q1183454$D2FBB9FB-91FC-4DBC-9AAC-DE8F3DC0F3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb6319b44e48cd1c7b0ef992fcd8dc44945df198","datavalue":{"value":{"entity-type":"item","numeric-id":1066921,"id":"Q1066921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31cd497d531f94db709622766c72919d006c41a6","datavalue":{"value":{"amount":"+0.8820286393165588","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":"Q1183454$C7BF0418-B45B-46B4-A21D-C396E83B6406","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear time algorithms on circular-arc graphs","badges":[]}}}}}