{"entities":{"Q6618253":{"pageid":14229410,"ns":120,"title":"Item:Q6618253","lastrevid":40594607,"modified":"2025-03-07T16:09:59Z","type":"item","id":"Q6618253","labels":{"en":{"language":"en","value":"The parametrized complexity of the segment number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7925713"}},"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":"Q6618253$7042E363-5884-4011-972B-1E172A902E4A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ee2132872aa031ff0bedd66406feabb93324de5","datavalue":{"value":{"text":"The parametrized complexity of the segment number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6618253$8AE466BF-FAE3-4C08-A81B-227BBDFAF3E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66cd5414c630a68adc8945a52ade2969a535672b","datavalue":{"value":"10.1007/978-3-031-49275-4_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6618253$0C32AB2D-9E3B-4CAB-BEAD-A47FA19E5E40","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9dbfac5def2e57b54ccab9c07a5a03e7fe1ebf7","datavalue":{"value":{"entity-type":"item","numeric-id":450567,"id":"Q450567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618253$A3FBFDE4-2C3F-44B1-BFE4-E26278D9964B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c85ab9a9c32e5684e179760924f2a7144026136c","datavalue":{"value":{"entity-type":"item","numeric-id":524363,"id":"Q524363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618253$7D0E0DB9-20DE-4C88-A3D3-67CB9243ED00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"def1b211973217a074fce31937df68d1e6b6a616","datavalue":{"value":{"entity-type":"item","numeric-id":777922,"id":"Q777922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618253$03673ACB-A64F-46DC-B306-670A419153BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bc6d3524d4b42a1257077bc77a9c7bf4f440ea4","datavalue":{"value":{"entity-type":"item","numeric-id":832886,"id":"Q832886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618253$4929797E-44ED-4425-BCFA-B9802B8578F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9034d743abb2e8189da1fd67afac14b0cf3088f3","datavalue":{"value":{"entity-type":"item","numeric-id":175587,"id":"Q175587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618253$4E6A7262-2491-4516-8DC9-9584ED134FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83381eec9b184d4928dbc1724082cb2e43634626","datavalue":{"value":{"entity-type":"item","numeric-id":334943,"id":"Q334943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618253$A42D4940-12E0-4B0C-8E8E-078C278517EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d48e9cbda4241d93d51dcfb125f25dee0601b285","datavalue":{"value":{"time":"+2024-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6618253$FDFA20DE-16DC-4461-8326-581D6E0C65EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6618253$B951CF5F-C5CA-4333-A033-C95D4308150A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6618253$9B56E199-CE2F-4D2B-AC38-CE6244A6A600","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c026d694b31b0c40be1f23380f177e88624d1db9","datavalue":{"value":"7925713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6618253$9CF6A067-D9E7-47A1-BF13-178C96742488","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bd52a432d56f7588ecfc8e6502ec6fa0dbfed40","datavalue":{"value":"segment number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6618253$4800D742-9F41-42A4-8B0B-F3A3A9CF6071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"675690e74481410552a5b5ab760a3b7cb7e10746","datavalue":{"value":"line cover number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6618253$C30490B1-5E5D-4E22-877A-DEAF054DD345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e085b47940b1e2c7ec3d4e02f9189daff3d0e31d","datavalue":{"value":"vertex cover number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6618253$41D4C136-D657-4172-9E6E-C449EC5FA301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6618253$565A9FA6-6919-468E-A458-6FF0B96D465F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d9d7c6bbb4b187324de0ad048593d7e810f4d4a","datavalue":{"value":"visual complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6618253$2DAB5CD0-5C16-4423-AAEE-111662C704DC","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":"Q6618253$F06CC868-FF68-4222-91C4-F173EB633CB4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5718e080fec1f2198fba06c88a419c3e7f0e8472","datavalue":{"value":{"entity-type":"item","numeric-id":5851685,"id":"Q5851685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618253$39E6FAD7-F42F-49B9-A8DA-EC5D65611DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8e5856064033d45121c628e4526ab1bcdccf686","datavalue":{"value":{"entity-type":"item","numeric-id":5141644,"id":"Q5141644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618253$F785C44F-B992-488A-9BB4-DC7AB2BED868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a019aa38d4adcf88f5afc8d8a4e6ab8bb66d17e3","datavalue":{"value":{"entity-type":"item","numeric-id":5050001,"id":"Q5050001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618253$A674785B-16E2-487B-A7D3-FB3E6519B9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5463c58546154869e4ab68417224b8081fa246ed","datavalue":{"value":{"entity-type":"item","numeric-id":5132649,"id":"Q5132649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618253$FE07C343-1E1A-4AA3-8564-DF5DD7513BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f6ec0c5b4c615e9d6369030d1d3d4a89c421800","datavalue":{"value":{"entity-type":"item","numeric-id":6075709,"id":"Q6075709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618253$31A261D1-E332-4537-A9F2-850E186557B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841afe5368ee90e97418d34d48b610064f41e432","datavalue":{"value":{"entity-type":"item","numeric-id":708228,"id":"Q708228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618253$F6897B1B-EF4C-400A-9FA6-B52EC8643EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"255c4a7d95fee09c432479957778403dcd6010a9","datavalue":{"value":{"entity-type":"item","numeric-id":2385699,"id":"Q2385699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618253$A6B825BB-97BC-4C08-B973-D5D6D39B2351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51bc96db1222bba86b37ac6cfb27246828b28925","datavalue":{"value":{"entity-type":"item","numeric-id":1622344,"id":"Q1622344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618253$24E8B387-5921-4110-B288-887FC568295C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a6702ed8d6ed454b3a7e37f4cfb8e89aa4e8ac","datavalue":{"value":{"entity-type":"item","numeric-id":2838235,"id":"Q2838235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618253$9A4D6253-1179-4A37-903E-3EDC702A8843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea47450d2398ece17af63f41bd9938fdccded599","datavalue":{"value":{"entity-type":"item","numeric-id":1101013,"id":"Q1101013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618253$5BEFA2D0-097D-4099-BDB1-4126B7F9EE07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"553e1095be89e89cb10a4d072d7e097dc7709981","datavalue":{"value":{"entity-type":"item","numeric-id":6039428,"id":"Q6039428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618253$B415DD9C-5AC6-4153-8AF0-DB42DCB7AA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45ef82952810e67c4884cf8d5eced7048738de12","datavalue":{"value":{"entity-type":"item","numeric-id":4585062,"id":"Q4585062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618253$618218E3-A533-4D1A-AF50-D2641D07D02B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45309d91d4335fd65ae580250acb3b823b5c5fd5","datavalue":{"value":{"entity-type":"item","numeric-id":2985120,"id":"Q2985120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618253$D332D8C4-2563-4E4E-B70C-3101B23EB862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618253$D03F1E10-5D74-4D95-A73D-C6CFF4180599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b74e05f8eeb34a69e1761409f15ac9e04c8087","datavalue":{"value":{"entity-type":"item","numeric-id":3780763,"id":"Q3780763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618253$7CD5F71A-C2E2-41F0-BE5D-8B4A4C9A392C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b03b0609c902e274c20a5589a2a4452c142ee7b4","datavalue":{"value":{"entity-type":"item","numeric-id":2206874,"id":"Q2206874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618253$ECBFD3E0-1031-4625-94CB-8C38CE5E3572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b97fa94680ac407618ebc3ee5a9d60cdb8fcc134","datavalue":{"value":{"entity-type":"item","numeric-id":4961757,"id":"Q4961757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618253$20D9C230-7182-4BD6-AD86-4AF183372EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d61834ad0acd3bbc77b2e0667b10cccd48b68ab","datavalue":{"value":{"entity-type":"item","numeric-id":4968377,"id":"Q4968377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618253$8CFC8A10-1203-4BBB-A028-FBE0C764B19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b62997ab0ee43f1b50f398cf3070dee66dff44ea","datavalue":{"value":{"entity-type":"item","numeric-id":2206875,"id":"Q2206875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618253$FFDE2C6F-B2FF-4352-85F2-52A7B5DF0BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cefe3932ed0c4a409b2d7421befe372f484c03a8","datavalue":{"value":{"entity-type":"item","numeric-id":1185456,"id":"Q1185456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618253$E0835780-B1EB-4D7F-B775-B3E15B311DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19dff2c4019038a537dbca7200a9dc3c42f75370","datavalue":{"value":{"entity-type":"item","numeric-id":1185457,"id":"Q1185457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618253$4449E48C-CB86-4BB9-BFE7-5891642948F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd9ef86b2ad7fb68ccf2a951e8b468542d85fcab","datavalue":{"value":{"entity-type":"item","numeric-id":1185458,"id":"Q1185458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618253$553ED53F-844B-4B34-A849-6E87E4552AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"332014e8ba3a0a58499b7ecf3c4fe0148166e6a3","datavalue":{"value":{"entity-type":"item","numeric-id":3611877,"id":"Q3611877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618253$40F05CB8-C74B-4283-A80F-21EA0D1186DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c032cb577bd8adc2219cd3cb9b006cd448562fdf","datavalue":{"value":{"entity-type":"item","numeric-id":3557891,"id":"Q3557891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618253$6295F152-EB7E-4177-8703-4799187D42D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d0e5855ade66e78cc2c19b40eef4afc52917c0c","datavalue":{"value":{"entity-type":"item","numeric-id":5895223,"id":"Q5895223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618253$B5AA16F3-7A2A-4213-B5E9-F3BD24A8685B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22e32aad0acd8cfe47eb1a88cedbae7705d88a23","datavalue":{"value":{"entity-type":"item","numeric-id":2200935,"id":"Q2200935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618253$BA03FCDA-2E9B-487B-94A5-7A1845A06A33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6618253","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6618253"}}}}}