{"entities":{"Q5925536":{"pageid":8059964,"ns":120,"title":"Item:Q5925536","lastrevid":54153707,"modified":"2026-01-26T08:51:04Z","type":"item","id":"Q5925536","labels":{"en":{"language":"en","value":"Recognizing \\(k\\)-clique extendible orderings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7431039"}},"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":"Q5925536$BF886028-1A88-43C6-BE53-D8C5B3963B88","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fde5b7dbaa8a7bfeaf8839bd7e59d536dc1647e3","datavalue":{"value":{"text":"Recognizing \\(k\\)-clique extendible orderings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5925536$5A252FF2-BF0B-499A-B51C-97D022E23CA0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19b2c5f513661df82356ca7fa5853c2303dfb529","datavalue":{"value":{"entity-type":"item","numeric-id":323042,"id":"Q323042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925536$CEC763E5-8519-49FD-BBF8-358027301E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4ed422032da236732491ac52516cfa12fade131","datavalue":{"value":{"entity-type":"item","numeric-id":2110628,"id":"Q2110628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925536$B02E23FE-BD9A-4C45-A606-992D72CA0ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925536$4732AC46-7147-415D-9510-9348F0B9B9AE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925536$9547027D-48CB-4277-AFE0-8A22A7ECBD69","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"367677b6c5d204ad2ea10438908eaecdeb1495e8","datavalue":{"value":{"time":"+2021-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5925536$B4F49076-7FE5-4359-9057-24E7F7E0956C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1cad20ed8e2b0b1acb35eade032fea7c67869c9d","datavalue":{"value":"https://arxiv.org/abs/2007.06060","type":"string"},"datatype":"url"},"type":"statement","id":"Q5925536$428CF86F-30FD-4065-948D-537B888D688A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925536$BB836CE9-8EF9-4267-B3B8-BCAF948020C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925536$8545DA65-F544-4046-A64E-9E84AA214BA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e88f00ab15c3b224061c7f63c9297e3cf4e4d774","datavalue":{"value":"7431039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925536$03420593-D0C8-47ED-BF4E-D383F99F944D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1dcd5004041bf271ccf926779b7d9c5e0b7ee5e3","datavalue":{"value":"\\(k\\)-clique extendible orderings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925536$13540E02-388E-45AC-AED0-7C6FF748C10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2b37961170d659f09f4b59be942ed3425cf6383","datavalue":{"value":"\\(k\\)-clique extendible graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925536$E036298B-13EB-4A1B-BD8E-C2CBBEE3E202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"329e1c13daa8aa98a20a699b2b1edca88d38cf5a","datavalue":{"value":"comparability graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925536$33D7BD2B-4E81-45F6-83E6-C7548F02B1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8494504662d0ab319db112ee322867b7a9748c83","datavalue":{"value":"hardness of recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925536$7888805E-EAAC-430E-9841-505D469C2C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925536$3149412E-342B-496C-9BB6-0A716F1313A9","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":"Q5925536$A3E423EA-6857-4B54-900A-1A92B0448D8A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b1841452fff6d999cc0094d7bdb97f819b84f5c1","datavalue":{"value":"W4205993057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925536$A7F04047-7C8F-4648-AB00-315DEF9B6319","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16a705fc332b1e50b402c3f7ba8051cf4e9231a","datavalue":{"value":{"entity-type":"item","numeric-id":2799353,"id":"Q2799353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925536$3DC8C6D8-E624-4F8E-BDC3-8B5CB3A512A8","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":"Q5925536$72841937-7EAA-4FD7-9E62-A3396D320506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925536$EC90B1F1-1E24-4748-8BB4-52E0B5591103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d66e93fac0300de5575dc55c682707f757fe5aaf","datavalue":{"value":{"entity-type":"item","numeric-id":5918596,"id":"Q5918596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925536$C14524E7-A0A1-45A2-B599-A23097EF79F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925536$ED42206D-0E99-4CEC-BAF9-01501D16F6C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242426007311f252d689d4dad1e1813e37b43b1f","datavalue":{"value":{"entity-type":"item","numeric-id":5005173,"id":"Q5005173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925536$AE51A948-2F0C-4187-9E62-138F077A75E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925536$DDB3F77B-B836-4D08-827F-15DB89B2BFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6f205a11f3d8ebe2e6f8fd38842f98916ec8b9","datavalue":{"value":{"entity-type":"item","numeric-id":4904144,"id":"Q4904144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925536$0E77E80C-703F-4FF9-A08E-8DFD9EDE24E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6370b6f9413b59eb95bff40c0e97d85e873716c","datavalue":{"value":{"entity-type":"item","numeric-id":1004602,"id":"Q1004602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925536$D0D67840-10D9-472A-ACB8-6C59BE6C261C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a2bbb8ad1f3589516fad98f1995bc229b7720f6","datavalue":{"value":{"entity-type":"item","numeric-id":5501778,"id":"Q5501778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925536$86F4F8CE-A138-4059-A161-A72F314647CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"886ba032e540aea708d21bd27fbc92799a765ca4","datavalue":{"value":{"entity-type":"item","numeric-id":3686754,"id":"Q3686754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925536$24C3CAA7-FE88-4894-A9CA-073F335188E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a78f9085e5e7b89758d1047fa19fb1d1eff42fe2","datavalue":{"value":{"entity-type":"item","numeric-id":4178507,"id":"Q4178507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925536$76AFF126-ABC0-46D1-B1E4-8FA2B63BEAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925536$AB77AF79-6242-4C17-B813-AF3573218D9B","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":"Q5925536$F3D20BB3-53B9-4502-A495-DABCCE6D3113","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3b61f6bf6e9d8767a65fadf612570148c818185","datavalue":{"value":"10.1007/S00453-021-00857-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925536$2DB44F91-B86E-4C06-A58A-E94ACFBD3943","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"393b590bbb9c52509abdf50f43ee576769d138d1","datavalue":{"value":{"entity-type":"item","numeric-id":551168,"id":"Q551168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87ba236483d56f8db33be442a700df35280cdf5b","datavalue":{"value":{"amount":"+0.7140615582466125","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":"Q5925536$9726DC8B-3200-4E40-BA36-5D25A27E1CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3ae7b50c7608d2c7c8e94b507a75ffa7bae5321","datavalue":{"value":{"entity-type":"item","numeric-id":650325,"id":"Q650325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d8683957d549adb5c9f4f08f47a54a251bbe26c","datavalue":{"value":{"amount":"+0.7123335003852844","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":"Q5925536$5C7639C7-5032-4E15-8E5C-29D4ADEDAEEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c203a6b2ba5bca6804d05c1653ed6e0fda904a30","datavalue":{"value":{"entity-type":"item","numeric-id":1917290,"id":"Q1917290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb94d0e39f18234878366eedb3b6a01e594016c0","datavalue":{"value":{"amount":"+0.7081976532936096","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":"Q5925536$0179CF7A-9356-41CE-AA4C-400D4C469B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed9ce4ffb0ddd9ddb3311487862d870dcdde1d01","datavalue":{"value":{"entity-type":"item","numeric-id":918707,"id":"Q918707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"464f0a591f753851661ea591d06324b92191f112","datavalue":{"value":{"amount":"+0.7074773907661438","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":"Q5925536$C8A230BD-6484-4310-B591-525F4672157B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc355d7102e4be85902ec346c15e4db519ba5386","datavalue":{"value":{"entity-type":"item","numeric-id":287036,"id":"Q287036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90d568939c1c3c12925a76ebb2288b28a3857ff4","datavalue":{"value":{"amount":"+0.7057380080223083","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":"Q5925536$F300B988-68CC-4EFB-9383-FB0A02DE60FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5925536","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5925536"}}}}}