{"entities":{"Q344867":{"pageid":346634,"ns":120,"title":"Item:Q344867","lastrevid":61125795,"modified":"2026-04-10T21:20:54Z","type":"item","id":"Q344867","labels":{"en":{"language":"en","value":"Characterization and recognition of some opposition and coalition graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6656023"}},"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":"Q344867$40427968-50E1-4AEE-A1C7-225EA0FC04F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6abade5b0875efdd2bacbb0082af402964e1c117","datavalue":{"value":{"text":"Characterization and recognition of some opposition and coalition graph classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q344867$C0A56C2B-F9E0-495C-8DD0-365AA2BAC38D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e827d8a1d04fd5182788c871e784094ef414c2e2","datavalue":{"value":"1350.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344867$35D80A0A-9FDF-450D-938D-00DF986C25E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d58268156f8ce664e47b92662ca397a022d5f810","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344867$7622B9CE-9198-458C-A26D-DAC38501955B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ddc019ed7a83ba54c17594496c851ff441940e5","datavalue":{"value":{"entity-type":"item","numeric-id":344866,"id":"Q344866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344867$546060A0-6447-4AB4-A0A9-5133B199F5C8","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":"Q344867$1ECA2DF5-2FB6-4DCC-AACD-76926ECAD6ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6459ccfdc17c418caf693d4fa3ff617fd06c807a","datavalue":{"value":{"time":"+2016-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q344867$7A228564-9805-4AC2-8D71-CDDB68842B8A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b855f7c7464768882cfbefdf170797a1c6eb25fc","datavalue":{"value":"https://arxiv.org/abs/1507.00557","type":"string"},"datatype":"url"},"type":"statement","id":"Q344867$CC472DB6-B76A-4E96-A7F6-82A4FE7B4CAB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344867$88B9C3FA-7E04-4D83-B1DB-116112D7EBDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344867$D236E8C0-F3DE-4039-9E35-794408D7C132","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"452aac40e84c00df2375c80e1ec1c284470a91d6","datavalue":{"value":"6656023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344867$92014513-D790-45B2-82C9-9CB4B53D5BD4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f96a8030783c2bd89cfe0f88f60d2746c61e7f2","datavalue":{"value":"perfectly orderable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q344867$EB7558B0-278E-4C01-8224-CBA6DBDF65C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97b22806dbf8b48736595de680e2fb733e2158c1","datavalue":{"value":"one-in-one-out graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q344867$C62002EC-4541-4070-8509-10E88AEF7F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f892800005391eb82347ba1d1ca4ea8b67ea944","datavalue":{"value":"opposition graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q344867$626136AC-FCF2-49AA-9185-7AD3EDC79CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcc855d1e29d20ecbead5f7bd256d268275f0757","datavalue":{"value":"coalition graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q344867$5FDA36FC-A8AD-4146-A028-389C45913681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q344867$8BACB257-F4EA-4BC0-B315-0C2C94C9DBF5","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":"Q344867$74002538-38EA-451D-882C-38ACBE2F03B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"540bd78348f905e97f21973b3e97f0c49119901f","datavalue":{"value":"W2963569157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344867$1370A617-D58D-4011-937A-07990C802300","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12af41ed187d70b4f8551c0debc8584dce55dda","datavalue":{"value":{"entity-type":"item","numeric-id":1084114,"id":"Q1084114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344867$CD1D3C75-7DBA-43F6-A551-025510D8D9A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344867$5B833306-FE88-4F56-A153-EB64C319E33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344867$F6D8C74C-616E-4014-B5F8-69205F8E266E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9bd269295ba877c106cd58908caf0f087a4411b","datavalue":{"value":{"entity-type":"item","numeric-id":3347930,"id":"Q3347930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344867$D25E05EC-1CB7-4B73-9366-3B743D5A3AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0fe6ea96ca8b0d0a6de26c3054a97527553f7f1","datavalue":{"value":{"entity-type":"item","numeric-id":686245,"id":"Q686245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344867$A6081255-0854-4721-B1E8-0F2685F6BE50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24696c0377e57181a7a467ac0b33f66a46e1d253","datavalue":{"value":{"entity-type":"item","numeric-id":1759843,"id":"Q1759843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344867$232FDE43-2461-466E-9125-6CA76CC61371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8499743900a8add98301ec1712964d5553d5167","datavalue":{"value":{"entity-type":"item","numeric-id":1811119,"id":"Q1811119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344867$083AE362-8E67-436C-815F-61CD86F3551D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e57102881ecc527a020c14a715a9392eca8aa448","datavalue":{"value":{"entity-type":"item","numeric-id":912868,"id":"Q912868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344867$780BF4A5-E31F-4D16-9D8D-CBFA63ECCFC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5631aef48ca73bba112645cb31945f3d8ff4b55","datavalue":{"value":{"entity-type":"item","numeric-id":1917290,"id":"Q1917290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344867$CD2C238D-FF5C-4BD3-A2DE-CA7C16F39A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55d3905ba3ad75b2f950ff17fbeb516b920ae19c","datavalue":{"value":{"entity-type":"item","numeric-id":2758336,"id":"Q2758336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344867$37FDDF89-B730-4634-A147-69A0FFEBB907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbe76e0762ef700f0ca9d7f733f0d5ad37484351","datavalue":{"value":{"entity-type":"item","numeric-id":3831058,"id":"Q3831058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344867$5F156BA2-323E-423F-8810-A34B6A8AFB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9bad814354b7f74cf8dfb58534f7af6e996e0c5","datavalue":{"value":{"entity-type":"item","numeric-id":2442203,"id":"Q2442203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344867$17A418CC-8487-4AA5-A54B-8FEDDCA5FE1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47ea8108a2e84cbaca581b84c6b96b8e76ef0747","datavalue":{"value":{"entity-type":"item","numeric-id":3989765,"id":"Q3989765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344867$67B94134-2275-46D2-A020-668B112675E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26b962d5ada8b5bb3c241cecf1e141991f1d8c34","datavalue":{"value":{"entity-type":"item","numeric-id":918707,"id":"Q918707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344867$8C7281DD-F48E-4961-99D7-1CBF5FAE681E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3107a6f28e5d3c2a5fbf626fb2e8e7211fe6ebc","datavalue":{"value":{"entity-type":"item","numeric-id":5387659,"id":"Q5387659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344867$F5796B40-9949-4EA5-A195-903DD5D162FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a302f4e842a831ab255e71b6b0f4b2ed4b49de55","datavalue":{"value":{"entity-type":"item","numeric-id":5387667,"id":"Q5387667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344867$68B3A42D-9D57-48FB-9888-E528A9C8C92A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17eb968f09a835e780fcb3eb30924cd57ffc6d74","datavalue":{"value":{"entity-type":"item","numeric-id":1114703,"id":"Q1114703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344867$4ECDD140-8B23-4107-8110-8FF4F06837CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a6491555b332f686f7fa8fdbbcf3eb59b02e659","datavalue":{"value":{"entity-type":"item","numeric-id":1208375,"id":"Q1208375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344867$D6A84B77-568F-466E-A15F-06A10CBB0737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bc5f58ad2712ae49b8ad9c21cc660ca83da680a","datavalue":{"value":{"entity-type":"item","numeric-id":1115450,"id":"Q1115450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344867$604C00A7-0875-4331-82CB-70D379274205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f254905ff1ada4c9ba698b1b0da28d301a3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1396949,"id":"Q1396949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344867$5530D829-B9D8-415A-8468-EACC6A3CBDB9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d89a4ff975a266756e10700f550ba9940f060983","datavalue":{"value":"10.1016/J.DAM.2015.06.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344867$EC94F922-62FA-4E93-9EC0-1AD6918E0D0C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"439f838e151aee17f459d4302e629caf9cd09f57","datavalue":{"value":{"entity-type":"item","numeric-id":2442203,"id":"Q2442203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16e8880e412b19ed97c1c3ae9b30ca83dd8e41ee","datavalue":{"value":{"amount":"+0.919318437576294","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":"Q344867$8C6EBB83-F45A-4A11-B427-AA95F7F2A509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ed700b4e35ddd0164f22b42f3fafa77cc04d470","datavalue":{"value":{"entity-type":"item","numeric-id":1118614,"id":"Q1118614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d14ad4c2eb6353d115e57548b3f3ce698a5422a","datavalue":{"value":{"amount":"+0.8172540664672852","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":"Q344867$C5D06D4E-82F9-4C95-9C77-9355A7B0B63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0ae1ab94750ce1bdf1645058d957deb6ea47d28","datavalue":{"value":{"entity-type":"item","numeric-id":2699584,"id":"Q2699584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8e3061cf5944983fd82f3fe6e4b02de42071179","datavalue":{"value":{"amount":"+0.7389597296714783","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":"Q344867$3DC625B2-6CF2-49DD-A5E3-D16311BDEA2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82ee704779834901d0c049b1387d1e764ac01ad3","datavalue":{"value":{"entity-type":"item","numeric-id":6039594,"id":"Q6039594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b934f2aa050cbfefdbd2880be5f4e3322ac8f09","datavalue":{"value":{"amount":"+0.7320202589035034","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":"Q344867$D552FC0B-C172-4077-901F-428A67A0CC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b44926763a26ad1633342577666c535349905db","datavalue":{"value":{"entity-type":"item","numeric-id":3989765,"id":"Q3989765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c18f5c57a0da2c2fa68705f979cd7b664b304a46","datavalue":{"value":{"amount":"+0.7313366532325745","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":"Q344867$7CF2C891-538D-4D92-99E7-05D00E547611","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Characterization and recognition of some opposition and coalition graph classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Characterization_and_recognition_of_some_opposition_and_coalition_graph_classes"}}}}}