{"entities":{"Q916397":{"pageid":918245,"ns":120,"title":"Item:Q916397","lastrevid":42764548,"modified":"2025-07-10T13:07:19Z","type":"item","id":"Q916397","labels":{"en":{"language":"en","value":"Finding a maximum independent set in a permutation graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4153892"}},"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":"Q916397$50C17645-BB74-4C84-A8F3-B2661BDC849B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10f3d1c3fe4dd56a14e22bad1d33549d94b24fa2","datavalue":{"value":{"text":"Finding a maximum independent set in a permutation graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q916397$8226D47B-A18D-4C87-BCE6-A561BDDED1A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a161ab7c726c22fb5030ca66f879703059d30d3e","datavalue":{"value":"0703.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916397$A827DC7B-6367-4FB2-B1FA-09197DA53853","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a23bc5cf65c8ca4689db75773260463b4a8b776","datavalue":{"value":"10.1016/0020-0190(90)90180-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916397$68F36D9E-AF2E-4173-9314-A61699AEA51D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f44addfc80fc0779e77be415913878d7b2ba7933","datavalue":{"value":{"entity-type":"item","numeric-id":916396,"id":"Q916396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916397$5F0CA515-96D4-4A98-801D-4933A58D7F1B","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":"Q916397$A83FF823-5284-43E5-99F3-E88E816E6017","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q916397$13FA3EC2-4AF2-4DD9-8CE1-DF9D78D13B7D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916397$6550C535-C361-418F-8D60-90680E7A1198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916397$815F7E49-7658-476C-8B40-DC63C91B2728","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb3d8f2bf26730d80a4267fbc70812a447203770","datavalue":{"value":"4153892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916397$8BFD3755-823E-47F0-874E-AF9870E5046B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q916397$3DE4B6DF-2082-4CAD-B96B-542BEC4EE512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q916397$2BDBA0DB-6ABD-4E9B-9B5E-989831DAFDF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cba4f4e6b1d6add40394622cbe47bbb0afecf1c","datavalue":{"value":"permutation graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q916397$BDD391E1-FD24-4194-A277-677D064B689F","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":"Q916397$FF7BBBE8-0053-4629-ACAB-757BBB5850D6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc742d5f16a4270cd2ac4794222d0b10c39bc187","datavalue":{"value":"https://doi.org/10.1016/0020-0190(90)90180-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q916397$B032108B-BEFF-4358-8EEF-DAC5F3286A75","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b635d4d7a9331d1e04f77623a9e5398889ea65a2","datavalue":{"value":"W2069038057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916397$CF336CC7-F974-4A00-9764-ED172BC2ED5B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b661372c4de96e0cf2d3719f0ffeab4d6af0bc6","datavalue":{"value":{"entity-type":"item","numeric-id":5601344,"id":"Q5601344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916397$F53060F0-CE71-4CD0-8B36-06279AA3E22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7df60897b7f36fcb755315945b431813c52a78e4","datavalue":{"value":{"entity-type":"item","numeric-id":3910010,"id":"Q3910010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916397$198F4B12-4CBF-4F28-A580-15D13AF5BA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"224ad1a17328eb20bf4beee8188b5c55558e4ea5","datavalue":{"value":{"entity-type":"item","numeric-id":1060966,"id":"Q1060966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916397$6268113D-48DE-4374-8931-BF22A1BA1A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"319fdaa27484a2ebcce1969d012e31307e954320","datavalue":{"value":{"entity-type":"item","numeric-id":5663894,"id":"Q5663894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916397$0E9D7EA6-965D-4205-90AA-F70ADD207E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1901aedd2d8549517a3f77a27b2a3787fa019529","datavalue":{"value":{"entity-type":"item","numeric-id":3731637,"id":"Q3731637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916397$C3D60F6E-94D2-4E18-8C2E-ABDC8139D1BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ded27f1e83e96a67ea1d73bc07d2d5f5be56485","datavalue":{"value":{"entity-type":"item","numeric-id":5609153,"id":"Q5609153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916397$E1E69C60-2AB4-40FB-98A4-DE0EB767FE35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916397$DF354F40-76EB-413E-BB57-689C03CFB91D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b3c99368ea38ef93edcc839b4081d214aa7efc0","datavalue":{"value":{"entity-type":"item","numeric-id":2553372,"id":"Q2553372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916397$A0E8E1B3-6208-4707-9DB2-13C31411CB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cd900a9928338cdadd8e18c47b33b430f9560c7","datavalue":{"value":{"entity-type":"item","numeric-id":5602691,"id":"Q5602691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916397$7862C3A1-6085-4FFE-A06C-62F0BB9D1236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565e1c631f28f5626e28b4b72f070c887ee0b094","datavalue":{"value":{"entity-type":"item","numeric-id":3685215,"id":"Q3685215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916397$0FF7A13B-9B78-4087-9B7B-49C88B905667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2d95ac31a70052a778a9e28ab2a7a081f20922","datavalue":{"value":{"entity-type":"item","numeric-id":1092931,"id":"Q1092931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916397$8F8BCA52-75F0-43C4-A4A4-B568117083A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:916397","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:916397"}}}}}