{"entities":{"Q4630253":{"pageid":6659835,"ns":120,"title":"Item:Q4630253","lastrevid":53402093,"modified":"2026-01-24T21:52:19Z","type":"item","id":"Q4630253","labels":{"en":{"language":"en","value":"Treewidth and pathwidth of permutation graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7045107"}},"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":"Q4630253$9C0F85E9-FF01-4C89-86EE-6C8ED336EF4B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c89fabbbfee40793e0ea7ff4414731c1da7f9e1","datavalue":{"value":{"text":"Treewidth and pathwidth of permutation graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4630253$3EC647B4-C4B1-4AC5-A883-1FA877340063","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc73edad0a5ff34292cf2edc528228d4a2b38074","datavalue":{"value":"1418.68162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630253$87F2571A-7950-485B-AB15-8DC9998D24D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f19cbfe0870fa8149e791930e3d77d6e58210e34","datavalue":{"value":"10.1007/3-540-56939-1_66","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630253$C3AFE09F-209E-446F-8AD3-955DEE95A55E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8e7715a2f78d23e9e49bdcad66cde6bee1dec62","datavalue":{"value":{"entity-type":"item","numeric-id":190505,"id":"Q190505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630253$8F6945B9-872B-4A1C-96E2-FD7F98F2B411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630253$DA74B681-18BB-44B7-BF90-D8813CA63F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630253$7992E3D3-4D9F-48D7-A325-E578B51912D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630253$DDD40A1A-47C5-4690-8374-B9A190397E8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26b94f238f3a59f4446a7a7f663c3bfff3dc2ed3","datavalue":{"value":{"time":"+2019-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4630253$C9C7BAB3-098C-4178-8D1C-2CC041258DDF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3bc6cf513af5b3db236be421740b9477dcd84121","datavalue":{"value":"https://dspace.library.uu.nl/handle/1874/16657","type":"string"},"datatype":"url"},"type":"statement","id":"Q4630253$4180A108-A722-42AC-8610-158DCD123F24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630253$5AD8CFED-F894-40FA-A4B6-FF932D1C78F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630253$6408229A-915F-42C4-8987-E894340568D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630253$D58CB9AA-B0FF-4406-A69A-7688D6E198CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d26003058b866b1aeb2353fd3e5c6baa4a1dbee","datavalue":{"value":"7045107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630253$5CA7E007-C7E6-4213-8C8D-E67B53499671","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":"Q4630253$D266AAD6-4C3C-4D85-BA8B-AFAD4A5B0985","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a679caa089a9756dfee6820d62dd831719cf65f0","datavalue":{"value":"W1491170911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630253$DC77472E-EC13-487F-9B1E-68736BF2ACD1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"924e802243b4f51c1822e67211b88d08172a8079","datavalue":{"value":{"entity-type":"item","numeric-id":1062758,"id":"Q1062758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630253$93485EA9-11BB-4F15-AD3B-457F3FF8F015","rank":"normal"},{"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":"Q4630253$923497A5-362D-4403-AC51-48D06F5977C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96a660eaa4e8b33419c867ffedb789edb466ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630253$CE3F2939-F441-4B97-9EB1-13BC5F32B884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8a74f042ba1f29a12a670ab9d659cf777707121","datavalue":{"value":{"entity-type":"item","numeric-id":798301,"id":"Q798301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630253$79C7EEDF-98C4-4455-9AC1-B282979644D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630253$C05A1546-66BA-4F4A-A13F-E2A55896FD37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3373ee9694c610a688774a593ac1b1fcddff929f","datavalue":{"value":{"entity-type":"item","numeric-id":5056112,"id":"Q5056112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630253$1D260147-BB19-4593-BFC4-1D1C1CAE6EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9511ff689cdbfe20e9d07f4f81df35f5cb0d7ff8","datavalue":{"value":{"entity-type":"item","numeric-id":4036592,"id":"Q4036592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630253$3C7CA60F-DF78-4E66-BE88-1276447EC194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"319fdaa27484a2ebcce1969d012e31307e954320","datavalue":{"value":{"entity-type":"item","numeric-id":5663894,"id":"Q5663894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630253$93D186EA-6075-4B40-9A85-1B412359FBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630253$23B8E278-2BB5-40BC-9903-9860C011A6DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a851ce69e4a86ccf05b10a51b89f18489f1849b","datavalue":{"value":{"entity-type":"item","numeric-id":1309811,"id":"Q1309811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630253$35348A85-7411-4755-B7BB-40DDDD0DD725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2cedd46cd0102a335bb7acca5f2bd6d00d24a97","datavalue":{"value":{"entity-type":"item","numeric-id":4246749,"id":"Q4246749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630253$83BB8F13-2483-46BD-9F87-939CFAA28412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc8751b5a102d8af2491ebe51bbf9ec133fd4458","datavalue":{"value":{"entity-type":"item","numeric-id":4281510,"id":"Q4281510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630253$44517EAC-6861-4A67-A552-6B9BC1984510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cacfb58a09f36ec5ed0c771dea2be45b05dfdaf7","datavalue":{"value":{"entity-type":"item","numeric-id":4036591,"id":"Q4036591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630253$3E7469B0-4EE5-48EF-83BD-CDBC553BD955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f5833550e269623349e512f5f9ffd53bbcd5fc","datavalue":{"value":{"entity-type":"item","numeric-id":4385515,"id":"Q4385515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630253$06956208-2381-460C-8D18-ED30103A8C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85edc49e2762f78197ca674de99175269ad0218d","datavalue":{"value":{"entity-type":"item","numeric-id":3290351,"id":"Q3290351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630253$061330D4-7730-43A9-BC7E-DF780B083009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565e1c631f28f5626e28b4b72f070c887ee0b094","datavalue":{"value":{"entity-type":"item","numeric-id":3685215,"id":"Q3685215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630253$0E5014B2-94D5-464E-B1DC-8A2D84EDA003","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc6e0a8937adb5dac832fd4d117f86b6d3d125da","datavalue":{"value":{"entity-type":"item","numeric-id":4863978,"id":"Q4863978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afd423461071b5868c89f712bbcedbfab5527cb1","datavalue":{"value":{"amount":"+0.8847472667694092","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":"Q4630253$FAFD20C1-FF84-45C5-9712-27668D278C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e99951d5ccfa3315c1f6ef1febf9e69c5165401d","datavalue":{"value":{"entity-type":"item","numeric-id":4895809,"id":"Q4895809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d67aec6d7ee2c44e0ef878b368f3b87893311929","datavalue":{"value":{"amount":"+0.8823858499526978","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":"Q4630253$B3D20591-D7B7-411E-B7B9-1A3106DAC6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f7bed0f027622b72749a4ea62dfaf7c2ed5e253","datavalue":{"value":{"entity-type":"item","numeric-id":708222,"id":"Q708222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e11817d269e77c71c5de63f83581d7346c4cad3","datavalue":{"value":{"amount":"+0.8173103332519531","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":"Q4630253$3C8C9AC4-2DD8-4D45-869D-27C0453667C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63ddc1baf288ca1c6e8fb5042948cdec685cc3fb","datavalue":{"value":{"entity-type":"item","numeric-id":5897547,"id":"Q5897547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe7520c0ec6a77f2e6bafe2bf6f9893809d21ba1","datavalue":{"value":{"amount":"+0.8081453442573547","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":"Q4630253$7C3AFB58-F9E6-494B-BFA6-7F6C242ED8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"081bcda787a8c340ba92964d6509f736daa48559","datavalue":{"value":{"entity-type":"item","numeric-id":4899040,"id":"Q4899040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cf1400d6147574fcc7a7ef7bb9ae642f9921e02","datavalue":{"value":{"amount":"+0.8022053241729736","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":"Q4630253$90891D72-7C55-49B4-BB0A-603EA2198A65","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4630253","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4630253"}}}}}