{"entities":{"Q1799234":{"pageid":1809976,"ns":120,"title":"Item:Q1799234","lastrevid":71273952,"modified":"2026-04-13T21:08:31Z","type":"item","id":"Q1799234","labels":{"en":{"language":"en","value":"The fast search number of a complete \\(k\\)-partite graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6958257"}},"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":"Q1799234$6FEE63A4-11F9-4718-9C27-674ACB0215FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10ef0cd3d1aee54dec853311b19ee44ee14f2c3a","datavalue":{"value":{"text":"The fast search number of a complete \\(k\\)-partite graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1799234$BDE279C1-4F8E-4DEC-962B-8DE04A43EFDC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"acbe242cb8d20c546f9106e037c57a817eac6eca","datavalue":{"value":"1397.05193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799234$AEFC1B0C-4B40-4F1C-A5C8-0DBC17D28D59","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1221185e01145cda40db8ee99467e6b25258cd6d","datavalue":{"value":{"entity-type":"item","numeric-id":526820,"id":"Q526820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799234$BF26ACB4-578F-4B0C-8445-4555DDE44610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f50370edb483fe874b96f0f3dc03dbb11043e55f","datavalue":{"value":{"entity-type":"item","numeric-id":202651,"id":"Q202651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799234$40E2A7AF-73A1-4407-B8AB-F400C55BB514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80e1e95fc3f5d69c97860aa972c56fbf0fec6890","datavalue":{"value":{"entity-type":"item","numeric-id":1799233,"id":"Q1799233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799234$A2E1E2C1-3F57-4E8F-BCDC-27460FE4D1B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4acbcdec5801747b6b5d5be6e63bf0b6f31dc8f5","datavalue":{"value":{"entity-type":"item","numeric-id":249060,"id":"Q249060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799234$9C13BCD3-B774-4357-B00B-FDA4B39C5280","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":"Q1799234$318D2BE7-A369-4E9D-9021-17571C163279","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0172cdede3f306f1b36155a82f67164814fd11e5","datavalue":{"value":{"time":"+2018-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1799234$C83E3B48-5B6A-4B00-876F-2AEA4DD5E401","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799234$99ECE821-F25C-459E-9D05-093EC1B2C24E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799234$7EA5B8B1-62AA-4AC7-A4B7-08547A2ABC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799234$ED995859-3B13-47A4-A0F1-FCE5CD7EB0C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2045ee47407e96eb724331ef5197e2c4b1e9b7d9","datavalue":{"value":"6958257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799234$195C4C38-055A-40B1-95D3-1F9DDE1DCF25","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"acb5b67e986584c70c773b21e86015d5b757fbe3","datavalue":{"value":"fast searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799234$71ECA6DE-1088-4214-91F4-139F2DCCA276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77216dc601b4323acefcd716b3332c29584d1aa9","datavalue":{"value":"complete \\(k\\)-partite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799234$209AD40E-AAC6-4E4C-9F69-877F5B00386A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799234$5E8C1CDE-4D94-4920-819C-EAEE46BC421A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8364c4db3fffd0a014142e381813cb4f26f28ac","datavalue":{"value":"split graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799234$D671A0AF-75C8-4AD2-8A8F-9F084D841DD3","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":"Q1799234$5B5C9FE3-BFC3-429D-9C5D-60C019601933","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ec43efc26c4415fbd55162a5e23bd09ee4dde15","datavalue":{"value":"https://doi.org/10.1007/s00453-018-0456-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q1799234$8F472C58-EB3A-4285-8474-A5D1BE7517C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ee4a73a5a3503b1aa9ce5881cbeb9911c72caad","datavalue":{"value":"W2804416848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799234$3D7CC2E3-81E8-49E5-A4A2-35A88FD43C04","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de271bc98faea784dba49f7dbe2a8ec41708fa09","datavalue":{"value":{"entity-type":"item","numeric-id":3418339,"id":"Q3418339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799234$78B8D815-D780-49AE-A81B-3AAA0863628A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f14d39d71613ef22087d5d5194f9d49b4e9dd6cb","datavalue":{"value":{"entity-type":"item","numeric-id":3611939,"id":"Q3611939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799234$18EF84E8-354A-43D8-893D-44DBE8F6E3CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d3f589cc14fdb4d9cef9a89f1a1d0804432c89","datavalue":{"value":{"entity-type":"item","numeric-id":4035355,"id":"Q4035355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799234$A03DFEE3-B763-4576-9CBA-9BCFDBA80F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5c3621fda226d63b97459ecba54d0ccbaa4baef","datavalue":{"value":{"entity-type":"item","numeric-id":3090934,"id":"Q3090934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799234$9CDC4003-DF6A-45DB-9E0B-EFD16E7AA7D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ad4b08ad591d7f1e4597fd01bd95dca1f8142ba","datavalue":{"value":{"entity-type":"item","numeric-id":2446838,"id":"Q2446838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799234$918B59E1-9E7A-4855-BE78-C032BC34FD04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b04c8770b469352289846ebc50860ecae4bef4f0","datavalue":{"value":{"entity-type":"item","numeric-id":3511423,"id":"Q3511423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799234$775E90C8-A1FD-4D94-B741-6C186C9F3ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2c3f37d72c4bc2b5c05dbdc00df58f67ce69efc","datavalue":{"value":{"entity-type":"item","numeric-id":930895,"id":"Q930895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799234$16CD0061-65A6-4EE0-A3E1-F4FBEAEA6BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbadd904e6e6530b5642111a3eac016a6c246145","datavalue":{"value":{"entity-type":"item","numeric-id":5445040,"id":"Q5445040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799234$229B4B6A-1BDE-45EF-BC62-389EF6B1D85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01ad9aadd446c6d5909b1353a38646e3156d4817","datavalue":{"value":{"entity-type":"item","numeric-id":3691781,"id":"Q3691781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799234$A419B9CE-0D87-4092-9384-A59414A80DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6873e217fa14d8d61b078525075498902f69fdce","datavalue":{"value":{"entity-type":"item","numeric-id":3777477,"id":"Q3777477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799234$17A356CC-C2C2-40F3-99EE-7A4C3E6DC63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"449cf4b812651974f3e06f4ebc3164aca32c32ca","datavalue":{"value":{"entity-type":"item","numeric-id":411259,"id":"Q411259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799234$2C95CA8A-BB30-4E22-9759-9CCCE2D28E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b3d93bc319b65f80e4a8a1e4848c26c58368647","datavalue":{"value":{"entity-type":"item","numeric-id":526821,"id":"Q526821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799234$B47129D8-571A-47E5-A0C0-1167FB565905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"052cdf2c5abaa1d6dac6f0f5cd931e7e3d13726e","datavalue":{"value":{"entity-type":"item","numeric-id":2958311,"id":"Q2958311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799234$BF2D27DB-7668-4B19-B0A9-D682DB588EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"872843e90e341647c83d3ac88bff94c2a6b26846","datavalue":{"value":{"entity-type":"item","numeric-id":631784,"id":"Q631784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799234$C0F0020C-C62E-49E7-B685-781C1CE569BC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d7843e46ac8e604704f6044fd320b5a26f6fe76d","datavalue":{"value":"Q129788795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799234$C8C438B2-03E9-4BB3-AC2B-E5A41FC4F157","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4754b938c417ee37cd1fbecccc83fc80a1ae8a0","datavalue":{"value":"10.1007/S00453-018-0456-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799234$2B44F626-A261-491E-AEB0-ADC9029BB0E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cab350967e600094f5c0c7decb7520d084d0ec3","datavalue":{"value":{"entity-type":"item","numeric-id":2958311,"id":"Q2958311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30b0d2ef538db3a4cbb594fde7450db534714305","datavalue":{"value":{"amount":"+0.9915528297424316","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":"Q1799234$D8241EEA-C475-498F-8BBE-A250FD7721DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4463d7b97140c5621ef2457a3058017a28e15352","datavalue":{"value":{"entity-type":"item","numeric-id":3511423,"id":"Q3511423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aae6acc4046a7f0bb117fd8c76b3759b78f4c406","datavalue":{"value":{"amount":"+0.7966175675392151","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":"Q1799234$FBD43640-C724-474D-A290-F2257B0C2071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbeaa4c00f7043685b1b1f82b74484feb6649f0b","datavalue":{"value":{"entity-type":"item","numeric-id":631784,"id":"Q631784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5aa26977da5f5b77ddf18b8998819b4ae22190c","datavalue":{"value":{"amount":"+0.7922512888908386","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":"Q1799234$D8B0B3F9-DDCD-4DBD-93EE-4546941349E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce681805e7d69dbc1ad49a26d8d435ae7642dc06","datavalue":{"value":{"entity-type":"item","numeric-id":3066461,"id":"Q3066461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bad8f2143d98ec6ec52b7b0502bef3911a28b3e","datavalue":{"value":{"amount":"+0.7842298150062561","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":"Q1799234$B562A57D-DD4E-4D8B-BA17-DF12E5705B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfc02882e0b274252da61dc46708b5953e300e65","datavalue":{"value":{"entity-type":"item","numeric-id":411259,"id":"Q411259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"332da0f289a8eb3dbebdf712b0e4bab06a53ce48","datavalue":{"value":{"amount":"+0.7831853032112122","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":"Q1799234$EF0AE7F2-DEDA-40B8-AF03-E562E9B9510B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The fast search number of a complete \\(k\\)-partite graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_fast_search_number_of_a_complete_%5C(k%5C)-partite_graph"}}}}}