{"entities":{"Q1924124":{"pageid":1934866,"ns":120,"title":"Item:Q1924124","lastrevid":71839239,"modified":"2026-04-14T00:52:56Z","type":"item","id":"Q1924124","labels":{"en":{"language":"en","value":"Recognizing \\(P_ 3\\)-structure: A switching approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 934791"}},"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":"Q1924124$ECB35B2F-AE34-435A-A230-4FFEF558F288","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae2a69e38f698aef48a929eaad0102ff7a20ea96","datavalue":{"value":{"text":"Recognizing \\(P_ 3\\)-structure: A switching approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1924124$410FC4F3-D70F-45F0-AF42-15A43F8E0784","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"edc300498d030a06abb5a555d875a9c49cb9010d","datavalue":{"value":"0858.05092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924124$A11D18B6-81AE-4A24-92F9-8D0B22D03F25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46bd635dd0821de2113c270b8d0c0de1c106ffb3","datavalue":{"value":{"entity-type":"item","numeric-id":222626,"id":"Q222626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924124$7857AF50-963E-4B74-9D67-8C5A11350F26","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924124$A73D4E4A-7151-49B3-BE9C-DC9EFD5FDE88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d08bb9a72a2259fe21464e6025b4a7e58a684cc","datavalue":{"value":{"time":"+1997-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1924124$B116A023-1E20-47A4-B9A8-A8B5DB8AFCF4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eedff97046d256861f31cac95b19bae28a8d9fe2","datavalue":{"value":"A 3-uniform hypergraph is the \\(P_3\\)-structure of a graph when the graph contains an induced path on three vertices exactly when the three vertices form a hyperedge of the hypergraph. Using Seidel switching, an efficient algorithm is presented for recognizing \\(P_3\\)-structures of graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924124$00280220-4D0B-4D92-8292-459493CB44E3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8ba0869bc4942831c8669ed75022f72a56f93072","datavalue":{"value":{"entity-type":"item","numeric-id":168193,"id":"Q168193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924124$623E5E91-9A70-4DB5-B0C8-EA60BCB9F130","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924124$9E747498-27C6-4FF8-B83A-DBF33619F358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924124$14457D5C-3776-4F9D-B140-D168349798A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924124$79BB94D5-1657-4D28-B76E-C8E262D088A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c77f69c4f429cfc3a839d851fb0bdc08a1b703a","datavalue":{"value":"934791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924124$40F1DA80-CD7F-43C0-8F07-CECC56912717","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924124$3A61E13B-A94F-47D2-A471-2B4A3DEC3D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b7dc586e5049b036d58c01e51d77e83c6e09cc0","datavalue":{"value":"\\(P_ 3\\)-structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924124$4C3D5568-E05B-429F-98CC-FF10A900CDE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924124$9DE6C33E-647D-444E-A3BF-6C9F5CFBE0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"771c13e61b517df5ec3711524f0e11865c065193","datavalue":{"value":"Seidel switching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924124$55836709-CAC7-4F5D-B4C4-3AD6571DD2C9","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":"Q1924124$56A922D3-9295-4944-AAB6-BC414D203ADE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e4d015a85bfa27f5c5fd6fc84074d2fb4a39518","datavalue":{"value":"https://doi.org/10.1006/jctb.1996.0018","type":"string"},"datatype":"url"},"type":"statement","id":"Q1924124$AB79AFAF-A727-4AC5-A101-4C6F53722E64","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac91436fc31dcc9467da229d2b9efb65dbc0669b","datavalue":{"value":"W2066226160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924124$C09D0E62-73D6-4604-B533-D854870999FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6583af4fab64861eacc36df0cd95b09b05f3187f","datavalue":{"value":"10.1006/JCTB.1996.0018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924124$5BBB1ECF-37E7-4E74-92EC-E6403C5FC2A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3a494a620eb24c5dbfbef88e42877c8656beda5","datavalue":{"value":{"entity-type":"item","numeric-id":4828957,"id":"Q4828957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"814c613be16c7263ca06acca5b0233cd2fa011b9","datavalue":{"value":{"amount":"+0.81134826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1924124$16A5E819-F0DB-4B3D-A648-8EB94530C289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eac826380458e1f59bf83b42f1ea88717e863e30","datavalue":{"value":{"entity-type":"item","numeric-id":3728922,"id":"Q3728922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92115e960aa42e3263273a9d230af77244a9ebae","datavalue":{"value":{"amount":"+0.8090379","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1924124$EACCE8CA-6B67-41AD-A62A-F4C2480B9B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e8b53cda601b76d31513aa3440992ef471305cc","datavalue":{"value":{"entity-type":"item","numeric-id":1343225,"id":"Q1343225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a50d0a02e69d58fb214d42236e378eaa0b2b865","datavalue":{"value":{"amount":"+0.8088199","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1924124$4E4802E3-3AAB-4320-A302-8533C8C8CA51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a140b0f7fc1087699cab2fc34e43d5b4316a8dd0","datavalue":{"value":{"entity-type":"item","numeric-id":2713627,"id":"Q2713627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfb7e0fd22734fe154485c7322180b209de039a3","datavalue":{"value":{"amount":"+0.7982782","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1924124$29E21472-B4A2-4324-A8C2-09DF5B7E13EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a9045b0779a1fe4e6648b914f41069be4437e62","datavalue":{"value":{"entity-type":"item","numeric-id":1086577,"id":"Q1086577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1737ece9e59a59a5864c2f9f837a8734b21cb7f1","datavalue":{"value":{"amount":"+0.79823625","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1924124$D10E0850-7E14-4EC5-AAB5-B6BB5B00AB51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc80a0159c4a7a69110d17561ecb527faaa742e0","datavalue":{"value":{"entity-type":"item","numeric-id":4842751,"id":"Q4842751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"994e1c13482867bd5ad3c2723b7179d17d9504ee","datavalue":{"value":{"amount":"+0.790677","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1924124$7A09AFF5-B8C0-4F8D-9120-D554E98A3B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88fe9532a8eb5aa0438fe8e0685e4975be295615","datavalue":{"value":{"entity-type":"item","numeric-id":4355070,"id":"Q4355070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5efe968c98ebb61031f994543955ce810713d2fc","datavalue":{"value":{"amount":"+0.78894925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1924124$49684EE3-5A4E-427F-ACA6-4815C36D8318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01b447b45927f7ceb564d1c335023a872b290355","datavalue":{"value":{"entity-type":"item","numeric-id":1644003,"id":"Q1644003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fb406650bae36b0452962cd1df9c60db7629811","datavalue":{"value":{"amount":"+0.78725654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1924124$28EC6FB6-111E-4FEE-9252-EA0131A2C96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1045f36979c4389893a81de59128b569f07edf91","datavalue":{"value":{"entity-type":"item","numeric-id":5300242,"id":"Q5300242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bad6bbfb37a8792f294cffd1a76455216c2ccd8","datavalue":{"value":{"amount":"+0.7837639","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1924124$C0B880BF-1BA0-4AFA-A0E9-8A84858FA1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3dac2dcf61d6ec5777fb54b5c0d9721b38814f1","datavalue":{"value":{"entity-type":"item","numeric-id":4501706,"id":"Q4501706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1720a90e8dfa71798e6bc7c4579adfbc5918e9ea","datavalue":{"value":{"amount":"+0.7836504","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1924124$34752D15-A477-4CAB-9FBA-14FC9E9C3367","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Recognizing \\(P 3\\)-structure: A switching approach","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Recognizing_%5C(P_3%5C)-structure:_A_switching_approach"}}}}}