{"entities":{"Q1639290":{"pageid":1650031,"ns":120,"title":"Item:Q1639290","lastrevid":57423270,"modified":"2026-03-30T21:33:54Z","type":"item","id":"Q1639290","labels":{"en":{"language":"en","value":"Perfect edge domination: hard and solvable cases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6886498"}},"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":"Q1639290$D4DD9FB1-0459-4586-8B65-94215DB23D9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"033289084d6524c81abcad8be2dfeba52029577b","datavalue":{"value":{"text":"Perfect edge domination: hard and solvable cases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1639290$9E39A35E-3CB2-4699-8928-5F7D628432A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64cb1556aa8e4fd6095c89a27e99b2288fb5de40","datavalue":{"value":"1388.05139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1639290$33484271-2BAE-42A7-8035-B9D1D1BA0713","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d865e76163795677c409afb47b5c5d212e7e381","datavalue":{"value":{"entity-type":"item","numeric-id":324822,"id":"Q324822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639290$A41DEC82-280A-4C13-97F8-F34900BCFEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"665c9c152ff711df1487d64265b34dc20609ad03","datavalue":{"value":{"entity-type":"item","numeric-id":1639289,"id":"Q1639289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639290$4FF2BF8B-88DB-4FC8-A763-20BBA9CFAFBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9924970a3259a1323042c8227a65163844bb317","datavalue":{"value":{"entity-type":"item","numeric-id":317397,"id":"Q317397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639290$B6D91EA7-90BA-411A-BC43-579A2606E38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd683c02639d43389eac3b26f5a1a60d6fdb0bf1","datavalue":{"value":{"entity-type":"item","numeric-id":712274,"id":"Q712274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639290$7796ED2F-401E-4E83-BFC0-7A2A29A926DF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639290$782A6AA6-0727-4913-A48C-173E624202D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6bee4c44be49e99ae67efec260a125657730bcab","datavalue":{"value":{"time":"+2018-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1639290$7824B9D3-40EA-4A78-A1CE-CD2CE5EDBB06","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c9e58d85939bfa88a5192a5c355e992d9bac07e","datavalue":{"value":"https://arxiv.org/abs/1705.08379","type":"string"},"datatype":"url"},"type":"statement","id":"Q1639290$B2DAAD99-BCB2-47D8-A65E-CF5B3B168163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"fed71c74456b40d871c0275ae1741cf9544fd100","datavalue":{"value":"http://hdl.handle.net/11336/60143","type":"string"},"datatype":"url"},"type":"statement","id":"Q1639290$9E4133F5-D0EC-4055-8C4A-7B7B07F55407","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1639290$AABDEF63-7E33-4454-85BE-C0557699F67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1639290$FE7FBA0B-B898-4741-BC46-29C43280D8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1639290$D53784CD-C16C-4CA1-8461-EED6E8389925","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef11f475591ea9b202118733518589f3200e6534","datavalue":{"value":"6886498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1639290$1E2BF3B4-A131-44E6-B865-6272BBF22688","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf2bdc388a8c2bee548ba5c2acc5f66c693118c4","datavalue":{"value":"claw-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1639290$51540D2B-8247-45A4-BA05-D2C115A0DB6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36731f5e28b8fe49c7ea5c88a8b30ff0fe4627a9","datavalue":{"value":"complexity dichotomy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1639290$358BFF00-9A87-49D7-8389-B6F3476F8763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"663f171d615b457c913c22c14ba5bd660f645156","datavalue":{"value":"cubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1639290$583CB1C7-B006-487A-9AB4-395D71181EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1639290$4B7D2D3D-E70D-476A-A4FA-31D80EF40831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a0f8b80f8a3cee7a50b11708b0a074b5c6e2f84","datavalue":{"value":"perfect edge domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1639290$5C25F951-6766-47FF-B9D5-98B4CF7E4FF4","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":"Q1639290$2737E171-5B6F-4742-9546-22374405FB91","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"29abd274a60c9c2d10ba226acf8af83c92f63ea8","datavalue":{"value":"W2618104112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1639290$C6C75D01-E333-4AA2-AF0D-8A267B80B98C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b69b5b03a7ed1f39c895674d8c97ff4c5a0355f","datavalue":{"value":{"entity-type":"item","numeric-id":1176051,"id":"Q1176051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639290$9DEA6D6F-509D-416C-8322-300EBEF0C63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b53d6ed16a94a54ef4bb9087bb7261d618cf3cc","datavalue":{"value":{"entity-type":"item","numeric-id":4909544,"id":"Q4909544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639290$EC625E25-92BE-450C-86E4-6645886A3885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"446ccaeeba10f69c255aa33a865fe8474eb9ffca","datavalue":{"value":{"entity-type":"item","numeric-id":3104604,"id":"Q3104604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639290$E7143DD3-C65C-4ED3-87F0-3FE6842F575B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4851cc414e76e6234cc13af0c1abe2432659f9e8","datavalue":{"value":{"entity-type":"item","numeric-id":1005253,"id":"Q1005253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639290$E3E739C8-D69B-4CC2-ACD6-2085C891ED19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1eab391756160aa22466ac11093811ea6124ed8","datavalue":{"value":{"entity-type":"item","numeric-id":2945184,"id":"Q2945184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639290$42C4312C-DC61-40CB-8504-5E15A68200F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2814d366c2d85301cc0357be8472011b8ea6f0c5","datavalue":{"value":{"entity-type":"item","numeric-id":716179,"id":"Q716179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639290$9C2C40C0-4B37-428A-93BE-7846CCB6FF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7755cf3066675a40bc9201d58b68c402aff2d0e9","datavalue":{"value":{"entity-type":"item","numeric-id":5284002,"id":"Q5284002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639290$2D4406BD-94EA-4C8E-BC10-D804CE55A29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9475b7e249a6d6113efb911086405b8e1670a1ec","datavalue":{"value":{"entity-type":"item","numeric-id":1313728,"id":"Q1313728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639290$953D94E1-51E4-4D83-8A5F-843C544148C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9019536cd49bd63bb95126fcd86c077f90712b2f","datavalue":{"value":{"entity-type":"item","numeric-id":4575515,"id":"Q4575515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639290$955FA933-CE53-43D2-8F6D-05A002214D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ed51de38524460b1a8ef205ffc4edfae3488733","datavalue":{"value":{"entity-type":"item","numeric-id":2872119,"id":"Q2872119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639290$A62133E9-3671-4E24-9B6F-7781D5F8FEA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b44897b7d36b48c7d487f1af70f89fbef7a74cb","datavalue":{"value":{"entity-type":"item","numeric-id":1613347,"id":"Q1613347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639290$BC39B1FC-7AE2-44B7-95D6-B5E71ED1E68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f54817f736a8b707530d13806b57d2c8c5c3200","datavalue":{"value":{"entity-type":"item","numeric-id":2015144,"id":"Q2015144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639290$2341FE5D-BC47-48FB-B5FE-DB50139E0A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"784d4ee75bd734938ac171bee8b021af9b127e72","datavalue":{"value":{"entity-type":"item","numeric-id":324824,"id":"Q324824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639290$1EC1C042-FD7F-4F23-83C0-C055BC4630E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d773ad7cd800876490c0454b2532a32a9ddc253","datavalue":{"value":{"entity-type":"item","numeric-id":4982287,"id":"Q4982287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639290$F6DBA028-DD23-4E29-B33B-5399F9470F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f4e2ec738d211175391ff4aa95072d057d948a","datavalue":{"value":{"entity-type":"item","numeric-id":1270782,"id":"Q1270782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639290$7CF73446-DC07-405F-A64E-2B9AA301523A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddfe214d70829b7919e39f9d19296b0a11b2dbb0","datavalue":{"value":{"entity-type":"item","numeric-id":2352792,"id":"Q2352792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639290$17ACA539-FBE5-4E3A-ACF6-15E81168D4AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35aac70e01d7399ac8802d7bcc20ecfaf71d7c0a","datavalue":{"value":"10.1007/S10479-017-2664-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1639290$9E5CC0F7-80F8-41EB-9E4B-18C109AF022F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2479f223d4a15a6ad75d2b5741ba1a66bbfb62fb","datavalue":{"value":{"entity-type":"item","numeric-id":1613347,"id":"Q1613347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffb443e6145e063ace7b206117d812b19c0dbaee","datavalue":{"value":{"amount":"+0.8694322109222412","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":"Q1639290$2CF3E83E-55CA-479F-B618-1017A24FF9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfcb680073006acde7883ebc48c0464e87e9266d","datavalue":{"value":{"entity-type":"item","numeric-id":2849909,"id":"Q2849909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffb443e6145e063ace7b206117d812b19c0dbaee","datavalue":{"value":{"amount":"+0.8694322109222412","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":"Q1639290$0896DE03-722B-4FB0-8709-DC8DD39AD30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89cea455a2fbd3cfc14dd854050155b727c83dad","datavalue":{"value":{"entity-type":"item","numeric-id":300244,"id":"Q300244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dc9206bc027836871c435c725b5398fcc44e253","datavalue":{"value":{"amount":"+0.8108887672424316","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":"Q1639290$5553C9E7-39FB-47EE-9085-111041C6FCBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e39805f411fa5d44994942e04d38294a3fe06966","datavalue":{"value":{"entity-type":"item","numeric-id":1917310,"id":"Q1917310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c557fb2b0d62872e9e38c3d44d8ea44ef6d30325","datavalue":{"value":{"amount":"+0.806879997253418","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":"Q1639290$3A1ACEDF-5169-401B-A34D-5ED1A1397BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e63811d1167a36279b483b70e01ec6a2abe04392","datavalue":{"value":{"entity-type":"item","numeric-id":1313728,"id":"Q1313728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8449fb24251ca6760995315780f9a68a33a53a94","datavalue":{"value":{"amount":"+0.8052269816398621","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":"Q1639290$8D0566E0-BDFF-4C2A-ACB0-716A2F45030D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1639290","badges":[]}}}}}