{"entities":{"Q1759855":{"pageid":1770597,"ns":120,"title":"Item:Q1759855","lastrevid":70841403,"modified":"2026-04-13T17:37:29Z","type":"item","id":"Q1759855","labels":{"en":{"language":"en","value":"Minimal separators in extended \\(P_4\\)-laden graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6109924"}},"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":"Q1759855$3AA2C1C9-59E5-4F3F-8B18-C0488646DB8D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6bc769fcd9f5dde4e2a51c81faf7bc87bfa3d41b","datavalue":{"value":{"text":"Minimal separators in extended \\(P_4\\)-laden graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1759855$76A2B22D-9FCF-4601-A35B-276128D7D5BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b307e239c987815a5e3a60e5e9b6726305035d3","datavalue":{"value":"1254.05189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759855$5B33AA1E-2754-4093-B60F-A0BAAAC7F94D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dc8bf4d5de7e62fbdb0c4474c40711438fbe978","datavalue":{"value":{"entity-type":"item","numeric-id":1759854,"id":"Q1759854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759855$4A9B677C-9D8A-4D9A-A64B-577019C1C78B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed1765ff06e31b594da6a4ba93f2dcdf62ea1197","datavalue":{"value":{"entity-type":"item","numeric-id":294686,"id":"Q294686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759855$7106B092-4C83-4468-A8B2-5F075F053853","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":"Q1759855$FF35B2AA-DAFC-4277-9C00-189F90C13D88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f3aa46d2f66375aad8f9f235cf6aa2da570e73e","datavalue":{"value":{"time":"+2012-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1759855$9BAB9468-90DA-4393-AEF4-A3611624E03A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759855$F7BA5ECF-BAA3-4F1C-8BB6-282CD841D730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759855$65D3B286-F9B0-43CC-AB44-6A686C957DBA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8963bfe62303c36cd0c832db94659d52e72b100f","datavalue":{"value":"6109924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759855$26F8114D-843B-45A5-AF8F-383141216E4F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832b98c9ee181addf940c9d1e4e58919a0848c8f","datavalue":{"value":"minimal separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759855$663AB58F-5024-41B1-8F7C-23CD5063F244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16139786edb228d2e8c1fcb5e6573c5a239bc0b6","datavalue":{"value":"primeval decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759855$0E53E08A-A830-45E7-99F4-5E2DBCDFD624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1adb1579ecb6bb9aaca40d9ceb17f3584d731fa","datavalue":{"value":"modular decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759855$52938143-870E-468F-ADA7-5A3E8AB0032A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dc6ed0c44470a8a637cdd83584ea5e1ce5563d0","datavalue":{"value":"graphs with few \\(P_{4}\\)'s","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759855$E921737C-6FA3-433E-A20F-BCACE49D2E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7250963987d7e4c99272889381793742a1498efc","datavalue":{"value":"linear-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759855$329862C3-ADAE-4243-A3E5-51AF58735E12","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":"Q1759855$26C8C81C-13B6-4604-9AE7-2EC7B718BF48","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"093fd5475b2946d421cd634bfcd9730c2f33b09d","datavalue":{"value":"https://doi.org/10.1016/j.dam.2012.01.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q1759855$274BBC26-1383-4DAA-87DE-3D24BD6A5583","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e18698f4f415e1e1816b61f5c6d1ec3355333442","datavalue":{"value":"W2075197346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759855$089D22CB-3FE6-4CC8-9A38-0701D6E84994","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759855$A161A731-06EC-43E9-9A3C-157FB03CF715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d3e24f33bdcad1d8c4384527969d85cf7022dc4","datavalue":{"value":{"entity-type":"item","numeric-id":5249047,"id":"Q5249047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759855$B88BB7CB-F4F3-4D19-B08D-7E0DF1302C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8448c4d94d05838e8793c27321eea0d8ac38c0d0","datavalue":{"value":{"entity-type":"item","numeric-id":2708230,"id":"Q2708230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759855$660697F8-99BE-40B3-BC8D-B9345A85318D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d3ca532567ef7405cb2ea043af4dfc3f25d3be","datavalue":{"value":{"entity-type":"item","numeric-id":1402225,"id":"Q1402225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759855$C5C7B725-C1B3-4429-90AF-4CC1144B40F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43a5f014a72e88b824f21616de5fa914724e1cc","datavalue":{"value":{"entity-type":"item","numeric-id":2784449,"id":"Q2784449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759855$E01D9DFA-591F-42D4-9778-AA5A75D90A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fe19650c5a5ca5aed27b7e62d932794418db880","datavalue":{"value":{"entity-type":"item","numeric-id":1605302,"id":"Q1605302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759855$C56C0A2B-38B5-480F-8834-E1B63FBACD75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6daa57e152021c0caed2e68ecf9f710c293def","datavalue":{"value":{"entity-type":"item","numeric-id":1349998,"id":"Q1349998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759855$1B665C8C-AC28-4313-8AAC-C843326267C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f0bbee70e974bce02bd0ec590b8a15aec2e7266","datavalue":{"value":{"entity-type":"item","numeric-id":3836509,"id":"Q3836509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759855$3E2FB465-BBDB-4417-9036-026702BE69A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fba53538964d99043b224100cd6974f49377bf3","datavalue":{"value":{"entity-type":"item","numeric-id":3478443,"id":"Q3478443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759855$CF16D451-7E60-4A19-888D-C1106A8BB827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73715b41ae7f97f396b44891004deacf28b2cce","datavalue":{"value":{"entity-type":"item","numeric-id":4847366,"id":"Q4847366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759855$9A9BA29E-2451-46AC-9B63-2F1FD02BA6FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce0dd9e2f5b4d6c066c7ef817bacdc146b89f831","datavalue":{"value":{"entity-type":"item","numeric-id":4388888,"id":"Q4388888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759855$9A47EC3F-6B31-47B2-8EDF-AAB3A3711885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd15ff059b431aaeb5f0b8becb0402282c284e36","datavalue":{"value":{"entity-type":"item","numeric-id":1281392,"id":"Q1281392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759855$62712940-6A2A-4515-BCF5-5B34DC65A31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13b9066fa45932ef400917e1c000d5f96f0733c7","datavalue":{"value":{"entity-type":"item","numeric-id":819830,"id":"Q819830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759855$6EC9D667-9B11-4FEA-82EC-9E29B287B5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ca141c898326cfe034e4da2d173763055f4264","datavalue":{"value":{"entity-type":"item","numeric-id":3128916,"id":"Q3128916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759855$3C485575-AEF3-46F6-A300-0E4ADC4B4317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759855$5267F84A-4295-4B55-B232-1B2ACA9E11D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e39827677512d5d42f6ad23697dd74a16c0ace0","datavalue":{"value":{"entity-type":"item","numeric-id":819831,"id":"Q819831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759855$9ABC88BA-6DA6-450B-B0ED-195BCDE3AD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"202b9eb5502a9e6d937cd593d23f4123081f0bbf","datavalue":{"value":{"entity-type":"item","numeric-id":3521955,"id":"Q3521955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759855$C1DD8C8E-95B4-4221-811C-A186A4BEF233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20b9c062c65fa50baeb0cadac82aad397e032bf","datavalue":{"value":{"entity-type":"item","numeric-id":3960122,"id":"Q3960122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759855$1D141A06-00BB-48C4-8867-BB825DC88875","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22130a50bd4c29de7696993f5823761d2c097c47","datavalue":{"value":"10.1016/J.DAM.2012.01.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759855$112B8CBA-01E8-4ADD-9A8C-9F04CB503E6D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12437358e6fb1ef7c6ea100e2682c6654f71223d","datavalue":{"value":{"entity-type":"item","numeric-id":2840517,"id":"Q2840517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d6945a7a816370764077a9ae8514ba75da4051a","datavalue":{"value":{"amount":"+0.8685463666915894","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":"Q1759855$F41B697D-DBD7-4001-89BB-CCDB448B4F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3715c37531894d00d37b2dccc925854a7a34b603","datavalue":{"value":{"entity-type":"item","numeric-id":819831,"id":"Q819831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaaa7677ffda213383f75c570da00d34be5d330d","datavalue":{"value":{"amount":"+0.8556142449378967","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":"Q1759855$1670EE59-ABED-43E5-969E-88560873E688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e7af3b5a6c2e26945f470c12b6307b0fd17be0f","datavalue":{"value":{"entity-type":"item","numeric-id":5249047,"id":"Q5249047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30aed3455d207e1cecd817a879ed502950ac3d0f","datavalue":{"value":{"amount":"+0.7758766412734985","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":"Q1759855$14559BB9-9C3E-43AF-B789-DB45848C319F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79ba6d5243eb654e25f1ef41d591e19e588f8e15","datavalue":{"value":{"entity-type":"item","numeric-id":1390873,"id":"Q1390873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8216ccf0007471ac1f0929d75fea39686ab738ec","datavalue":{"value":{"amount":"+0.7719694972038269","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":"Q1759855$4FE89521-FCE0-42B6-8632-56657566197F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9079e88120102a1399bff09cdb97c456f759638","datavalue":{"value":{"entity-type":"item","numeric-id":4638650,"id":"Q4638650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"207927d8c14785479d669420119dfd2abab4aae5","datavalue":{"value":{"amount":"+0.7707666754722595","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":"Q1759855$AE3DD50F-D9D7-4E87-8009-0C68E5130DD6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimal separators in extended \\(P 4\\)-laden graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimal_separators_in_extended_%5C(P_4%5C)-laden_graphs"}}}}}