{"entities":{"Q4323409":{"pageid":6353010,"ns":120,"title":"Item:Q4323409","lastrevid":47303467,"modified":"2026-01-01T07:12:39Z","type":"item","id":"Q4323409","labels":{"en":{"language":"en","value":"Generate all maximal independent sets in permutation graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 723884"}},"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":"Q4323409$109CBF24-F03A-4016-A4C5-48DD4E3D8BDB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"261c43cfe163e10ccf903b63974b0ba29d1d0319","datavalue":{"value":{"text":"Generate all maximal independent sets in permutation graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4323409$457D1B0F-EE05-4508-A2E3-A3790E0BC53B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e462dcd28d9c7ce866b4f95b9be0de7f3302020e","datavalue":{"value":"0824.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4323409$4892781E-E57D-466D-A5D6-079AD3B0383D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd2b435fabadf67a908a31539b7017187b8993d5","datavalue":{"value":"10.1080/00207169308804157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4323409$5489B8CD-CA97-4BAC-8BFF-0D3E80AD1DEB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc346d219a0a460ab00c67aa767f05fc88f3eba6","datavalue":{"value":{"entity-type":"item","numeric-id":209324,"id":"Q209324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4323409$5B074C87-53F6-4CDD-9051-004B2393DD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39f65fa784bbf6b6c18b4f8251188f1b6ab11145","datavalue":{"value":{"entity-type":"item","numeric-id":198402,"id":"Q198402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4323409$BC103D0F-808A-49D1-B94A-1A255F0A9B77","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4323409$6DA1ABD3-0593-4B8D-8174-C07D75EC05D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e062a118b22caaee58210a4b88012aa62bef9718","datavalue":{"value":{"time":"+1995-02-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4323409$F4709E26-981D-4F58-AB5E-59916539C68F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4323409$F3788FBC-2ADA-44C4-ADAA-C718E172A433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4323409$04B5DC44-7CF2-467F-A8AC-5A1ED54A9579","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f076494c083d947e9528dbdd52be15d1f988dd09","datavalue":{"value":"723884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4323409$0EAF487F-A2C9-45AC-83BF-E734FC4928BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cba4f4e6b1d6add40394622cbe47bbb0afecf1c","datavalue":{"value":"permutation graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4323409$F0F38AC5-1ADC-45A7-84CA-11081F8330B3","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":"Q4323409$6610D33F-146B-4733-A1C3-013DA884519C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"605bd5cfb884ff09a6278b8c8c98ab9e8361e007","datavalue":{"value":"https://doi.org/10.1080/00207169308804157","type":"string"},"datatype":"url"},"type":"statement","id":"Q4323409$4A7898EE-D9A6-48FC-9C14-93561612BCD5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1821689d5e0b1a919415412deeec2795d6f3af67","datavalue":{"value":"W2068025855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4323409$82CDF7C5-9E6E-499C-8713-AB968732573A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"75219ff10ca23db08c5b3e8998d4849f79bf804f","datavalue":{"value":"Q59409907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4323409$B18140FC-5A15-4F3A-B20D-15635DA04BB5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cad86ad3a1ac50950b1260b4a2c41ef04e6c321","datavalue":{"value":{"entity-type":"item","numeric-id":1117255,"id":"Q1117255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4323409$C3A46DC2-F32A-4E4D-8596-A6CFB0E6DF72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd3511304867316fbfb65d4b4f901bafb5160d19","datavalue":{"value":{"entity-type":"item","numeric-id":1100915,"id":"Q1100915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4323409$0EA2C66E-D611-4160-ABD3-55D85AF65945","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":"Q4323409$B5A96516-0943-4920-B66C-2D1C1B500446","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":"Q4323409$1F18EECA-F86C-47C4-A7E7-918E380E06CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4323409$CF387722-D5EC-4D14-B401-D9770759E005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320381f3d508f43ca382562e6d25100c80956519","datavalue":{"value":{"entity-type":"item","numeric-id":3333069,"id":"Q3333069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4323409$648C0D17-744D-4702-BB80-FB51F5436017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4cb141e01e3729ccc2ed44ca61e28ed0018c2f3","datavalue":{"value":{"entity-type":"item","numeric-id":5581642,"id":"Q5581642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4323409$F885AA96-C44E-4E1B-BB10-74477FF2AECB","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":"Q4323409$6A6391DE-5707-49A3-A884-82376D5722E3","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":"Q4323409$31F8D820-E574-4C59-8677-D40CAFF7802B","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":"Q4323409$1D227E1E-0006-486C-AFE8-55F4E66A9FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"226021fa6dabc2e4cccfdb3df08c02966d9f3e11","datavalue":{"value":{"entity-type":"item","numeric-id":1071505,"id":"Q1071505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4323409$114E3181-56EE-4188-AA02-6FDF390A7545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4323409$60473579-4D0A-4C75-9637-C72A40CA28E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc2efa3e3d249aec4faea9f01143ba89baad6a0f","datavalue":{"value":{"entity-type":"item","numeric-id":4392327,"id":"Q4392327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b7a7a431c4432c17fd2f3268f01400921023d18","datavalue":{"value":{"amount":"+0.8832812905311584","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":"Q4323409$3A8B6A79-22B9-4450-A159-D0221266341E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56c388b8b8fbfdb1516344af8178b558fec902af","datavalue":{"value":{"entity-type":"item","numeric-id":1108809,"id":"Q1108809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dde18f5f744640ddaacaacb7501515d72c7ba524","datavalue":{"value":{"amount":"+0.8480566740036011","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":"Q4323409$3C9C068B-EAFD-4A4B-8C5D-7C8F003D76C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"134b1e9ef4fdd78a35b3153a80185621e5ae2a30","datavalue":{"value":{"entity-type":"item","numeric-id":3333069,"id":"Q3333069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6e03c1543c2abdcdfa7fd19318eef16cad36b43","datavalue":{"value":{"amount":"+0.8199183940887451","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":"Q4323409$3DE7822E-8029-46EF-8DAE-39B572E386F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8b736d20c3db423894e5447685d7c1e773a87df","datavalue":{"value":{"entity-type":"item","numeric-id":3139713,"id":"Q3139713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0e61ad6ebeaa4408d2fbb493a637027373200a0","datavalue":{"value":{"amount":"+0.8081192970275879","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":"Q4323409$29C8F373-57FF-448B-84D8-5E984462A4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1809a5ede2f64f60e285431b412aff6ab081291e","datavalue":{"value":{"entity-type":"item","numeric-id":2574326,"id":"Q2574326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fe25fcf067e75de01f499741b2e3f53c722877a","datavalue":{"value":{"amount":"+0.8040298819541931","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":"Q4323409$948D4F01-3641-4E09-94F9-56EF7336DFD7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4323409","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4323409"}}}}}