{"entities":{"Q2283107":{"pageid":2293850,"ns":120,"title":"Item:Q2283107","lastrevid":78410573,"modified":"2026-05-06T11:31:41Z","type":"item","id":"Q2283107","labels":{"en":{"language":"en","value":"Perfect graphs with polynomially computable kernels"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7146790"}},"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":"Q2283107$994D3BA0-429B-43D1-AE56-88F62C07593F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"788a3acc1dc0c180a1aafec16ef2a6102fd1b644","datavalue":{"value":{"text":"Perfect graphs with polynomially computable kernels","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2283107$AB763811-846E-47D1-B827-16AB8E870344","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4a37ad9938e7d483fdf39c7deb3b41f69b1d137","datavalue":{"value":"1429.05079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283107$952C834A-6268-49E1-85EB-F6E434CF16EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"75eb37200d08d2400ee46ab91410d99b60703497","datavalue":{"value":{"entity-type":"item","numeric-id":2225059,"id":"Q2225059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283107$4BAE9576-7478-4A64-BF7C-FFB626B26B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ee6697603efa4c63fb3c108b0f0927de998841e","datavalue":{"value":{"entity-type":"item","numeric-id":384199,"id":"Q384199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283107$B161671F-F918-42CE-9649-79974C5393B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c9c9e861d2fc2a7bc0a767572c7b59f30f3e3e0","datavalue":{"value":{"entity-type":"item","numeric-id":405072,"id":"Q405072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283107$D72279BC-A570-470B-930D-3AC1865D7CAA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283107$6BEA3E8B-2DB6-4CB2-8348-20AAB801F3D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e973528059cd7a6251e187466923b3194c625a6","datavalue":{"value":{"time":"+2019-12-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2283107$1C016E19-168A-4220-BF74-8084441D791A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"693f0cc35e2778a022b1833ed27d7491bb519e3a","datavalue":{"value":"https://arxiv.org/abs/1801.02253","type":"string"},"datatype":"url"},"type":"statement","id":"Q2283107$1ED3E9CA-B9EF-4936-96F5-9C11F25F1782","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283107$FFF85A3B-375D-40D2-970B-04A86131AC32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283107$0E4E25E7-0DE8-44F0-A5F4-5DAC7C14D67F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aab34f83f731ad982476455255a713f1db63799b","datavalue":{"value":"7146790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283107$1874246B-7A07-4069-A379-EEA4A698C00E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283107$84923840-5F22-4246-A7CC-386714946A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1123b13ca7d42fc397219fdf9b6cc4350406f79","datavalue":{"value":"claw-free perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283107$32343E8D-A8D4-4F68-AD78-E695FAF2492F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5741de6de3bb0707fbad30952eb66d1dde60560e","datavalue":{"value":"clique-cutset","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283107$C89CF32F-F892-4404-83D7-BED789B76682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6502121864a1dff048ddc4823cf928079ab042bc","datavalue":{"value":"kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283107$82CA29AE-F194-4F17-9296-4625BBCB16F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a91bab38999fcc65e3983716b427fd021f8c2f89","datavalue":{"value":"orientation of perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283107$68C19E93-B17F-4C00-A72D-BA787AAE22C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d50867b5c78e8272eddef709da5436869f649735","datavalue":{"value":"Boros-Gurvich theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283107$C1B74B74-BD7B-495E-BEA3-F036B1DA1DC6","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":"Q2283107$68F5DE4C-AEDF-4F78-B2CA-86DD78CD34F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0db1a9d66dd894f6065945311c70009f2de794d","datavalue":{"value":"W2964139924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283107$E9FBB249-0D35-4A3A-BC39-0D898AD88DA5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d744a918e9b951d532f6bf862939691afb36742d","datavalue":{"value":{"entity-type":"item","numeric-id":816574,"id":"Q816574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283107$5FA0B808-0F27-4847-B686-74F97A393677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4244dc4d3cb12cc1a3a380e7e5cfbd474c25876","datavalue":{"value":{"entity-type":"item","numeric-id":1366601,"id":"Q1366601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283107$0E6E28CE-83B9-485A-9715-AF20075732A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d6af2fc900e8766242e1f88739123f99b50bf3b","datavalue":{"value":{"entity-type":"item","numeric-id":5251198,"id":"Q5251198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283107$46695CE8-500F-4651-949B-01B0F9AE8A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a99029667c942fb85a581db82606909f261d54b","datavalue":{"value":{"entity-type":"item","numeric-id":1126176,"id":"Q1126176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283107$680B14C7-9BA4-421E-BC2F-681532DFDE3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbafa8495a3ceb2755477287feeb1a92a9b14d7f","datavalue":{"value":{"entity-type":"item","numeric-id":2433701,"id":"Q2433701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283107$1669BDE3-9B30-48C2-9553-610760F71C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4af1dfbef55e5c6f877defc758d39f47fcfc762b","datavalue":{"value":{"entity-type":"item","numeric-id":1118619,"id":"Q1118619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283107$2D4A7273-2DBD-42F7-A1EC-5E8231EDB656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33d84fcdf6eb96b999a5f8df2d49514485cdeb60","datavalue":{"value":{"entity-type":"item","numeric-id":548676,"id":"Q548676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283107$5500A634-C6F6-4A53-9D85-D2FBE59BAF09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"571289e7c516224687771a058d92473901f168e0","datavalue":{"value":{"entity-type":"item","numeric-id":1168729,"id":"Q1168729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283107$58D315E3-13E3-4FB2-8020-D56F52E42FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd41a3d3ffce78a856861213ff6553c14d782cc0","datavalue":{"value":{"entity-type":"item","numeric-id":5904119,"id":"Q5904119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283107$8B854A6D-1301-49A3-B7D9-CEA84D7A108B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49b1ea8c71c16680a80daa5a278988ba0f26dce6","datavalue":{"value":{"entity-type":"item","numeric-id":1892837,"id":"Q1892837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283107$DAB8C64B-6CDF-4C96-8A4B-3CB971773684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66448db2def070823b5eb5fa0787225e16a3e40e","datavalue":{"value":{"entity-type":"item","numeric-id":1923523,"id":"Q1923523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283107$9C6456A2-7A45-4F57-84C4-45A800DFAF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f071983bec6e968e9a9d44ec7c56994bfd005df9","datavalue":{"value":{"entity-type":"item","numeric-id":5171181,"id":"Q5171181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283107$64DBDA75-8938-4E56-A131-1AE8FF82A297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8198f90351f794fb19bcbb9c70ddde369e7c338a","datavalue":{"value":{"entity-type":"item","numeric-id":967389,"id":"Q967389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283107$1D87F21C-24A0-4712-95F8-FE3FAAB74EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ec79d51121f0bf675d4c94e2cff692f2c6a6756","datavalue":{"value":{"entity-type":"item","numeric-id":1821791,"id":"Q1821791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283107$4B0B12BE-C2D1-4E90-90F4-58D9BAE7D37B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a19916b6182f29d75727ad3b196374d3048e88a","datavalue":{"value":{"entity-type":"item","numeric-id":908943,"id":"Q908943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283107$D4304E9D-98BB-4696-A971-CB5DDBBC1A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed263bcc4a5dfb3315c245e2d225f2dc4eda85c5","datavalue":{"value":{"entity-type":"item","numeric-id":1306428,"id":"Q1306428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283107$009CB0E9-5281-4A1C-9E3B-0007FAB7E869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6996fd58e10b601426f1eacabf524405918a4c5f","datavalue":{"value":{"entity-type":"item","numeric-id":5631116,"id":"Q5631116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283107$90B74F83-FC65-410F-AC6E-CAB8D9203419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff0493b055da35184afed510bb784ad8a891491e","datavalue":{"value":{"entity-type":"item","numeric-id":1077439,"id":"Q1077439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283107$9B885C42-D738-49B5-B9BB-4538DA6DA7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c666a79fc592174c4038c17bb6d8f45ed067fdd","datavalue":{"value":{"entity-type":"item","numeric-id":5844986,"id":"Q5844986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283107$A535B252-0E13-4D92-AB5A-66489C30D0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1aebf0e3d6679786a5da21877679cd3a992c2f","datavalue":{"value":{"entity-type":"item","numeric-id":5834632,"id":"Q5834632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283107$19D95150-63A3-4F9B-B195-7BFC818D96F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f86069b80a66f03da1cb27c5fa9c269c7c7bfc3","datavalue":{"value":{"entity-type":"item","numeric-id":3330973,"id":"Q3330973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283107$B8D358D4-BFD1-4456-A4B6-2743CC8E60D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c83322ec89a0879c019f012ce18dfec20bc796","datavalue":{"value":{"entity-type":"item","numeric-id":1062072,"id":"Q1062072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283107$BE1D1C6C-5FCA-4536-B6A8-6622D1A2CAA1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"450c4b4a0725131f7aeda01dd1017baef6fd39ca","datavalue":{"value":"Q128983564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283107$60B2A784-6149-4D18-A34D-073283FEEAA7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"573a462330326eeba62df178eb33616925e85b3c","datavalue":{"value":"10.1016/J.DAM.2018.09.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283107$1EFAA848-E263-453C-8C4A-A56DEEDDE1E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2741df99f9db341a170b4b972307e8a62fcc28c2","datavalue":{"value":{"entity-type":"item","numeric-id":684411,"id":"Q684411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99f1f69854befde3a64d00cc017991103e10f68d","datavalue":{"value":{"amount":"+0.853168785572052","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":"Q2283107$BF34EE85-0F7A-4CA1-9059-75744584908E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2404ae9cff973fda033055d406580981cd891ba0","datavalue":{"value":{"entity-type":"item","numeric-id":908943,"id":"Q908943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31210d4074550d2c4de6f3c3c85f0576b13ec200","datavalue":{"value":{"amount":"+0.8421319723129272","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":"Q2283107$46A707B1-BA4F-4822-9A8D-6736F23D0367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8389766a68384f22fb9fde1d015010acf78738d","datavalue":{"value":{"entity-type":"item","numeric-id":816574,"id":"Q816574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18af29d4cdd4452c1178a945ececc0fda763fc9a","datavalue":{"value":{"amount":"+0.8337703347206116","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":"Q2283107$CAAC5119-7364-4793-8A92-721C4C43996E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d13ec1d2bd371e01985d6a66318dda50c269f400","datavalue":{"value":{"entity-type":"item","numeric-id":5251198,"id":"Q5251198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4585cf381ae2ad77077a7ed5576a94550b2e681","datavalue":{"value":{"amount":"+0.8275067806243896","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":"Q2283107$CF4E90AE-09C5-4297-9E30-CF0FDCEC5436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31f52226a0e85caddfb553bd2bc0ca6ef5542d7e","datavalue":{"value":{"entity-type":"item","numeric-id":1366601,"id":"Q1366601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b9e51de47b3b7c45a8c4d48f8dabef0011eef12","datavalue":{"value":{"amount":"+0.8223155736923218","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":"Q2283107$ED80F303-AE5D-4A71-A1D9-6D4BC7956890","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Perfect graphs with polynomially computable kernels","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Perfect_graphs_with_polynomially_computable_kernels"}}}}}