{"entities":{"Q5251620":{"pageid":7281188,"ns":120,"title":"Item:Q5251620","lastrevid":58499934,"modified":"2026-04-05T12:01:02Z","type":"item","id":"Q5251620","labels":{"en":{"language":"en","value":"Almost all friendly matrices have many obstructions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6437885"}},"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":"Q5251620$D032B4A0-483B-4269-AC2A-157702B66A85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7197550fbcd67a30f54d8f866f42cfb0e3b3b9dd","datavalue":{"value":{"text":"Almost All Friendly Matrices Have Many Obstructions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5251620$F1BB8D29-5D1E-43C7-A7C9-107BDAE36340","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8b00df4db5daa5a8b8b41fa34c79fe6f79d0156","datavalue":{"value":"1311.05165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5251620$19783959-27EC-4D21-83FC-CEA24F388C4A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90df0ca1204d06fd91415ec028870718f828c19e","datavalue":{"value":"10.1137/140960840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5251620$9D6D193D-8011-4EE3-98C7-DA3C5E819108","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de47a3c59f2619c898df3d7a90d9d093b2ab5ead","datavalue":{"value":{"entity-type":"item","numeric-id":1671317,"id":"Q1671317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5251620$EDC8C3A5-5D0B-4062-94AE-44579EF150A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5251620$485F8540-2077-4B80-A9A5-6B62644D5C4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"631610dccb144b2ff0a9d09f9ee858e6009e5407","datavalue":{"value":{"time":"+2015-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5251620$81FE40D2-D895-4AFB-9C8B-779DE5AB3D0B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7673bac53dc9ceb1559110c914334767a38f557","datavalue":{"value":"https://arxiv.org/abs/1403.3548","type":"string"},"datatype":"url"},"type":"statement","id":"Q5251620$6C9FCF80-4D4B-4CFD-9028-9729119586D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5251620$3E5440D5-256E-4D23-869F-89A5D92962EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5251620$B870EF3F-D659-4F5F-A910-2A2E8A6B2CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5251620$AB01C3DA-9910-4B72-AD40-B49F045B0CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5251620$2DE6A0FF-4945-4C4C-820A-6706DC5A5438","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"057f59ab045cc99e3fe3fcce4420496abcf07a57","datavalue":{"value":"6437885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5251620$46E139F8-9658-4345-B8B9-CEF5386D9A97","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81190a6fa30f56e16a665b2eb402f62893c8baf9","datavalue":{"value":"friendly matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q5251620$616651AB-2024-4A41-8A94-7C17E668D99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5251620$AD9D83AF-E98D-42FC-8E46-86E2B3126F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5251620$C828FED3-BD28-4B32-A4E5-6DC363DF8090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5251620$771B78E3-E5BD-4D6A-96F8-FD039F8E6E37","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":"Q5251620$41639693-CB14-49AB-BCD9-C4F004C196C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3808199f8829f5834520f19ef3756589f5b6a478","datavalue":{"value":"W2025505588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5251620$79E6CBF2-5589-40E6-B73C-EA708B2FB6EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0893f06f165134598a1fdbebb0666712d7a2e96b","datavalue":{"value":{"entity-type":"item","numeric-id":5928567,"id":"Q5928567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5251620$7ABF826D-3657-4821-BE1A-E61A6F768E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1478288fbfb8ca77d6855c6c3ca4dc8072bc6c49","datavalue":{"value":{"entity-type":"item","numeric-id":4443101,"id":"Q4443101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5251620$6D5E9F46-8760-40AE-A57D-CF3D17264E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ff3c7043c6a33e597d303158f0c3e15848da011","datavalue":{"value":{"entity-type":"item","numeric-id":817772,"id":"Q817772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5251620$C823EEEF-10B3-478E-98EA-45921282A684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2a1b6524909ea786f11f7e1ab202185481bce0f","datavalue":{"value":{"entity-type":"item","numeric-id":2636832,"id":"Q2636832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5251620$8218C34C-DEC4-4888-8287-2CA60F0E8CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd2216d39505bb20a6a9dc9fcfe1d64907a6c454","datavalue":{"value":{"entity-type":"item","numeric-id":3439607,"id":"Q3439607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5251620$489F9732-D5D5-4709-B697-08A416C89F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5832afc38ab8bf18ff401e331f57661d7337e3b","datavalue":{"value":{"entity-type":"item","numeric-id":2509761,"id":"Q2509761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5251620$3EC5DFB9-BF8D-4AE3-9FB9-ECF360CD12D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec165abc7ade014841f417bcba31a647c17e0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1100215,"id":"Q1100215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5251620$18E7E593-0F18-48F8-9AFC-36B3A581B8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"667e13fbfeb5bae9152ce40403475bf52ff443b4","datavalue":{"value":{"entity-type":"item","numeric-id":653987,"id":"Q653987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5251620$7138BD9D-7A35-41CA-A092-0E6E9E0A548B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3a2935b025aa7778c170f6093a6202d27fcc2ef","datavalue":{"value":{"entity-type":"item","numeric-id":3989739,"id":"Q3989739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5251620$FEE97A34-9A4C-4245-A05B-4919B3A7F9BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaf559c45ff4e3b77bfb972921d939853578b94d","datavalue":{"value":{"entity-type":"item","numeric-id":1010616,"id":"Q1010616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaa98f8d1bb42b1610e7058c8248ba05c44d0ce1","datavalue":{"value":{"amount":"+0.8367524147033691","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":"Q5251620$63138272-8F6B-471E-BB9D-3D4082DA3EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d822ee158e23f548c18f082c3be8a78fb454575","datavalue":{"value":{"entity-type":"item","numeric-id":3439607,"id":"Q3439607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44573357525e71dac7242306dfaaa94a1277a0cd","datavalue":{"value":{"amount":"+0.8232405781745911","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":"Q5251620$82B62D2C-3B3B-44DA-8884-0CFA872C8A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38083bafb48793d931f5d74f0f6b25f7c4c379db","datavalue":{"value":{"entity-type":"item","numeric-id":2636832,"id":"Q2636832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c663f8bdd080207f7a656c0668cc2d361a57a529","datavalue":{"value":{"amount":"+0.8136341571807861","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":"Q5251620$D12C6B58-AC0B-419D-9FA8-5FBB19C22C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4f01523afeae956b22d8ba6b3c971808fcc800c","datavalue":{"value":{"entity-type":"item","numeric-id":2433706,"id":"Q2433706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eaddc411461051fa822d2d58811a2a8f4691765","datavalue":{"value":{"amount":"+0.8032486438751221","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":"Q5251620$D209930A-056F-4236-B572-417B5E7FD686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf6815d25bf9ae35f9391a6022294b7cf3619164","datavalue":{"value":{"entity-type":"item","numeric-id":383740,"id":"Q383740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"324129a1c59f396d3a5931947fb446b1051d2acb","datavalue":{"value":{"amount":"+0.8013346195220947","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":"Q5251620$80F6F1EE-0D5B-4210-9011-D23709396465","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5251620","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5251620"}}}}}